List,Set,Map集合的初始大小,加载因子,扩容倍数以及底层实现

最新推荐文章于 2023-03-07 13:38:19 发布

置顶奢言

最新推荐文章于 2023-03-07 13:38:19 发布

阅读量1.7k

点赞数 2

文章标签：集合 Arraylist HashMap 默认长度加载因子

本文链接：https://blog.csdn.net/qq_38665017/article/details/81559932

版权

Class 初始大小加载因子扩容倍数底层实现

ArrayList 10 1 1.5倍 Object数组

Vector 10 1 2倍 Object数组

HashSet 16 0.75f 2倍 HashMap<E,Object>

HashMap 16 0.75f 2倍 Map.Entry

Hashtable 11 0.75f 2倍+1 Hashtable.Entry数组

初始大小指的是在创建集合时未指定集合的长度自动默认的长度,加载因子则是当集合长度到达(集合长度*加载因子)时,集合开始以自身的扩容倍数进行扩容.

注:JDK1.7之前ArrayList扩容倍数是1.5+1,JDK1.8开始ArrayList的扩容倍数才更改为1.5.

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

奢言

关注关注

2
点赞
踩
10

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

各类容器（set 、list、map）扩容机制

数字成都

04-12

3093

当底层实现涉及到扩容时，容器或重新分配一段更大的连续内存（如果是离散分配则不需要重新分配，离散分配都是插入新元素时动态分配内存），要将容器原来的数据全部复制到新的内存上，这无疑使效率大大降低。加载因子的系数小于等于1，意指即当元素个数超过容量长度*加载因子的系数时，进行扩容。另外，扩容也是有默认的倍数的，不同的容器扩容情况不同。 List 元素是有序的、可重复 ArrayList、...

List、Set、Map详解

ThetaQing的博客

02-27

5208

文章目录ListArrayListArrayList的动态扩容SetHashSet不允许重复值的原因TreeSetTreeSet元素排序MapHashMap哈希值计算TreeMap红黑树 List List集合是有序的，可以对其中每个元素的插入位置进行精确地控制，通过索引来访问元素，遍历元素。常用地主要有ArrayList和LinkedList这两个类。其中ArrayList底层是通过数组实现，随着元素的增加而动态扩容；而LinkedList底层是通过链表实现，随着元素的增加不断向链表的后端增加节点。

参与评论您还未登录，请先登录后发表或查看评论

浅析List、Map和Set集合扩容机制

zzxv587的博客

07-10

1357

文章目录List集合ArrayList2、LinkedListSet集合与Map集合HashSetHashTable List集合 ArrayList 创建数组的时候长度是0 第一次添加元素的时候初始化数组的长度10 下面是有关ArrayList容量的源码 private static final int DEFAULT_CAPACITY = 10;//默认容量10 private st...

初始化Map集合大小 & 提前编译正则表达式

HarryChenj的专栏

12-16

2654

Java的这篇文档我们可以了解到: “一个HashMap 实例有两个影响它性能的因素：初始大小和加载因子（load factor）。 […] 当哈希表的大小达到初始大小和加载因子的乘积的时候，哈希表会进行 rehash操作 […] 如果在一个HashMap 实例里面要存储多个映射关系时，我们需要设置足够大的初始化大小以便更有效地存储映射关系而不是让哈希表自动增长让后rehash，造成性能瓶颈。

细品ArrayList扩容机制

椿尼的博客

04-10

4969

