Java中的LinkedHashSet源码解读
作者：伊颦伊笑
这篇文章主要介绍了Java中的LinkedHashSet源码解读,LinkedHashSet 是 Java 中的一个集合类,它是 HashSet 的子类,并实现了 Set 接口,与 HashSet 不同的是,LinkedHashSet 保留了元素插入的顺序,并且具有 HashSet 的快速查找特性,需要的朋友可以参考下
LinkedHashSet
基本介绍
- LinkedHashSet 是 HashSet 的子类
- LinkedHashSet 底层是一个 LinkedHashMap，底层维护了一个数组+双向链表
- LinkedHashSet 根据元素的 hashCode 值来决定元素的存储位置，同时使用链表维护元素的次序(图)，这使得元素看起来是以插入顺序保存的。
- LinkedHashSet 不允许添重复元素
说明
- 在 LinkedHastSet 中维护了一个 hash 表和双向链表（LinkedHashSet 有head和tail）
- 每一个节点有 pre 和 next 属性，这样可以形成双向链表
- 在添加一个元素时，先求hash值，再求索引，确定该元素在hashtable 的位置，然后将添加的元素加入到双向链表（如果已经存在，不添加【原则和 hashset 一样】）
tail.next = newElement//简单指定 newElement.pre = tail tail = newEelment;
- 这样的话，我们遍历 LinkedHashSet 也能确保插入顺序和遍历顺序一致
LinkedHashSet 源码解读
package collection_;
import java.util.LinkedHashSet;
import java.util.Set;
/**
* @Author: Gin
* @Description:
* @Modified By: Gin
* @Date: Created in 11:12 2021/9/22
*/
public class LinkedHashSetSource {
public static void main(String[] args) {
// 分析 LinkedHashSet 的底层机制
Set set = new LinkedHashSet();
set.add(new String("AAA"));
set.add(456);
set.add(456);
set.add(new Customer("Tom", 1));
set.add(123);
set.add("Gin");
System.out.println("set = " + set);
// 解读：
// 1. LinkedHashSet 中元素的取出顺序和加入顺序一致
// 2. LinkedHashSet(HashSet的子类) 底层其实是 LinkedHashMap(HashMap的子类)
// 3. LinkedHashSet 底层结构（table数组 + 双向链表）
// 4. 第一次添加数据，将 table数组 直接扩容至 16 个空间大小
// 5. table数组的类型为 HashMap$Node[]
// 6. table数组中存放数据的结点类型是 LinkedHashMap$Entry
/*
LinkedHashMap 的静态内部类 Entry 继承自 HashMap 的静态内部类 Node
static class Entry<K,V> extends HashMap.Node<K,V> {
Entry<K,V> before, after; // before, after 用来形成双向链表
Entry(int hash, K key, V value, Node<K,V> next) {
super(hash, key, value, next);
}
}
*/
}
}
class Customer{
private String name;
private int no;
public Customer(String name, int no) {
this.name = name;
this.no = no;
}
}
到此这篇关于Java中的LinkedHashSet源码解读的文章就介绍到这了,更多相关LinkedHashSet源码内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！