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方法,方法的参数即是需要比较的对象。对象不用做任何改变。解耦。