java集合框架知识总结

最近转复习了下集合，参考了几篇文章，可以回顾下知识点。

由浅入深理解java集合(一)——集合框架 Collection、Map、

由浅入深理解java集合(二)——集合 Set

由浅入深理解java集合(三)——集合 List

由浅入深理解java集合(四)——集合 Queue

由浅入深理解java集合(五)——集合 Map

 

ArrayList 和 LinkedList 有什么区别。
ArrayList和LinkedList都实现了List接口，有以下的不同点：
1、ArrayList是基于索引的数据接口，它的底层是数组。它可以以O(1)时间复杂度对元素进行随机访问。与此对应，LinkedList是以元素列表的形式存储它的数据，每一个元素都和它的前一个和后一个元素链接在一起，在这种情况下，查找某个元素的时间复杂度是O(n)。
2、相对于ArrayList，LinkedList的插入，添加，删除操作速度更快，因为当元素被添加到集合任意位置的时候，不需要像数组那样重新计算大小或者是更新索引。
3、LinkedList比ArrayList更占内存，因为LinkedList为每一个节点存储了两个引用，一个指向前一个元素，一个指向下一个元素。

 

数组链表对比总结

• 数组静态分配内存，链表动态分配内存;

• 数组在内存中连续，链表不连续;

• 数组元素在栈区，链表元素在堆区;

• 数组利用下标定位，时间复杂度为O(1)，链表定位元素时间复杂度O(n);

• 数组插入或删除元素的时间复杂度O(n)，链表的时间复杂度O(1);

 

用过哪些 Map 类，都有什么区别，HashMap 是线程安全的吗,并发下使用的 Map 是什么，他们内部原理分别是什么，比如存储方式， hashcode，扩容， 默认容量等。
hashMap是线程不安全的，HashMap是数组+链表+红黑树（JDK1.8增加了红黑树部分）实现的，采用哈希表来存储的，
参照该链接：https://zhuanlan.zhihu.com/p/21673805
JAVA8 的 ConcurrentHashMap 为什么放弃了分段锁，有什么问题吗，如果你来设计，你如何设计。
参照：https://yq.aliyun.com/articles/36781
有没有有顺序的 Map 实现类， 如果有， 他们是怎么保证有序的。
TreeMap和LinkedHashMap是有序的（TreeMap默认升序，LinkedHashMap则记录了插入顺序）。
参照：http://uule.iteye.com/blog/1522291