单链表的访问规则?
所谓的访问可以理解为取各个结点数据域的值进行一系列的操作,输出单向链表各个结点的数据域是最简单的访问链表的操作。
将链表中各个结点数据一次输出的步骤主要如下:
(1),找到链表的头指针
(2),若链表非空,则输出结点的成员值。否则退出
(3),寻找下一个结点
(4),转到步骤2
hashmap 底层数据结构?
HashMap的底层数据结构就是哈希表。具体实现起来就是一维数组和单向链表,一个HashMap对象就是一个一维数组和几条单向链表,数组中的元素就是单向链表的起始节点。
往HashMap中存数据时:根据key和value构建一个节点(一个Node对象),而HashMap的数组的元素就是一个个Node对象,
节点中存有哈希值、key、value、下一节点的内存地址,此时下一节点的内存地址还是null,哈希值是key调用hashCode方法产生的。

