会判断是否是访问顺序，如果是，放到双向链表末尾。
JDK1.8 的HashMap的get方法
1）计算数据在桶中的位置 (tab.length- 1) & hash(key)
2）通过hash值和key值判断待查找的数据是否在对应桶的首节点， 如果在，则返回对应节点 据；否则判断桶首节点的类型。如果节点 为红黑树，从红黑树中获取对应数据；如果节点为链表节点，则遍历 链表，从中获取对应数据
会判断是否是访问顺序，如果是，放到双向链表末尾。
JDK1.8 的HashMap的get方法
1）计算数据在桶中的位置 (tab.length- 1) & hash(key)
2）通过hash值和key值判断待查找的数据是否在对应桶的首节点， 如果在，则返回对应节点 据；否则判断桶首节点的类型。如果节点 为红黑树，从红黑树中获取对应数据；如果节点为链表节点，则遍历 链表，从中获取对应数据
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
