ArrayList、Hashtable、HashMap初始化大小

最新推荐文章于 2022-10-18 07:00:00 发布
原创 最新推荐文章于 2022-10-18 07:00:00 发布 · 2.3k 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文深入解析了不同集合类如ArrayList、HashMap、Hashtable及ConcurrentHashMap在JDK1.6和JDK1.7中初始化与扩容的具体策略。揭示了它们在不同场景下，特别是并发环境中的表现与潜在问题。

ArrayList初始化n=10个空间扩容(n3)/2 + 1,如果不够设置传入的值
HashMap初始化n=16空间扩容2n,在并发环境下，可能会形成环状链表（扩容时可能造成）
Hashtable初始化n=11空间扩容2n+1
jdk1.6ConcurrentHashMap初始化segments=16个空间每个segments是初始化一个HashEntry 扩容segments=n2
jdk1.7ConcurrentHashMap初始化segments=16个空间每个segments是初始化两个HashEntry 扩容segments=n*2

ArrayList、HashMap等集合初始容量的大小以及扩容的倍数
热爱编程的菜鸟
01-06 2176
比较 集合 默认初始化大小 扩容大小 ArrayList 10 1.5 Vector 10 2（默认） HashMap 16 2（阈值0.75） HashTable 11 2倍+1（阈值0.75） ArrayList 无参构造器 由无参方法我们可以得到ArrayList如果不指定数组大小则它开始的大小为0，如果我们指定了初始大小，则elementData 的初始大小就变成了我们所指定的初始大小了 #无参构造方法 public ArrayList() { this.eleme
集合讲解（ArrayList、HashMap等）
kumufengchun_的博客
05-19 1886
**集合讲解（ArrayList、HashMap等）**CollectionListArrayListLinkedListVectorSetMapHashtableHashMapSortedMap数据结构（扩展巩固）线性表队列栈 * 首先我们了解一下集合的用处 最主要的是以前用数组作为容器存储时，总会遇到扩容问题，数组不能自动扩容在之就是数组进行增删操作时，需要开发者自己实现 集合就优化了这些 所有集合的底层都是由Collection，Map，Iterator 三个接口派生而出； Collect
ArrayList,HashMap,LinkedList,Hashtable初始化大小和扩容机制
weixin_44997483的博客
02-14 2406
1.ArrayList ArrayList 初始化大小是 10 （如果你知道你的arrayList 会达到多少容量，可以在初始化的时候就指定，能节省扩容的性能开支） 扩容点规则是，新增的时候发现容量不够用了，就去扩容 扩容大小规则是，扩容后的大小= 原始大小*1.5。 2.linkedList linkedList 是一个双向链表，没有初始化大小，也没有扩容的机制，就是一直在前面或者后面新增就好。...
ArrayList、Vector、HashMap、HashTable、HashSet的默认初始容量、加载因子、扩容增量
weixin_44474258的博客
01-08 263
ArrayList、Vector、HashMap、HashTable、HashSet的默认初始容量、加载因子、扩容增量 当底层实现涉及到扩容时，容器或重新分配一段更大的连续内存（如果是离散分配则不需要重新分配，离散分配都是插入新元素时动态分配内存），要将容器原来的数据全部复制到新的内存上，这无疑使效率大大降低。 加载因子的系数小于等于1，意指 即当 元素个数 超过 容量长度*加载因子的系数 时...
详细整理ArrayList、Hashtable、Vector、HashSet、HashMap初始大小、加载因子、扩容方式
Difffate的技术随笔
04-18 3968
首先，这三个概念说下。初始大小，就是创建时可容纳的默认元素个数；加载因子，表示某个阀值，用0~1之间的小数来表示，当已有元素占比达到这个阀值后，底层将进行扩容操作；扩容方式，即指定每次扩容后的大小的规则，比如翻倍等。 Class 初始大小 加载因子 扩容倍数 底层实现 Code 是否线程安全 同步方式 ArrayList 10
（十一）hashtable
Mirevas的博客
10-03 141
hashtable 有N个元素，这些元素要放到容器中，且每个元素都可以转化为一个数值。这些元素的个数变化范围是0~2的32次方-1，需要至少2的32次方个元素的大小 由于不可能准备这么大的空间，且元素的个数也不一定到2的32次方。对每个元素编号，采用取余法确定元素要放置的地点，如果容器长度为H，元素的编号为M，则将它放置到M%H处 如果当前位置已经有元素了，则发生了冲突，将它跟在当前元素的后面（采用链表） 如果一个节点的链表太长，就要将该链表打散重排。经验法则是，当元素个数大于篮子的个数，就要将链表打散。
Arraylist和hashmap扩容
qq_40076192的博客
10-27 1134
1.List实际上是接口，他的具体实现有ArraylList，LinkedList,Vector,Vector是线程安全的，ArrayList是线程不安全的。list允许有重复的元素 2.Set：他和list都实现了Collection接口，set不允许有重复的元素，如果多次插入则显示一个。他的主要实现类HashSet、LinkedHashSet。 HashSet底层是由 Hash Map 实现，...
hashmap、hashtable、arreylist和vorcter的初始化大小。扩容和默认加载因子是多少
最新发布
10-24
- **初始化大小**：Hashtable 默认初始容量为 11。 - **扩容机制**：扩容时，新容量是旧容量的 2 倍加 1，即 `int newCapacity = (oldCapacity ) + 1`。 - **默认加载因子**：默认加载因子为 0.75。 ### ArrayList ...
java--ArrayList、LinkedList、HashSet、HashMap、Hashtable、Collection、Collections详解
小乌龟
06-28 1万+
1.ArrayList ArrayList是List接口的实现类，一种大小可变数组，随着元素的增多，容量会自动扩充，默认初始容量值是10，也可以自己指定初始容量 采用的数据结构：数组 （线性表：数组、链表、队列、栈 非线性表：二叉树、堆、图等） ArrayList优点： 查询速度快 ArrayList缺点： 新增和删除元素比较慢 查询速度快的原因： ArrayList底层是数组实现的，根据下标查询，不需要比较，查询方式为，首地址+（元素长度＊下标），基于这个位置读取相应的字节数，所以非常快； 新增和删除慢的
哈希表入门题目总结(HDU 1280、1425、2027、3833、1496、2648 POJ 1200）
liwei的专栏
12-22 2663
今天做了一天的哈希表题目，虽然不是哈希算法，但是感觉先把这哈希表搞定了，再学哈希算法的时候会快一些，所以今天搞得现在都有点头痛了，看了一天的电脑…… 快要睡觉了，整理一下今天的成果。整理一下题目与思想，明天学哈希算法的时候应该会有些帮助。 先推荐一个哈希入门网站，还没做题之前，我把这网站关于哈希的都看了个遍，有些明白了才开始做题的：http://wenku.baidu.com/view/983
Hashtable
张可的博客
10-12 658
本篇文章是【Java集合系列】文章 Map 篇的第一篇，本系列将会逐个分析 Java 中的常用集合的特性及实现，然后对比不同场景下应该选择哪种集合使用。 List 系列 ArrayList LinkedList CopyOnWriteArrayList Queue系列 ArrayDeque ConcurrentLinkedDeque LinkedBlockingDeque Map 系列 Hashtable HashMap Hashtable Hashtable 实现了 Map 接口，用于存储键值
一道关于运用Hashtable的题目
Jeffery的面试题库
04-28 577
You are given an array of integers and a sum. Find all pairs of integers that equal that sum. Assume you have some sort of data structures that will be able to store the pairs. Write an algorithm to find all these pairs.
Java中的各种容器初始值大小
慕白Lee的博客
01-30 1952
一、Java中的各种容器初始值大小 StringBuffer和StringBuilder初始化默认大小为16个字符 HashMap初始化默认大小16，加载因子为0.75，自增为2n. HashTable默认初始值为11，加载因子为0.75，自增为2n+1 ArrayList初始化默认值为10，自增为1.5n Vector初始化默认值为10，自增为2n 二、解析 List元素是有序的、可重复 ArrayList、Vector默认初始容量为10 Vector：线程安全，但速度慢 　　　　底层数..
HashMap和HashTable的区别
qq_38977566的博客
05-20 253
1.父类和实现接口不同 HashMap:父类AbstractMap,实现接口Cloneable,Serializable,map HashTable:父类Dictionary, 实现接口Cloneable,Serializable,map 2.相关方法 HashTable比HashMap多了两个方法，elments(),contain() elments() 方法继承自Hashtable的父类Dictionnary。elements() 方法用于返回此Hashtable中的value的枚举。 c
HashMap和Hashtable的联系与区别
VIBE的博客
10-18 1835
Hashtable是java一开始发布时就提供的键值映射的数据结构，而HashMap产生于JDK1.2。虽然Hashtable比HashMap出现的早一些，**但是现在Hashtable基本上已经被弃用了**。而HashMap已经成为应用最为广泛的一种数据类型了。
HashMap和Hashtable的区别(绝对经典)
热门推荐
qq_42848910的博客
08-04 7万+
相同点: hashmap和Hashtable都实现了map接口 不同点: Hashtable 是不允许键或值为 null 的，HashMap 的键值则都可以为 null。 实现方式不同：Hashtable 继承了 Dictionary类，而 HashMap 继承的是 AbstractMap 类。 初始化容量不同：HashMap 的初始容量为：16，Hashtable 初始容量为：11，两者的负载因子默认都是：0.75。 扩容机制不同：当已用容量>总容量 * 负载因子时，HashMap 扩容规则为当前
HashMap与HashTable的初始值
YX_BB的博客
12-04 1251
HashMap和
ArrayList与HashMap扩容机制解析
在初始化时，如果没有预先设定容量，HashMap的数组长度默认为0。首次调用put()方法时，数组会被扩容至16，并且加载因子设为0.75。这意味着当元素数量达到数组长度的75%（12个元素）时，HashMap会触发扩容，将数组...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

trxcsdn2

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值