java集合相关问题

Hashmap原理分析

ConcurrentHashMap相关问题

HashMap和Hashtable和HashTree和ConcurrentMap的比较

1. HashMap和Hashtable和HashTree和ConcurrentMap的区别

Vector、ArrayList、 Linkedlist集合的区别

1. ArrayList底层是采用数组实现的（数组类型是Object类型）；jdk6采用Array.of()方法来生成一个新的数组，jdk5.0使用System.arraycopy方法（将数组拷贝）
2.  List list = new ArrayList();底层会生成长度为10的数组来存放对象，如果预先知道list会存放多少个对象，最好通过new ArrayList(int length)指定定数组的最小长度，避免添加元素多次扩容提高底层的效率。
3. 对于ArrayList与Vector，查找速度非常快，增加和删除操作非常慢。
4. 对于ArrayList所有方法都不是同步的，对于Vector大部分方法是public的且都是同步的。
5. LinkedList底层是由双向循环链表实现的，查找速度非常慢，增加和删除操作非常快。
6. 同步性：ArrayList、LinkedList是不同步的，而Vestor是同步的。如果不要求线程安全的话，使用ArrayList或LinkedList，可以节省为同步而耗费开销。在多线程的情况下，有时不得不使用Vector。也可以通过一些办法包装ArrayList、LinkedList，使他们也达到同步，但效率可能会有所降低。
7. 数据增长：从内部实现机制来讲ArrayList和Vector都使用Objec数组形式来存储。当向这两种类型中增加元素的时候，如果元素的数目超出了内部数组目前的长度，它们都需要扩展内部数组的长度，Vector缺省情况下自动增长原来一倍的数组长度，ArrayList是原来的50%，所以最后获得的集合所占的空间总是比实际需要大。所以如果你要在集合中保存大量的数据那么使用Vector有一些优势，因为可以通过设置集合的初始化大小来避免不必要的资源开销。
8. 检索、插入、删除对象的效率：ArrayList和Vector中，从指定的index检索对象，或在集合的末尾插入、删除对象的时间是O(1)。但是，如果在集合的其他位置增加或移除元素花费的时间会呈线形增长：O(n-i)，其中n代表集合中元素的个数，i代表元素增加或移除元素的索引位置。插入、删除的时集合中第i和第i个元素之后的所有元素都要执行位移操作。
   LinkedList中，在插入、删除集合中任何位置的元素所花费的时间都是一样的—O(1)，但它在索引一个元素的时候比较慢，为O(i),其中i是索引的位置。所以，如果只是查找特定位置的元素或只在集合的末端增加、移除元素，那么使用Vector或ArrayList都可以。如果是对其它指定位置的插入、删除操作，最好选择LinkedList。

1. https://blog.csdn.net/qq_44796583/article/details/102697873

   https://blog.csdn.net/qq_22343483/article/details/98510619

   https://mp.weixin.qq.com/s/exeWjwdXJ_9ota4lFO_W3Q