Quartz 4

LinkedHashSet

2 min read

  1. LinkedHashSet是HashSet的子类
  2. LinkedHashSet底层是一个LinkedHashMap,底层维护了 一个数组+双向链表
  3. LinkedHashSet根据元素的hashCode值来决定元素的存储位置，同时使用链表维护元素的次序（图），这使得元素看起来是以插入顺序保存的。
  4. LinkedHashSet不允许添加重复元素
Set set = new LinkedHashSet();
set.add(new String("AA"));
set.add(456);
set.add(456);
set.add(new Customer("刘"，1001)
set.add(123);set.add("HSP")

假设字符串HSP根据算法也放进数组索引为0的位置上。

  1. 在LinkedHastSet中维护了一个hash表和双向链表(LinkedHashSet有head和tail)
  2. 每一个节点有before和after属性，这样可以形成双向链表
  3. 在添加一个元素时，先求hash值，在求索引，确定该元素在table的位置，然后将添加的元素加入到双向链表（如果已经存在，不添加原则和hashset一样)
tail.next = newElement; //示意代码
newElement.pre = tail;
tail = newEelment;
  1. 这样的话，我们遍历 LinkedHashSet 也能确保插入顺序和遍历顺序一致

Graph View