[b]HashMap扩容[/b] [b]前言：[/b] HashMap的size大于等于([b]容量*加载因子[/b])的时候,会触发扩容的操作,这个是个代价不小的操作。 为什么要扩容呢?HashMap默认的容量是16,随着元素不断添加到HashMap里,出现hash冲突的机率就更高,那每个桶对应的链表就会更长, 这样会影响查询的性能,因为每次都需要遍历链表,比较对象是否相等,一直到找到元素为止。 为了提升查询性能,只能扩容,减少hash冲突,让元素的key尽量均匀的分布。 [b]扩容基本点[/b] 加载因子默认值是0.75 容量的默认值是16 HashMap提供了一个构造参数,可以在创建的时候指定容量和加载因子。 默认的情况下,HashMap 的size一旦大于等于16*0.75=12的话, 同时每个Entry(或者叫桶)里面至少有一个元素的时候就会进行扩容。 [b]扩容的时候,容器容量翻倍[/b] [b]扩容的时候需要重新计算元素的数组下标 [/b] 1、重新分配一个新的Entry数组 2、重新计算原来元素的在新数组中的下标[b](比较耗资源)[/b] 感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！