HashMap 是一个散列桶(本质是数组+链表),散列桶就是数据结构里面的散列表,每个数组元素是一个Node节点,该节点又链接着多个节点形成一个链表,故一个数组元素 = 一个链表,利用了数组线性查找和链表修改的便利性(横向=Node数组,横向只存放每个链表第一个节点,通过数组下标维持每个Node链表第一个节点的关系:纵向=Node链表,纵向是通过链表中的next维持一个Node链表所有节点的关系) HashMap 可以接受 null 键和null值,而 Hashtable 则不能 每个Node节…