JDK源码之HashMap 类分析

一 概述

HashMap实现

hashmap继承了AbstractMap,实现了Map接口和Cloneable接口,HashMap是基于哈希表(散列表),实现Map接口的双列集合
jdk8中底层数据结构已经改为二叉树,之前是链表
看hashmap之前,需要把Map,AbstractMap源码撸一遍,这里放我的博文链接: https://www.cnblogs.com/houzheng/p/12687883.html

涉及到的数据结构

二 源码分析

属性

静态内部类(Entry的实现)

三 总结

相关推荐