1.List接口
ArrayList（查询快，增删慢，查询快）
内部通过数组实现，当数组大小不满足时需要增加存储能力，将已有的数组的数据复制到新的存储空间，当插入或者删除元素时候，需要对数组进行复制移动，代价高，
默认容量时10，扩容1.5倍
Vector（数组实现，线程同步）
支持线程同步，即某一时刻只有一个线程能够写vector，因为访问比ArrayList慢
LinkList（双链表结构，增删慢，查询快）
不支持高效的随机元素访问，LinkedList 是一个实现了 List 接口和 Deque 接口的双端链表。使得 LinkedList 类也具有队列的特性; LinkedList 不是线程安全的，如果想使
LinkedList 变 成 线 程 安 全 的 ， 可 以 调 用 静 态 类 Collections 类 中 的 synchronizedList 方 法 ： List list=Collections.synchronizedList(new LinkedList(...));
2.Set接口
hashCode存储，如果想让两个不同的对象相等，必须覆盖object的hashCode方法和equals方法
HashSet（无序，哈希表）
按照哈希值存取数据，通过hashcode方法来获取，HashSet首先判断两个元素的哈希值，如果一样就会比较equals方法，如果两者一样就视为同一个元素
TreeSet（二叉树）
使用二叉树原理对象add()的对象按照指定的顺序升序降序，每增加一个对象都会进行排序，讲对象插入二叉树的指定位置，integer和string对象都可以进行
默认的排序，自定义类的对象需要实现comparable接口，并且覆盖compareTo（）函数，才可以
LinkHashSet（HashSet+LinkHashMap）
继承hashset，基于linkedHashMap实现的，LinkedHashSet底层使用了LinkedHashMap 来保存所有元素，它继承与 HashSet，所有的方法 操作上又与 HashSet 相同，因此
LinkedHashSet 的实现上非常简单，只提供了四个构造方法，并 通过传递一个标识参数，调用父类的构造器，底层构造一个 LinkedHashMap 来实现，在相关操 作上与父类 HashSet 的操作相同，直接调用父类 HashSet 的方法即
哈希值相同 equals 为 false 的元素是怎么存储呢,就是在同样的哈希值下顺延（可以认为哈希值相同的元素放在一个哈希桶中）。也就是哈希一样的存一列。如图 1 表示 hashCode 值不相同的情
况；图 2 表示 hashCode 值相同，但 equals 不相同的情况
HashMap （数组+ 链表+ 红黑树）
HashMap 根据键的 hashCode 值存储数据，大多数情况下可以直接定位到它的值，因而具有很快的访问速度，但遍历顺序却是不确定的。 HashMap 最多只允许一条记录的键为 null，允许多条记
录的值为 null。HashMap 非线程安全，即任一时刻可以有多个线程同时写 HashMap，可能会导致数据的不一致。如果需要满足线程安全，可以用 Collections 的 synchronizedMap 方法使
HashMap 具有线程安全的能力，或者使用 ConcurrentHashMap。我们用下面这张图来介绍HashMap 的结构
Java8 对 HashMap 进行了一些修改，最大的不同就是利用了红黑树，所以其由 数组+链表+红黑树 组成。根据 Java7 HashMap 的介绍，我们知道，查找的时候，根据 hash 值我们能够快速定位到数组的
具体下标，但是之后的话，需要顺着链表一个个比较下去才能找到我们需要的，时间复杂度取决于链表的长度，为 O(n)。为了降低这部分的开销，在 Java8 中，当链表中的元素超过了 8 个以后，
会将链表转换为红黑树，在这些位置进行查找的时候可以降低时间复杂度为 O(logN)。
HashTable （线程安全）
Hashtable 是遗留类，很多映射的常用功能与 HashMap 类似，不同的是它承自 Dictionary 类，并且是线程安全的，任一时间只有一个线程能写 Hashtable，并发性不如 ConcurrentHashMap，因为 ConcurrentHashMap 引入了分段锁。Hashtable 不建议在新代码中使用，不需要线程安全的场合可以用 HashMap 替换，需要线程安全的场合可以用 ConcurrentHashMap 替换。想·
来源：https://www.cnblogs.com/xiaoayu/p/12289680.html