集合

集合的特点：

1. 集合中只能存储对象，比如集合中存入int型数据，它会自动转化为Integer类后存入；
2. 集合里放的是多个对象的引用，对象本身还是放在堆内存中；
3. 集合可以存放不同类型，不限数量的数据类型。

List（列表；实现了Iterable接口，有序，可以包含重复元素）

ArrayList和LinkedList区别:
1.ArrayList是基于动态数组的数据结构，LinkedList基于循环双向链表数据结构。 
2.对于随机访问get和set，ArrayList优于LinkedList，因为LinkedList要移动指针。 
3.对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。 

ArrayList内部是使用可増长数组实现的，所以是用get和set方法是花费常数时间的，但是如果插入元素和删除元素，除非插入和删除的位置都在表末尾，否则代码开销会很大，因为里面需要数组的移动。ArrayList是基于数组实现的，而数组是一块连续的内存空间，如果在数组的任意位置插入元素，必然导致在该位置后的所有元素需要重新排列，因此，其效率相对会比较低。

ArrayList对容量的需求超出当前数组大小时，才需要进行扩容。扩容的过程中，会进行大量的数组复制操作。而数组复制时，最终将调用System.arraycopy()方法，因此add()操作的效率还是相当高的。
LinkedList是使用双链表实现的，所以get会非常消耗资源，除非位置离头部很近。但是插入和删除元素花费常数时间。

Set（集；实现了Iterable接口，无序、不可以包含重复元素）

 哈希冲突

当我们对某个元素进行哈希运算，得到一个存储地址，然后要进行插入的时候，发现已经被其他元素占用了，其实这就是所谓的哈希冲突，也叫哈希碰撞。

哈希冲突的解决方案有多种:开放定址法（发生冲突，继续寻找下一块未被占用的存储地址），再散列函数法，链地址法，而HashMap即是采用了链地址法，也就是数组+链表的方式，

 

HashMap

HashMap由数组+链表组成的，数组是HashMap的主体，链表则是主要为了解决哈希冲突而存在的，线程不安全，因为多线程环境下，使用Hashmap进行put操作会引起死循环，导致CPU利用率很高，所以在并发情况下不能使用HashMap。它的key和value都可以为null，hashmap中的映射不是有序的。如果定位到的数组位置不含链表（当前entry的next指向null）,那么对于查找，添加等操作很快，仅需一次寻址即可；如果定位到的数组包含链表，对于添加操作，其时间复杂度为O(n)，首先遍历链表，存在即覆盖，否则新增；对于查找操作来讲，仍需遍历链表，然后通过key对象的equals方法逐一比对查找。所以，性能考虑，HashMap中的链表出现越少，性能才会越好。

hashmap线程不安全的原因

如果有两个线程A和B&#x