单列集合体系图

Collection：所有单列集合的直接或间接接口，其指定了所有集合应该具备的基本功能。

List：元素可重复，有序，带索引

Set： 元素不能重复，没有索引

ArrayList：底层是数组结构。ArrayList的出现替代了Vector，增删慢,查找快。

LinkedList：底层是链表结构。同时对元素的增删操作效率很高。

HashSet ：底层是哈希表结构。在不重复的基础上无序。

LinkedHashSet：底层是哈希表结构结合链表结构。在不重复的基础上可预测迭代顺序。