HashSet机制说明与模拟
- 分析HashSet底层是HashMap,HashMap底层是:数组+链表+红黑树
为了更好的理解:模拟一个简单的 数组+链表结构
步骤:
- 先获取元素的哈希值(hashCode方法)
- 对哈希值进行运算得出一个索引值,即为要存放在哈希表中的位置号
- 如果该位置没有其他元素则直接存放。如果该位置已有其他元素,泽而需要进行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;
}
}