一 概述
HashMap实现
hashmap继承了AbstractMap,实现了Map接口和Cloneable接口,HashMap是基于哈希表(散列表),实现Map接口的双列集合
jdk8中底层数据结构已经改为二叉树,之前是链表
看hashmap之前,需要把Map,AbstractMap源码撸一遍,这里放我的博文链接: https://www.cnblogs.com/houzheng/p/12687883.html
涉及到的数据结构
二 源码分析
属性
静态内部类(Entry的实现)
三 总结
原文地址:https://www.cnblogs.com/houzheng/p/12700352.html
时间: 2024-10-11 06:41:34