List和Set 总结

一 List三个子类的区别和应用场景

Vector:底层是数组，查询快，增删慢 方法加锁（Synchronized）

SynchronizedList:底层是数组，查询快，增删慢  代码块加锁（Synchronized）

CopyOnWriteArrayList:底层是数组，查询快，增删慢   实现读写分离的容器，非公平锁  ReentrantLock

Arraylist：底层是数组，查询块，增删慢

LinkedList:底层是链表，查询慢，增删快

效率：

Vector：线程同步（安全），效率最低

SynchronizedList:线程同步（安全），效率很低

CopyOnWriteArrayList:线程同步（安全），效率低

ArrayList：线程不同步（不安全），效率高

它用来代替Vector的。

LinkedList：线程不安全，效率高

 

https://www.jianshu.com/p/59feb6b98fce   ArrayList、Vector、SynchronizedList、CopyOnWriteArrayList 

二 Set集合的三个子类：

• HashSet集合
• 底层其实是包装了一个HashMap实现的
• 底层数据结构是数组+链表 + 红黑树
• 具有比较好的读取和查找性能， 可以有null 值
•  通过equals和HashCode来判断两个元素是否相等
• 非线程安全
• LinkedHashSet集合
• 继承HashSet，本质是LinkedHashMap实现
• 底层数据结构由哈希表(是一个元素为链表的数组)和双向链表组成。
• 有序的，根据HashCode的值来决定元素的存储位置，同时使用一个链表来维护元素的插入顺序
•  非线程安全，可以有null 值

• TreeSet集合
• 是一种排序的Set集合，实现了SortedSet接口，底层是用TreeMap实现的，本质上是一个红黑树原理
• 排序分两种：自然排序（存储元素实现Comparable接口）和定制排序（创建TreeSet时，传递一个自己实现的Comparator对象）
• 正常情况下不能有null值，可以重写Comparable接口 局可以有null值了。

•  EnumSet

•  集合元素必须是枚举类型，否则会抛出异常
• EnumSet集合也是有序的，其顺序就是Enum类内元素定义的顺序
• · EnumSet存取的速度非常快，批量操作的速度也很快

 

Java 容器分为 Collection 和 Map 两大类，Collection集合的子接口有Set、List、Queue三种子接口。我们比较常用的是Set、List，Map接口不是collection的子接口。

Collection集合主要有List和Set两大接口

List：一个有序（元素存入集合的顺序和取出的顺序一致）容器，元素可以重复，可以插入多个null元素，元素都有索引。常用的实现类有 ArrayList、LinkedList 和 Vector。

底层是数组（有下标）， 带 link 的底层是数组+链表（元素手牵手，元素前后有类似指针的东西）
Set：一个无序（存入和取出顺序有可能不一致）容器，不可以存储重复元素，只允许存入一个null元素，必须保证元素唯一性。Set 接口常用实现类是 HashSet、LinkedHashSet 以及 TreeSet。

底层是实现是hashMap。带Tree* 底层实现是树结构。

set 默认是无序的。但是支持存入的对象实现 Comparable 接口 重写compareTo 方法。进行排序。

Map是一个键值对集合，存储键、值和之间的映射。 Key无序，唯一；value 不要求有序，允许重复。Map没有继承于Collection接口，从Map集合中检索元素时，只要给出键对象，就会返回对应的值对象。

Map 的常用实现类：HashMap、TreeMap、HashTable、LinkedHashMap、ConcurrentHashMap

map 和set 实现原理。 排序原理都类似。

https://blog.csdn.net/qq_40693828/article/details/81409004   Comparable和Comparator的用法与区别

comparable是需要比较的对象来实现接口。这样对象调用实现的方法来比较。对对象的耦合度高（需要改变对象的内部结构，破坏性大）。comparator相当于一通用的比较工具类接口。需要定制一个比较类去实现它，重写里面的compare方法，方法的参数即是需要比较的对象。对象不用做任何改变。解耦。