码小二的博客

原创 Java容器（一）-HashMap详解(JDK1.8)

摘要 HashMap可以说是在程序开发中使用最频繁的映射处理的数据类型。在JDK1.8中又对HashMap进行了优化，引入了红黑树的数据结构和扩容的优化。接下来就探讨一下HashMap的结构和实现原理。 简介 Java中的映射类容器都是继承自java.util.Map接口，Map接口主要有四个实现类，它们分别是：HashMap、LinkedHashMap、TreeMap和Hashtable。...