collection和map

桃扇骨 2022-04-11 09:25 273阅读 0赞

![这是我自己整理的collection和map的一些资料以后会继续完善][collection_map]

**这部分的文本摘自其他网络博客**  
Collection接口，包含list和set子接口  
Collection和Map接口之间的主要区别在于：Collection中存储了一组对象，而Map存储关键字/值对。  
在Map对象中，每一个关键字最多有一个关联的值。  
Map:不能包括两个相同的键，一个键最多能绑定一个值。null可以作为键，这样的键只有一个；可以有一个或多个键所对应的  
值为null。当get()方法返回null值时，即可以表示Map中没有该键，也可以表示该键所对应的值为null。因此，在Map中不能由get()方法来判断Map中是否存在某个键，而应该用containsKey()方法来判断。  
继承Map的类有：HashMap，HashTable  
HashMap：Map的实现类，缺省情况下是非同步的，可以通过Map Collections.synchronizedMap(Map m)来达到线程同步  
HashTable：Dictionary的子类，确省是线程同步的。不允许关键字或值为null  
当元素的顺序很重要时选用TreeMap，当元素不必以特定的顺序进行存储时，使用HashMap。Hashtable的使用不被推荐，因为HashMap提供了所有类似的功能，并且速度更快。当你需要在多线程环境下使用时，HashMap也可以转换为同步的。

**以下数据为上图的备注导出，由于不能上传附件，故而粘贴在此处**

Collection

List

LinkedList

LinkedList是通过节点直接彼此连接来实现的。每一个节点都包含前一个节点的引用，后一个节点的引用和节点存储的值。当一个新节点插入时，只需要修改其中保持先后关系的节点的引用即可，当删除记录时也一样。这样就带来以下有缺点：

操作其中对象的速度快 只需要改变连接，新的节点可以在内存中的任何地方

不能随即访问 虽然存在get()方法，但是这个方法是通过遍历接点来定位的所以速度慢。

链式存储

链表（双向列表）

ArrayList

ArrayList其实是包装了一个数组 Object\[\]，当实例化一个ArrayList时，一个数组也被实例化，当向ArrayList中添加对象是，数组的大小也相应的改变。这样就带来以下有缺点：

快速随即访问 你可以随即访问每个元素而不用考虑性能问题，通过调用get(i)方法来访问下标为i的数组元素。

向其中添加对象速度慢 当你创建数组是并不能确定其容量，所以当改变这个数组时就必须在内存中做很多事情。

操作其中对象的速度慢 当你要想数组中任意两个元素中间添加对象时，数组需要移动所有后面的对象。

顺序存储

实例化的时候要注意最好可以设置好初始值（默认：10）自动扩展每次为1.5倍+1

public void ensureCapacity(int minCapacity) \{

modCount++;

int oldCapacity = elementData.length;

if (minCapacity > oldCapacity) \{

Object oldData\[\] = elementData;

int newCapacity = (oldCapacity \* 3)/2 + 1;

if (newCapacity < minCapacity)

newCapacity = minCapacity;

// minCapacity is usually close to size, so this is a win:

elementData = Arrays.copyOf(elementData, newCapacity);

实现了可变大小的数组。它允许所有元素，包括null。

非同步的（unsynchronized）

在插入前可以调用ensureCapacity方法来增加ArrayList的容量以提高插入效率。

解释

Vector

是同步的

当一个Iterator被创建而且正在被使用，另一个线程改变了Vector的状态（例如，添加或删除了一些元素），这时调用Iterator的方法时将抛出ConcurrentModificationException，因此必须捕获该异常。

Stack

Stack继承自Vector，实现一个后进先出的堆栈

set

Set不允许包含相同的元素，如果试图把两个相同元素加入同一个集合中，add方法返回false。

Set判断两个对象相同不是使用==运算符，而是根据equals方法。也就是说，只要两个对象用equals方法比较返回true，Set就不 会接受这两个对象。

HashSet

HashSet有以下特点

 不能保证元素的排列顺序，顺序有可能发生变化

 不是同步的

 集合元素可以是null,但只能放入一个null

当向HashSet结合中存入一个元素时，HashSet会调用该对象的hashCode()方法来得到该对象的hashCode值，然后根据 hashCode值来决定该对象在HashSet中存储位置。

简单的说，HashSet集合判断两个元素相等的标准是两个对象通过equals方法比较相等，并且两个对象的hashCode()方法返回值相 等

注意，如果要把一个对象放入HashSet中，重写该对象对应类的equals方法，也应该重写其hashCode()方法。其规则是如果两个对 象通过equals方法比较返回true时，其hashCode也应该相同。另外，对象中用作equals比较标准的属性，都应该用来计算 hashCode的值。

其底层 HashMap 实例的默认初始容量是 16（值为hashmap的初始值），负荷系数是 0.75。

负荷系数待研究

在HashSet的默认实现中，初始容量为16，负载因子为0.75，也就是说当有75%的空间已被使用，将会进行一次再散列（再哈希），之前的散列表（数组）将被删除，新增加的散列表是之前散列表长度的2倍，最大值为Integer.MAX\_VALUE。

负载因子越高，内存使用率越大，元素的寻找时间越长。

负载因子越低，内存使用率越小，元素的寻找时间越短。

附地址

[http://blog.csdn.net/tsyj810883979/article/details/6892575][http_blog.csdn.net_tsyj810883979_article_details_6892575]

LinkedHashSet

LinkedHashSet集合同样是根据元素的hashCode值来决定元素的存储位置，但是它同时使用链表维护元素的次序。这样使得元素看起 来像是以插入顺序保存的，也就是说，当遍历该集合时候，LinkedHashSet将会以元素的添加顺序访问集合的元素。

LinkedHashSet在迭代访问Set中的全部元素时，性能比HashSet好，但是插入时性能稍微逊色于HashSet。

继承与HashSet但是同时使用链表维护元素的次序（有序）

注意，此实现不是同步的。如果多个线程同时访问链接的哈希Set，而其中至少一个线程修改了该Set，则它必须保持外部同步。

hashSet中保留了一个包内方法作为LinkedHashSet的实现

HashSet(int initialCapacity, float loadFactor, boolean dummy) \{

map = new LinkedHashMap

[collection_map]: /images/20220411/be6a2f3b3473468bbfda0b113f5a3ba0.png
[http_blog.csdn.net_tsyj810883979_article_details_6892575]: http://blog.csdn.net/tsyj810883979/article/details/6892575