发布于：2018-10-11
HashMap HashMap是Java程序员使用频率最高的用于映射(键值对)处理的数据类型。实质是一个哈希数组结构，但是在元素插入的时候，存在发生hash冲突的可能性。 从结构实现来讲，HashMap是数组+链表+红黑树（JDK1.8增加了红黑树部分）实现的，如下如所示。 HashMap类的数据结构 HashMap类包含5个关键参数： threshold：表示容器所能容纳的 key-value 对极限。 loadFactor：负载因子。 modCount：记录修改次数。 size：表示实际存在的键值对数量。 table：一个哈希桶数组，键值对就存放在里面。 public class …...