java模拟数组+链表

java模拟数组+链表

模拟链表：java简单模拟双向链表 - CoderDreams - 博客园 (cnblogs.com)

public class HashMapDemo {
    public static void main(String[] args) {
        // 模拟数组+链表
        // 创建一个Node[]
        Node[] table = new Node[16];
        // 实例化两个节点
        Node node1 = new Node("item1",null);
        Node node2 = new Node("item1-2",null);
        // 将item1放入table中
        table[0] = node1;
        // 将node2链接到node1的尾巴上
        node1.next = node2;
        System.out.println(table);
    }
}

// 自定义节点类
class Node {
    // 存放数据
    public Object item;
    // 指向下个节点
    public Node next;

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