List,Set,Map的区别

List, Set, 和 Map 是Java中常用的三种集合类型。

1. List是有序集合，可以包含重复元素。元素的存储顺序由插入顺序决定，并且可以根据索引访问元素。常见的List实现类有ArrayList和LinkedList。

2. Set是无序集合，不可以包含重复元素。元素的存储顺序是不确定的，因此不能通过索引访问元素。常见的Set实现类有HashSet和TreeSet。

3. Map是键值对的集合，每个元素都包含一个键和一个值。键在Map中是唯一的，但值可以重复。Map提供了根据键快速查找值的功能。常见的Map实现类有HashMap和TreeMap。

• Set是最简单的一种集合。集合中的对象不按特定的方式排序，并且没有重复对象。 Set接口主要实现了两个实现类：HashSet： HashSet类按照哈希算法来存取集合中的对象，存取速度比较快

        TreeSet ：TreeSet类实现了SortedSet接口，能够对集合中的对象进行排序。

        List的特征是其元素以线性方式存储，集合中可以存放重复对象。

        ArrayList() : 代表长度可以改变得数组。可以对元素进行随机的访问，向ArrayList()中插入与删除元素的速度慢。

        LinkedList(): 在实现中采用链表数据结构。插入和删除速度快，访问速度慢。

Map 是一种把键对象和值对象映射的集合，它的每一个元素都包含一对键对象和值对象。 Map没有继承于Collection接口 从Map集合中检索元素时，只要给出键对象，就会返回对应的值对象。

        HashMap：Map基于散列表的实现。插入和查询“键值对”的开销是固定的。可以通过构造器设置容量capacity和负载因子load factor，以调整容器的性能。

        LinkedHashMap： 类似于HashMap，但是迭代遍历它时，取得“键值对”的顺序是其插入次序，或者是最近最少使用(LRU)的次序。只比HashMap慢一点。而在迭代访问时发而更快，因为它使用链表维护内部次序。

        TreeMap ： 基于红黑树数据结构的实现。查看“键”或“键值对”时，它们会被排序(次序由Comparabel或Comparator决定)。TreeMap的特点在 于，你得到的结果是经过排序的。TreeMap是唯一的带有subMap()方法的Map，它可以返回一个子树。

        WeakHashMao ：弱键(weak key)Map，Map中使用的对象也被允许释放: 这是为解决特殊问题设计的。如果没有map之外的引用指向某个“键”，则此“键”可以被垃圾收集器回收。

总结：

• List是有序集合，可以包含重复元素。
• Set是无序集合，不可以包含重复元素。
• Map是键值对的集合，键唯一，值可以重复。