点击进入个人网站,阅读体验更佳 面试题 先来看看常问的面试题有哪些 底层数据结构 hash冲突解决 1.7和1.8区别 扩容机制(为什么是2倍) rehash过程 红黑树的左右旋 一、底层数据结构 // 1.位桶数组 transient Node[] table;//存储(位桶)的数组 // 2.数组元素Node实现了Entry接口 //Node是单向链表,它实现了Map.Entry接口 static class Node implements Map.Entry { final int hash; final K key; V value; Node next
