Java集合框架总结

在开发过程中离不了对集合的操作，存取也好，移除也好，应对不同的场景，我们需要不同存储数据的集合类，Java中提供了一套非常完整的集合框架，集合的大的结构如下图：

从上图可以看到，集合框架大的方面可以分为Map与Collection。Map是以key-value的形式来存储集合数据，而Collection则是直接数据的集合存储

---

面试过程中也会经常被问到那些集合是线程安全的？
Map中HashTable与List中的Vector是线程安全的，其他的都是非线程安全的。

Map中HashMap，HashTable，TreeMap的异同
相同点:
都是key-value模式，都是key不能重复，但是value可以重复
不同点:
底层实现不同，根据名称可以知道HashMap，HashTable是由哈希表实现的，TreeMap底层则是以二叉树实现的。

Collection中List，Set，Queue的区别
首先这三个都是接口，List是有序的，但是允许重复的，Set则是无序的，不允许重复，Queue是在两端输入的List，所以是可以用数组和链表实现的。

面试中经常也会被问到ArrayList与LinkedList的区别以及各自的适用场景？

首先，两者底层的实现是不一样的，ArrayList底层是以数组实现的，而LinkedList底层则是双向循环链表数据结构，两者都是线程不安全的。
由于底层的实现不同，ArrayList在查询效率上是很快的，而LinkedList则添加和删除元素的效率是很快的，可以根据具体的业务场景选取不同的实现方式。

Set中的实现一般使用中主要用来去重，而TreeSet与HashSet的区别则是底层的实现方式不一样，一个是使用二叉树实现的，一个则是以hash实现的