集合
https://github.com/JsonChao/Awesome-Android-Interview/blob/master/Java%E7%9B%B8%E5%85%B3/Java%E5%9F%BA%E7%A1%80%E9%9D%A2%E8%AF%95%E9%A2%98.md
1. List：有序，可重复；索引查询速度快；插入删除伴随数据移动，速度慢；
2. Set：无序。不可重复；重复元素会覆盖。
检索元素效率很低，插入和删除效率高，插入和删除不会引起元素位置的改变。
3. Map：键值对，键唯一，值多个；
4. 线程安全集合类与非线程安全集合类
| 非线程安全 | 线程安全 |
|---|---|
| LinkedList、ArrayList、HashSet | Vector |
| HashMap | HashTable |
| StringBuilder | StringBuffer |
5. ArrayList和LinkedList是怎么扩容的？
ArrayList：初始大小是10，扩容规则：新增的时候发现容量不够用了，就去扩容，扩容后的大小=原始大小+原始大小/2 + 1
LinkedList：是一个双向链表，没有初始大小，也没有扩容机制，就是一直在前面或者后面新增就好。
6.ArrayList与Vector的区别和适用场景
区别：
- （1）：Vector线程安全的，多线程访问代码，不会产生不确定的结果。而ArrayList不是，Vector类中的方法很多有synchronied进行修饰，这样就导致了Vector在效率上比ArrayList慢很多。
- （2）：两个都是采用线性连续空间存储元素，但是当空间充足的时候，两个类的增加方式不同。
- （3）：Vector可以设置增长因子，而ArrayList不可以。
- （4）：Vector是一种老的动态数组，是线程同步的。效率低不赞成是使用。
场景：
- Vector是线程同步，所以也是线程安全的。如果不考虑线程的安全因素，一般用ArrayList效率会比较高。
- 如果集合中的元素数目大于目前集合数组的长度时，在集合中使用数据量比较大的数据，用Vector有一定的优势。
7.HashSet和TreeSet的区别和适用场景
区别：
- TreeSet是二叉树（红黑树的数据结构）实现的，TreeSet中的数据是自动排好顺序的，不允许放入null值。
- HashSet是哈希表实现的，数据是无序的可以放入null，但只能放入一个null，两者之中的值都不重复。就如数据库中的唯一约束。
- HashSet要求放入的对象必须实现HashCode()方法，放的对象，是以hashcode码作为标识的，而具有相同内容的String对象，hashcode是一样，所以放入的内容不能重复，但是同一个类的对象可以放入不同的实例。
场景：
hashSet是基于Hash算法实现的，其性能通常都优于TreeSet。为快速查找而设计的Set，我们通常都应该适用HashSet，在我们需要排序的时候，才使用TreeSet.