之前学习Java基础知识的时候了解到ArrayList底层是数组实现的，默认的初始化容量为10，且有自动扩容的机制。现在通过代码来研究下实现的细节。 ArrayList扩容现象演示首先通过简单的测试代码看看初始化及扩容现象，测试代码如下： @Test public void test3() { List<Integer> list = new ArrayList<>(); list.add(0); System.out.println("********

【30+】JAVA容器汇总（原理+使用）——List、Set、Deque、BlockingQueue、Map (部分源码)

眉头的骰

03-11

1179

文章目录Collection 接口List 接口ArrayListLinkedListVectorStackCopyOnWriteListSet 接口HashSetLinkedHashSetSortedSetTreeSetEnumSetCopyOnWriteArraySetConcurrentSkipListSetQueueDequeArrayDequeBlockingDequeLinkedBlockingDequeBlockingQueueArrayBlockingQueuePriorityBlockin

Java基础-ConcurrentHashMap

weixin_39248750的博客

05-06

1581

Java 7 中 ConcurrentHashMap 的存储结构如下图，ConcurrnetHashMap 由很多个 Segment 组合，而每一个 Segment 内部是一个类似于 HashMap 结构的 HashEntry 数组，所以可以进行扩容。但是 Segment 的个数一旦初始化就不能改变，默认 Segment 的个数是 16 个，可以认为 ConcurrentHashMap 默认支持最多 16 个线程并发。一个ConcurrentHashMap中只有一个Segment<K,V>类

JAVA集合和guava集合使用和原理解析

深藏功与名

11-06

1383

一：总体介绍： Java集合框架介绍集合可以看作是一种容器，用来存储对象信息。所有集合类都位于java.util包下，但支持多线程的集合类位于java.util.concurrent包下。 Java集合类主要由两个根接口Collection和Map派生出来的，Collection派生出了三个子接口：List、Set、Queue（Java5新增的队列），因此Java集合大致也可分成List、Set、Queue、Map四种接口体系，（注意：Map不是Collection的子接口）。其中L...

ArrayList 集合扩容

qq_45981503的博客

05-10

2448

ArrayList 初始容量：10 扩容因子：1，当容量达到上限后才会触发扩容。扩容公式：新容量 = 旧容量/2 + 旧容量 + 1 比如：初始容量为4，其容量的每次扩充后的新容量为：4->7->11->17->26->... 即每次扩充至原有基础的1.5倍 Vector 初始容量：10 扩容因子：1，当容量达到上限后才会触发扩容。扩容公式：old*2 如：一次扩容为20、二次扩容为40 HashSet 初始容量：16（Hashset是基于Has..

List、Map、Set默认初始容量和扩容增量及加载因子

最新发布

weixin_44711425的博客

03-07

704

List、Map、Set默认初始容量和扩容增量及加载因子

List加载因子和扩容因子

糯米团子的博客

07-15

1511

https://blog.csdn.net/qq_34627002/article/details/79769261

初始化Map，大小应该是：size/0.75+1

小波的博客

10-20

3267

初始化Map并非用多少初始化Size是多少，建议使用Guava，避免扩容引起的动荡() 说明如：Map<String, String> map = new HashMap<>(1); 在具体使用时，并非size=1，而是最近的2的幂等，如1实际是2，3实际是4，9实际是16 使用方法依赖gvaua：Map<String, String> map = Maps.newHashMapWithExpectedSize(7); <dependency>

ArralyList的扩容机制

naonaodao的博客

06-28

1367

ArrayList的扩容算法是：增加原来容量的1.5倍（有的博主认为时1.5+1，其实是不对的，虽然ensureCapacityInternal方法传入的是size+1，但是扩容算法是用，是用容量计算而不是size,文章后面的测试代码也验证确实是1.5倍）具体代码如下：扩容时机：添加元素时（执行add方法）调用ensureCapac...

集合默认容量大小

weixin_41040866的博客

11-07

1077

ArrayList、Vector、HashMap、HashTable、HashSet的默认初始容量、加载因子、扩容增量这里要讨论这些常用的默认初始容量和扩容的原因是：当底层实现涉及到扩容时，容器或重新分配一段更大的连续内存（如果是离散分配则不需要重新分配，离散分配都是插入新元素时动态分配内存），要将容器原来的数据全部复制到新的内存上，这无疑使效率大大降低。加载因子的系数小于等于1，意指即...

集合扩容

小白初见

08-30

1259

集合底层扩容机制： ArrayList和Vector： ArrayList：默认初始长度为10，当元素个数超过ArrayList容量时，ArrayList扩容为原容量的1.5倍。 Vector：默认初始长度为10，当元素个数超过Vector容量时，Vector扩容为原容量的2倍。 Set和Map： Set：与Map扩容机制一致，因为Map是一个双列集合，key列是Set集合实现。 Map： ...

java list map 扩容_浅谈JAVA中HashMap、ArrayList、StringBuilder等的扩容机制

weixin_39984578的博客

02-16

209

JAVA中的部分需要扩容的内容总结如下：第一部分：HashMap hmap=new HashMap<>();HashSet hset=new HashSet<>();Hashtable htable=new Hashtable<>();第二部分：CopyOnWriteArrayList coarray=new CopyOnWriteArrayList<&g...

List set map 容器的默认初始容量、加载因子、扩容增量问题

QuiteJ的博客

02-25

587

原文转自http://www.cnblogs.com/xiezie/p/5511840.html 这里要讨论这些常用的默认初始容量和扩容的原因是：当底层实现涉及到扩容时，容器或重新分配一段更大的连续内存（如果是离散分配则不需要重新分配，离散分配都是插入新元素时动态分配内存），要将容器原来的数据全部复制到新的内存上，这无疑使效率大大降低。加载因子的系数小于等于1，意指即当元素个数超过容...

Java集合框架详解：Set、List与Map实例解析

在Java中，集合大致分为三类：Set、List和Map，它们都是Collection接口的子接口或实现类。 1. Set集合 Set接口代表不包含重复元素的集合，而且它不允许有重复的元素。Set接口的主要实现类有HashSet、LinkedHashSet...