存储键值对底层过程
HashMap底层实现采用了哈希表,zh这是一个非常重要的数据结构
哈希表的基本结构就是“ 数组 + 链表”
哈希表结构:
HashMap存储键值对的过程
查找键值对过程_equals和hashcode
取数据过程get(key)
JDK8将链表在大于8情况下变为红黑二叉树
HashMap底层实现采用了哈希表,zh这是一个非常重要的数据结构
哈希表的基本结构就是“ 数组 + 链表”
哈希表结构:
取数据过程get(key)
JDK8将链表在大于8情况下变为红黑二叉树