浅谈Java集合框架知识

1、Java集合框架的基础接口有哪些？

Collection为集合层级的根接口。一个集合代表一组对象，这些对象即为它的元素。Java平台不提供这个接口任何直接的实现。
Set是一个无序，不包含重复元素的集合。这个接口对数学集合抽象进行建模，被用来代表集合，就如一副牌。
List是一个有序集合，可以包含重复元素。你可以通过它的索引来访问任何元素。List更像长度动态变换的数组。
Map是一个将key映射到value的对象。一个Map不能包含重复的key：每个key最多只能映射一个value。
一些其它的接口有Queue、Dequeue、Sortedset、SortedMap和Listlterator。

2、Collection和Collections有什么区别？

Collection是一个集合接口，它提供了对集合对象进行基本操作的通用接口方法，所有集合都是它的子类，比知List、Set等。
Collections是一个包装类，包含了很多静态方法，不能被实例化，就像一个工具类，比如提供的排序方法：Collections. sort(list)。

3、List、Set、Map是否继承自Collection接口？

List、Set是，Map不是。Map是键值对映射容器，与List和Set有明显的区别，而Set存储的零散的元素且不允许有重复元素（数学中的集合也是如此），List是线性结构的容器，适用于按数值索引访问元素的情形。

4、HashMap和HashTable有什么区别？

（1）、HashMap允许key和value为null，而HashTable不允许。
（2）、HashTable是同步的，而HashMap不是，所以HashMap适合单线程环境，HashTable适合多线程环境。
（3）、在Java1.4中引入LinkedHashMap，HashMap的一个子类，假如你想要遍历顺序，你很容易从HashMap转向LinkedHashMap，但HashTable不是这样，它的顺序是不可预知的。
（4）、HashMap提供对key的Set进行遍历，因此它是fail-fast的，但HahTable提供对key的Enumeration进行遍历，它不支持fail-fast。
（5）、HashTable被认为是个遗留的类，如果你寻求在迭代的时候修改Map，你应该使用CocurrentHashMap。

5、如何决定使用HashMap还是TreeMap？

对于在Map中插入、删除、定位一个元素这类操作，HashMap是最好的选择，因为相对而言HashMap的插入会更快，但如果你对一个key集合进行有序遍历，那TreeMap是更好的选择。

6、HashMap的实现原理？

HashMap基于Hash算法实现，我们通过put(key,value)来存储，get（key）来获取，当传入key时，HashMap会根据key.HashCode()来计算出hash值，根据hash值将value保存在bucket里。当计算出hash值相同时，我们称之为hash冲突，HashMap的做法是用链表和红黑树存储相同hash值的value。当hash冲突的个数比较少时，使用链表否则使用红黑树。

7、ArrayList和LinkedList的区别是什么？

数据结构实现：ArrayList是动态数组的数据结构实现，而LinkedList是双向链表的数据结构实现。
随机访问效率：ArrayList随机访问效率高，因为LinkedList是线性的数据存储方式，所以需要移动指针从前往后依次查找。
增加和删除效率：LinkedList要比ArrayList的效率要高，因为ArrayList增删要操作要影响数组内其他数据下标。
综合来说，在需要频繁读取集合中的元素时，更推荐使用ArrayList，而在插入和删除操作较多时，更推荐使用LinkedList。

8、HashMap底层原理实现

从结构来说，HashMap是数组+链表+红黑树（JDK1.8增加了红黑树）实现的，如下图所示：

9、HashMap操作注意事项和优化

（1）、扩容是一个特别耗性能的操作，所以当使用HashMap的时候，估算map的大小，初始化的时候给一个大致的数值，避免map进行频繁的扩容。
（2）、负载因子是可以修改的，也可以大于1，但是建议不要随意修改，除非情况很特殊。
（3）、HashMap是线程不安全的，不要在并发的环境中同时操作HashMap，建议使用ConcurrentHashMap。
（4）、JDK1.8引入红黑树大程度优化了HashMap的性能。