java集合框架

Vector

是一个有序的collection，能够精确的控制每一个元素插入的位置允许有相同的元素。List接口存储一组不唯一，有序（插入顺序）的对象

Map

LinkedList

LinkedHashSet

TreeMap继承了AbstractMap，并且使用一棵树

LinkedList实现了List接口，允许有null元素，查找效率低

TreeSet

Set与List的区别：1、Set接口实例存储的是无序的、不重复的数据。List接口实例存储的是有序的、可以重复的数据；2、Set检索效率低下，删除和插入效率高，插入和删除不会引起元素位置改变【实现类有HashSet、TreeSet】；3、List和数组类似，可以动态增长，根据实际的数据长度自动增长List长度。查找效率高，插入和删除效率低，会引起其他元素位置的改变【实现类有ArrayList、LinkedList、Vector】。

HashTable

HashMap

最基本的集合接口，存储一组不唯一，无序的对象

Map接口存储一组键值对象，提供key到value的映射。Map.Entry描述一个map中的一个元素，是map的内部接口

HashMap是一个散列表，它的存储内容是键值对映射。实现了map接口，根据键的hashCode值存储数据，具有很快的访问速度，最多允许一条记录为null，不支持线程同步

HashSet实现了Set接口，不允许出现重复元素，不保证集合中元素顺序，允许包含null值的元素，但最多只能一个

List

ArrayList

Vector与ArrayList非常相似，但是该类是同步的，可以用在多线程的情况，该类允许设置默认的增长长度，默认扩容方式为原来的两倍

Collection

HashSet

继承于Set保存有序集合，可以实现排序功能

TreeSet保证元素唯一并实现排序的原理：排序：底层结构是二叉树。按照树节点进行存储和取出。两种实现：A、自然排序（元素具备比较性）TreeSet的无参构造，要求对象所属的类实现Comparable接口。B、比较器排序（集合具备比较性）TreeSet的带参构造，要求构造方法接收一个实现了Comparator接口的对象，

Set

Set不保存重复元素。set存储一组唯一、无序的对象

https://www.runoob.com/java/java-collections.html

TreeMap

具有可预知迭代顺序的Set接口的哈希表和链表实现

ArrayList实现了List接口，实现了可变大小的数组，ArrayList增长当前长度的50%，插入删除效率低