Java集合

记性不好，只能记录一下，哈哈哈

Java集合

$$集合框架\{\begin{array}{ll}Collection\{\begin{array}{l}List\{\begin{array}{l}ArrayList\{\begin{array}{ll}& \text{排列有序，可重复}\\ & \text{底层使用数组}\\ & \text{查找快，增删慢，getter()和setter()方法块}\\ & \text{线程不安全}\\ & \text{当容量不够时，ArrayList是当前容量*1.5+1}\end{array}\\ Vector\{\begin{array}{ll}& \text{排列有序，可重复}\\ & \text{底层使用数组}\\ & \text{查找快，增删慢}\\ & \text{线程安全、效率低}\\ & \text{当容量不够时，Vector默认扩展一倍容量}\end{array}\\ LinkList\{\begin{array}{ll}& \text{排列有序，可重复}\\ & \text{底层使用双向循环链表数据结构}\\ & \text{查找慢，增删快，add()和remove()方法块}\\ & \text{线程不安全}\end{array}\end{array}\\ Set\{\begin{array}{l}HashSet\{\begin{array}{ll}& \text{排列无序，不可重复}\\ & \text{底层使用Hash表实现}\\ & \text{存取速度快}\\ & \text{内部是HashMap}\end{array}\\ TreeSet\{\begin{array}{ll}& \text{排列无序，不可重复}\\ & \text{底层使用二叉树实现}\\ & \text{排列存储}\\ & \text{内部是TreeMap的SortedSet}\end{array}\\ LinkHashSet\{\begin{array}{ll}& \text{采用Hash表存储，采用双向链表记录插入顺序}\\ & \text{内部是LinkedHashMap}\end{array}\end{array}\\ Queue\{\begin{array}{ll}& \text{在两端出入的List，所以也可以用数组或链表来实现}\end{array}\end{array}& \\ Map\{\begin{array}{l}HashMap\{\begin{array}{ll}& \text{键不可重复，值可重复}\\ & \text{底层Hash表}\\ & \text{线程不安全}\\ & \text{允许key为null，也允许value为null}\end{array}\\ HashTable\{\begin{array}{ll}& \text{键不可重复，值可重复}\\ & \text{底层Hash表}\\ & \text{线程安全}\\ & \text{key和value都不允许为null}\end{array}\\ TreeMap\{\begin{array}{ll}& \text{键不可重复，值可重复}\\ & \text{底层二叉树}\end{array}\end{array}& \end{array}$$