java map与list的区别Map(映射)Map是一种把键对象和值对象映射的集合，它的每一个元素都包含一个键对象和值对象。 Map主要有以下两个实现类：HashMap：HashMap基于散列表实现，其插入和查询的开销是固定的，可以通过构
java map与list的区别
Map(映射)
Map是一种把键对象和值对象映射的集合，它的每一个元素都包含一个键对象和值对象。 Map主要有以下两个实现类：
HashMap：HashMap基于散列表实现，其插入和查询
LinkedHashMap：类似于HashMap，但是迭代遍历它时，取得
TreeMap：TreeMap基于红黑树实现。查看
List(列表)
List的元素以线性方式存储，可以存放重复对象，List主要有以下两个实现类：
ArrayList : 长度可变的数组，可以对元素进行随机的访问，向ArrayList中插入与删除元素的速度慢。 JDK8 中ArrayList扩容的实现是通过grow()方法里使用语句newCapacity = oldCapacity + (oldCapacity >> 1)（即1.5倍扩容）计算容量，然后调用Arrays.copyof()方法进行对原数组进行复制。
LinkedList: 采用链表数据结构，插入和删除速度快，但访问速度慢。
| 比较 | List | Map |
|---|---|---|
| 继承接口 | Collection | |
| 常见实现类 | AbstractList(其常用子类有ArrayList、LinkedList、Vector) | HashMap、HashTable |
| 常见方法 | add( )、remove( )、clear( )、get( )、contains( )、size( ) | put( )、get( )、remove( )、clear( )、containsKey( )、containsValue( )、keySet( )、values( )、size( ) |
| 元素 | 可重复 | 不可重复 |
| 顺序 | 有序 | |
| 线程安全 | Vector线程安全 | Hashtable线程安全 |
--结束END--
本文标题: java map与list的区别
本文链接: https://www.lsjlt.com/news/4583.html(转载时请注明来源链接)
有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
下载Word文档到电脑，方便收藏和打印～
2024-04-03
2024-04-03
2024-04-01
2024-01-21
2024-01-21
2024-01-21
2024-01-21
2023-12-23
回答
回答
回答
回答
回答
回答
回答
回答
回答
回答
官方手机版
微信公众号
商务合作
0