LinkedHashSet

1)LinkedHashSet是HashSet的子类

2)LinkedHashSet底层是一个LinkedHashMap(hashmap的子类),底层维护了一个数组+双向链表

3)LinkedHashSet根据元素的hashcode值来决定元素的存储位置,同时使用链表维护元素的次序吗,这使得元素看起来是以插入顺序保存的

4)LinkedHashSet不允许添加重复元素

说明:

1)在linkedHashSet中维护了一个hash表和双向链表(LinkedHashSet有head和tail)

2)每一个节点有before和after属性,这样可以形成双向链表

3)在添加一个元素时,先求hash值,再求索引,确定该元素在hashtable的位置,然后将添加的元素加入到双向链表(如果已经存在(equals比较),不添加【原则和hashset一样])

4)这样的话,我们遍历linkedhashset也能确保插入顺序和遍历顺序一样

5)数组是hashMap[]类型 存放的元素/数据是LinkedHashMap$Entry类型(数组多态)

实例:

Set set = new LinkedHashSet()

Set.add(new String("AA")

 继承关系是在内部类发生的

Node是一个静态内部类,要不然不可能通过类名HashMap去访问

 set.add(456);

原文地址:https://www.cnblogs.com/YXBLOGXYY/p/14801099.html