Java中的集合

java中的集合分为value，key-value两种（Collection Map）两种
存储值又分为 List和Set
存储key-value的map
List和map、set有什么区别？
List是有序的可以重复的。
Set是无序的，不可以重复的。
存储key-value的为map集合
根据equals和hashcode判断也就是如果一个对象要存储在Set中必须要重写equals和hashcode方法。
Map：存储双列数据的集合，通过键值对存储数据，存储 的数据是无序的，Key值不能重复，value值可以重复。

List常用的有ArrayList 和LinkedList。
这两种的使用区别和使用场景？
ArrayList的底层使用的是数组
LinkedList使用的是链表。
数组具有索引查询特定的元素比较快。而插入和删除、修改比较慢(数组在内存中是一块连续的内存，如果插入、删除时需要移动内存)。
链表不要求内存是连续的，在当前元素中存放下一个或者上一个元素中的地址。查询时需要从头部开始一个一个的找。所以查询效率低。而插入时不需要移动内存。只需改变引用指向即可。所以插入或者删除的效率高。
ArrayLsit使用在查询比较多 但是插入和删除比较少的情况。而LinkedList使用在查询比较少而插入和删除比较多的情况。

HashMap和HashTable区别？HashTbale和ConcurrentHashMap的区别?
HashMap和HashTbale都可以用来存储key-value的数据
HashMap是可以把null作为key或者value的而HashTbale是不可以的
HashMap是线程不安全的效率较低。
而HashTable是线程不安全的。效率低。

想要线程安全又要考虑效率怎么处理？
使用ConcurrentHashMap把整个Map分为N个Segment(类似HashTable),可以提供相同的线程安全。但是效率提升N倍,默认是16倍。