Java集合-Collection八股文

1.Collection

Collection是Java的一个集合相关的接口，主要完成单数据的存储，同时它继承了Iterable接口，其实现类都可以使用迭代器进行遍历。

Collection常用的子接口有：List、Set。

• List：元素有序，可重复
• Set：元素无序，不可重复

2.List

List的常用实现类有ArrayList、Vector、LinkedList

ArrayList和Vector的底层逻辑结构都是数组，查询效率高，增加、删除效率低；
ArrayList是线程不安全的，而Vector是线程安全的

LinkedList的底层逻辑结构是双向链表，查询效率低，增加、删除效率高

2.1.ArrayList

ArrayList在Jdk1.7中，使用无参构造时，默认初始化数组长度为10；在扩容时，扩容至原来的1.5倍

在Jdk1.8中，使用无参构造时，默认底层数组为空数组；
在第一次添加数据时，取默认容量10和至少需要的容量的最大值，初始化底层数组，往后再需要扩容时，扩容至原来的1.5倍

2.2.Vector

Vector在Jdk1.8中，使用无参构造时，默认初始化数组长度为10；在扩容时，扩容至原来的2倍

2.3.LinkedList

LinkedList在使用无参构造时，头节点和尾结点都为Null，size为0；使用尾插法添加数据；
通过索引index来获取数据的时候，如果index小于size的一半，从头节点开始遍历；如果index大于等于size的一半，从尾节点开始遍历

3.Set

Set的常用实现类有HashSet、TreeSet

HashSet的底层就是HashMap，存储数据时，以数据作为key，Object空对象作为value，存储到hashMap中

TreeSet的底层也是TreeMap