hashmap?
HashMap的底层数据结构就是哈希表。具体实现起来就是一维数组和单向链表,一个HashMap对象就是一个一维数组和几条单向链表,数组中的元素就是单向链表的起始节点。
往HashMap中存数据时:根据key和value构建一个节点(一个Node对象),而HashMap的数组的元素就是一个个Node对象,
节点中存有哈希值、key、value、下一节点的内存地址,此时下一节点的内存地址还是null,哈希值是key调用hashCode方法产生的。