Java中集合相关

Java中集合相关

Java中的集合分为value, key-value(Collection Map)两种。

存储值有分为List和Set.

​ List是有序的，可以重复的。
​ Set是无序的，不可以重复的。根据equals和hashcode判断，也就是如果一个对象要存储在Set中，必须重写quals和hashCode方法。

存储key-value的为map.

ArrayList和LinkedList的区别?

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

​ Arraylist使用在查询比较多，但是插入和删除比较少的情况，而LinkedList使用在查询比较少而插入和删除比较多的情况。

讲一下HashMap和HashTable的区别?HashTable和ConcurrentHashMap的区别?

相同点:HashMap和HasheTalbe都可以使用来存储key-value的数据。
区别:
1、HashMap是可以把null作为key或者value的，而HashTable是不可以的。
2、HashMap是线程不安全的，效率较高。而HashTalbe是线程安全的，效率较低。

我想线程安全但是我又想效率高?

通过把整个Map分为N个Segment(类似HashTable)，可以提供相同的线程安全，但是效率提升N倍，默认提升16倍。