知识点小结--集合

知识点小结–集合

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的高性能