Java 中 List，Set，Map 简单总结

List 和 Set 是存储单列数据的集合，Map 是存储键和值这样的双列数据的集合；

List 中存储的数据是有顺序，并且允许重复；

Set 中存储的数据是无序的，且不允许有重复

Map 中存储的数据是没有顺序的，其键是不能重复的，它的值是可以有重复的，

List 接口有三个实现类：

ArrayList 底层结构是数组,底层查询快,增删慢。

LinkedList 底层结构是链表型的,增删快,查询慢。

voctor     底层结构是数组 线程安全的,增删慢,查询慢

Map 接口有三个实现类：

HashMap：基于 hash 表的 Map 接口实现，非线程安全，高效，支持 null 值和 null 键；

HashTable：线程安全，低效，不支持 null 值和 null 键；

LinkedHashMap：是 HashMap 的一个子类，保存了记录的插入顺序；

SortMap 接口：TreeMap，能够把它保存的记录根据键排序，默认是键值的升序排序）。

Set 接口有两个实现类：

HashSet：底层是由 HashMap 实现，不允许集合中有重复的值，使用该方式时需要重写 equals()和 hashCode()方法；

LinkedHashSet：继承与 HashSet，同时又基于 LinkedHashMap 来进行实现，底层使用的是 LinkedHashMp）。

总结：

List 集合中对象按照索引位置排序，可以有重复对象，允许按照对象在集合中的索引位置检索对象，例如通过list.get(i)方法来获取集合中的元素；Map 中的每一个元素包含一个键和一个值，成对出现，键对象不可以重复，值对象可以重复；Set 集合中的对象不按照特定的方式排序，并且没有重复对象，但它的实现类能对集合中的对象按照特定的方式排序，例如 TreeSet 类，可以按照默认顺序，也可以通过实现 Java.util.Comparator<Type>接口来自定义排序方式。