都超的博客

原创 HashMap原理解析

HashMap是工作中使用频率最高的用于键值对处理的数据类型。随着JDK版本的更新，JDK1.8对HashMap底层的实现进行了优化，引入红黑树的数据结构和扩容的优化等。本文基于JDK1.8，深入探讨HashMap的结构实现和原理。本来想一篇写完，结果越写越多，先发上去再抽空编辑我们从一段代码入手，开始解析HashMap的实现原理 Map<String, Demo> map = new HashMap<>(); map.put("demo1", new Demo("test1