tierenquanzi的博客

原创 HashMap看这一篇就够了

本文的源码基于jdk8版本,讲一下hashMap的核心基本和重难点知识 概述 一、构造函数 二、put操作 1. hash函数 2. 数组下标计算 3. 操作步骤 总结 三、扩容操作 resize jdk1.8的扩容操作 如何避免并发问题导致链表转移行程环 jdk1.7 扩容并发问题分析 五、红黑树 红黑树特性 左旋和右旋 红黑树和平衡二叉树对比...