HashMap 实现原理与源码分析

一、弄清楚HashMap之前,先回答以下几个问题1、HashMap是线程安全的吗?2、HashMap数据结构是什么?数组、链表、红黑树3、JDK8对HashMap优化了哪块,为何要优化?二、逐步来认识HashMap1、数组publicclassArray{/***删除插入慢O(n)*找到下标的查找O(1)...
一、弄清楚HashMap 之前,先回答以下几个问题 1、HashMap 是线程安全的吗? 2、HashMap 数据结构是什么? 数组、链表、红黑树 3、JDK8 对 HashMap 优化了哪块,为何要优化? 二、逐步来认识HashMap 1、数组 public class Array { /** * 删除 插入 慢 O(n) * 找到下标的查找 O(1)

猜你喜欢

转载自blog.csdn.net/org_hjh/article/details/89580791