Java 集合

单列集合：

 list：有索引、有序、可重复；

set：无索引、无序（存取顺序不一致）、不重复；

ArrayList：底层是数组，查找效率较高；

LinkedList：底层是双向链表，增删改效率较高；

List：

ArrayList：

默认初始容量为10；

扩容机制：右移一位，增长到原容量的1.5倍；

 Set

 HashSet：无序、不重复、无索引；

TreeSet：可排序（元素默认规则）、不重复、无索；

HashSet底层原理：

底层采用哈希表存储数据；

 双列集合：