集合 List Map Set

集合

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.