HashSet机制说明与模拟

HashSet机制说明与模拟

• 分析HashSet底层是HashMap，HashMap底层是：数组+链表+红黑树

为了更好的理解：模拟一个简单的 数组+链表结构

步骤：

1. 先获取元素的哈希值（hashCode方法）
2. 对哈希值进行运算得出一个索引值，即为要存放在哈希表中的位置号
3. 如果该位置没有其他元素则直接存放。如果该位置已有其他元素，泽而需要进行equals（）方法进行判断，如果相等，则不再添加，如果不相等，则以链表的方式添加

案例：模拟一个简单的 数组+链表结构

package com.JiHe_.Set_;

import javafx.geometry.NodeOrientation;

public class HashSetstructure {

    public static void main(String[] args) {
        //模拟一个HashSet的底层（HashMap）的底层


        //1.创一个数组，数组的类型是一个Node[];
        //2.有些人直接把Node[]数组，称为表

        Node[] table = new Node[16];
        System.out.println("table="+table);
        //3.创建结点，放在索引为2的位置
        Node join = new Node("join",null);
        table[2]=join;
        Node jack = new Node("jack", null);
        join.next=jack;//将jack结点挂载在join后面
        Node rose = new Node("Rose",null);
        jack.next=rose;
        Node lucy = new Node("lucy", null);
        table[3]=lucy;
        System.out.println("table="+table);
    }
}
class Node{//结点，存储数据，可以指向下一个结点，从而形成链表
    Object item;//存储数据
    Node next;//指向下个元素/结点

    public Node(Object item, Node next) {
        this.item = item;
        this.next = next;
    }

}