1. 首页
  2. 编程语言
  3. Java
  4. java  HashMap扩容详解及实例代码

java  HashMap扩容详解及实例代码

上传者: 2022-06-25 03:08:50上传 PDF文件 65.71 KB 热度 15次

HashMap的size大于等于(为什么要扩容呢?HashMap默认的容量是16,随着元素不断添加到HashMap里,出现hash冲突的机率就更高,那每个桶对应的链表就会更长, 这样会影响查询的性能,因为每次都需要遍历链表,比较对象是否相等,一直到找到元素为止。为了提升查询性能,只能扩容,减少hash冲突,让元素的key尽量均匀的分布。加载因子默认值是0.75容量的默认值是16HashMap提供了一个构造参数,可以在创建的时候指定容量和加载因子。默认的情况下,HashMap 的size一旦大于等于同时每个Entry里面至少有一个元素的时候就会进行扩容。

用户评论