HashSet机制说明与模拟

HashSet机制说明与模拟

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

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

步骤:

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

HashSet机制说明与模拟

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

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;
    }

}
上一篇:MySQL学习


下一篇:2021-10-13 ES6面向对象的语法