数组链表模拟
-
HashSet底层机制说明
-
HashSet的底层是HashMap,HashMap的底层是(数组+链表+红黑树)
import java.util.Arrays;
public class HashSetStructure {
public static void main(String[] args) {
//创建数组
Node[] node = new Node[16];
Node jack = new Node("Jack", null);
node[2] = jack; //数组索引2位置插入数据
Node tom = new Node("Tom", null);
jack.next = tom; //创建链表,数组索引2位置数据指定链表下一个为Tom
Node cici = new Node("CiCi",null);
tom.next = cici; //指定链表Tom下一个数据为CiCi
Node rose = new Node("Rose", null);
node[3] = rose; //数组索引3位置插入数据
//输出数组
System.out.println(Arrays.toString(node));
}
}
class Node{
Object item; // 存放数据
Node next; //指向下一个节点
public Node(Object item, Node next) {
this.item = item;
this.next = next;
}