JAVA集合

顺序表:ArrayList --底层维护的是数组，可以自行扩容
                 初始容量为0，加入第一个值，容量为10，满了，扩容1.5倍
                 可重复，有下标可以直接查找，有序
链表：LinkedList--底层是链表
                 有序，可重复
图：HashMap--底层是Hash表+map集合，即key-value模式
             key不可以重复，value可以重复
             初始容量为16，负载因子为0.75，扩容2倍
             容量<=6时为链表
             容量>=8时为红黑二叉树-->完全二叉树
       HashSet--底层是Hash表+map的key链表集合
            无序，不重复，唯一 先通过算哈希值然后对比地址进行去重
            初始容量为16，负载因子为0.75，扩容2倍
                        容量<=6时为链表
            容量>=8时为红黑二叉树-->完全二叉树
树：TreeSet--底层是树的链式存储？
          有内部比较器--要求添加元素可比较
          有序，不能重复