微信搜索:小大白日志
摘要: HashMap 是一个散列桶(本质是数组+链表),散列桶就是数据结构里面的散列表,每个数组元素是一个Node节点,该节点又链接着多个节点形成一个链表,故一个数组元素 = 一个链表,利用了数组线性查找和链表修改的便利性(横向=Node数组,横向只存放每个链表第一个节点,通过数组下标维持每个Node链表 阅读全文
posted @ 2021-05-20 23:55 明天喝可乐 阅读(51) 评论(0) 推荐(0)