JDK1.7 HashMap 底层数据结构为 数组+链表(解决哈希冲突)
JDK1.8 HashMap 底层数据结构为 数组+红黑树(解决哈希冲突)
package JavaBasic.node;
/**
* 自定义Node 链表
* @author lzwen10
* @version 1.0
* @date 2020/3/25/0025 22:24
*/
public class Node {
private Object content;
private Node next;
public Node(Object content, Node next) {
this.content = content;
this.next = next;
}
public static void main(String[] args) {
Node header = new Node(new Object(),null);
//方式1
header.next = new Node(new Object(),null);
//方式2
header = new Node(new Object(),header);
}
}