知识点小结–集合
1.总框架
2.集合相关的数据结构有哪些,分别有哪些优缺点,做简单介绍
Collect
- List接口 有序 可重复 遍历方式(迭代器、遍历+get) 增删改查(add,set,get,remove)
- ArrayList 数组结构 长度可变(通过创建新数组),查询快,增删较慢,不同步,线程不安全;
- LinkList 链表结构(双向循环链表),查询慢,增删快,不同步,实现了Queue接口,可实现堆栈、队列;
- Vector 可增长的数组结构 ,增删查询慢,同步,已过时。记住和ArrayList的区别
- stack 底层为数组,利用数组特点做出栈的效果,后进先出
- Set接口 无序 不重复(hashcode equal,返回false) 遍历方式(迭代器)
- HashSet 基于HashMap实现 哈希表结构 不同步
- TreeSet 基于TreeMap实现实现了SortedSet接口,有序(通过Comparable/Comparator接口实现)
- Comparable 自然排序,通过改写引用对象?的comparaTo方法改变顺序
- Comparator 比较器排序,通过新建的比较器引用该接口,同时在创建集合时声明,重写compara方法,该排序更符合编程的开闭原则;
- Queue 接口 是只允许在一端进行插入,而在另一端进行删除的运算受限的线性表 后进先出(与stack的区别,stack仅在一端进行插入和删除。queue的栈顶为最先进来的元素,stack的栈顶为最后一个进来元素)
- Duque接口 支持两端插入和移除元素 既满足先进先出,又满足先进后出
Map 无序 不重复(通过覆盖)
- HashMap 底层是哈希表数据结构,线程是不同步的,可以存入null键,null值。要保证键的唯一性,需要覆盖hashCode方法,和equals方法。
- LinkedHashMap 保存了记录的插入顺序,遍历的时候会比HashMap慢。key和value均允许为空,非同步的
- HashTable key、value均不允许为null。
- TreeMap 基于红黑树(Red-Black tree)实现,非同步,可排序
- WeakHashMap 如果键是弱键形式(匿名对象)存在,会被垃圾回收器回收该键,导致该值也被移除
(匿名对象)存在,会被垃圾回收器回收该键,导致该值也被移除 - ConcurrentHashMap Hashtable的线程安全性 + HashMap的高性能