2020年1月20日
HashMap源码分析(一)
摘要： 基于JDK1.7 HashMap源码分析 概述 HashMap是存放键值对的集合，数据结构如下： 1. table被称为桶，大小（capacity）始终为2的幂，当发生扩容时，map容量扩大为两倍 2. HashMap采用拉链法解决Hash冲突，发生冲突时，新元素采用头插法插入到对应桶的链表中 Ha 阅读全文
posted @ 2020-01-20 22:41 xuhongbing 阅读(233) 评论(0) 推荐(0) 编辑