java面试常问集合（简答）

map集合常用的hashmap和ConcurrentHashMap, ConcurrentHashMap是线程安全的map集合，里面使用了锁，hashmap在1.7和1.8之后存储接口有所不同，1.7的是数组加链表采用的是头插法，会导致死循环，1.8的hashmap改为尾插法，存储数据结构也有所调整，当数据达到一定数量的时候，会转成红黑树结构进行存储，

list集合常用的是ArrayList和LinkedList，ArrayList底层是数组结构，插入值的时候需要将后面的数据复制到另一个集合加入再拼接，不适用于做修改删除操作，LinkedList是链表结构的集合，因为他不像ArrayList集合有下标查询，需要一个一个去拿值比对，在查询效率会比ArrayList慢，但修改和删除操作是直接修改下标内存值，所以他的修改和删除比ArrayList快，

set集合常用的是hashset，是一个无序的集合，不允许存储null值，值不重复，底层是通过map集合的key值进行存储的，value是固定值