[Android面试]Collection中的 List、Set 区别

Java 中的集合是我们常用到的，他们的区别和原理就需要更加的了解才行。

Collection 是集合结构的父接口。其中包含List 和 Set.

List 包含：（元素有序可重复）

① ArrayList 本质上是一个可改变大小的数组.当元素加入时,其大小将会动态地增长.内部的元素可以直接通过get与set方法进行访问.元素顺序存储 ,随机访问很快，删除非头尾元素慢，新增元素慢而且费资源 ,较适用于无频繁增删的情况 ,比数组效率低，如果不是需要可变数组，可考虑使用数组 ,非线程安全.

② LinkedList 是一个双链表,在添加和删除元素时具有比ArrayList更好的性能.但在get与set方面弱于ArrayList. 适用于 ：没有大规模的随机读取，大量的增加/删除操作.随机访问很慢，增删操作很快，不耗费多余资源 ,允许null元素,非线程安全.

③ Vector （类似于ArrayList）但其是同步的，开销就比ArrayList要大。如果你的程序本身是线程安全的，那么使用ArrayList是更好的选择。 Vector和ArrayList在更多元素添加进来时会请求更大的空间。Vector每次请求其大小的双倍空间，而ArrayList每次对size增长50%.

Set 包含：（元素无序不可重复）

①  HashSet 底层使用 hashCode()实现 需要覆盖 hashCode()和 equals()方法 数据无序

②  TreeSet 底层是二叉树实现的 数据是排好序的