个人中心
文章发布
退出
作者热门文章
- ubuntu12.04环境下使用kvm ioctl接口实现最简单的虚拟机
- Ubuntu 通过无线网络安装Ubuntu Server启动系统后连接无线网络的方法
- 在Ubuntu上搭建网桥的方法
- ubuntu 虚拟机上网方式及相关配置详解
26
4
CFSDN坚持开源创造价值，我们致力于搭建一个资源共享平台，让每一个IT人在这里找到属于你的精彩世界.
这篇CFSDN的博客文章ArrayList及HashMap的扩容规则讲解由作者收集整理，如果你对这篇文章有兴趣，记得点赞哟.
1、arraylist 。
默认大小为10 。
|
1
2
3
4
|
/**
* default initial capacity.
*/
private
static
final
int
default_capacity =
10
;
|
最大容量为2^30 - 8 。
|
1
2
3
4
5
6
7
8
9
10
11
12
|
/**
* the maximum size of array to allocate.
* some vms reserve some header words in an array.
* attempts to allocate larger arrays may result in
* outofmemoryerror: requested array size exceeds vm limit
*/
private
static
final
int
max_array_size = integer.max_value -
8
;
/**
* a constant holding the maximum value an {@code int} can
* have, 2<sup>31</sup>-1.
*/
public
static
final
int
max_value =
0x7fffffff
;
|
扩容规则为：oldcapacity*1.5 。
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
|
/**
* increases the capacity to ensure that it can hold at least the
* number of elements specified by the minimum capacity argument.
* @param mincapacity the desired minimum capacity
*/
private
void
grow(
int
mincapacity) {
// overflow-conscious code
int
oldcapacity = elementdata.length;
int
newcapacity = oldcapacity + (oldcapacity >>
1
);
if
(newcapacity - mincapacity <
0
)
newcapacity = mincapacity;
if
(newcapacity - max_array_size >
0
)
newcapacity = hugecapacity(mincapacity);
// mincapacity is usually close to size, so this is a win:
elementdata = arrays.copyof(elementdata, newcapacity);
}
|
2、hashmap 。
默认大小： 16 。
|
1
2
3
4
|
/**
* the default initial capacity - must be a power of two.
*/
static
final
int
default_initial_capacity =
1
<<
4
;
// aka 16
|
最大容量为：2^30 。
|
1
2
3
4
5
6
|
/**
* the maximum capacity, used if a higher value is implicitly specified
* by either of the constructors with arguments.
* must be a power of two <= 1<<30.
*/
static
final
int
maximum_capacity =
1
<<
30
;
|
扩容规则为：大于oldcapacity的最小的2的n次方整数 。
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
|
/**
* adds a new entry with the specified key, value and hash code to
* the specified bucket. it is the responsibility of this
* method to resize the table if appropriate.
* subclass overrides this to alter the behavior of put method.
*/
void
addentry(
int
hash, k key, v value,
int
bucketindex) {
if
((size >= threshold) && (
null
!= table[bucketindex])) {
resize(
2
* table.length);
hash = (
null
!= key) ? hash(key) :
0
;
bucketindex = indexfor(hash, table.length);
}
createentry(hash, key, value, bucketindex);
}
|
总结 。
以上就是这篇文章的全部内容了，希望本文的内容对大家的学习或者工作具有一定的参考学习价值，谢谢大家对我的支持。如果你想了解更多相关内容请查看下面相关链接 。
原文链接：https://blog.csdn.net/u012099869/article/details/50411767 。
最后此篇关于ArrayList及HashMap的扩容规则讲解的文章就讲到这里了,如果你想了解更多关于ArrayList及HashMap的扩容规则讲解的内容请搜索CFSDN的文章或继续浏览相关文章，希望大家以后支持我的博客！ 。
26
4
0
我有不同的结构，它们都包含一个 HashMap与 String作为键，但具有不同的值类型。例如，一个结构有一个类型为 HashMap 的成员, 另一个将有一个 HashMap 类型的成员, 等等。 我
我想制作一个包含学生姓名和科目的板，每个学生在每个科目中都有一个成绩(或者没有..他可以离开考试而不写，然后他的案子将是空的)。我只想使用 HashMap。我的意思是，它会是这样的: HashMap>
是否有内存和速度高效的方法来在 HashMap 中动态存储唯一键:值对？ key 保证是唯一的，但它们的数量经常变化。插入和删除必须很快。 我所做的是包含有符号距离场的八叉树(非线性/完整)。八叉树经
有谁知道为什么选择通过 LinkedList 而不是另一个 Hashmap 来实现 HashMap 的存储桶。如果桶本身变成了 HashMap，那么 contains 或 get 的时间复杂度似乎是
我想创建一个具有嵌套结构的 HashMap，就像这个复杂的示例: { type: boy name: Phineas father: type: man
这个问题在这里已经有了答案: How do I create a global, mutable singleton? (7 个答案) 关闭 7 年前。 我想要一个可扩展的字典，将 Object 与
HashMap> hm = new HashMap>(); hm.put("Title1","Key1"); for(int i=0;i hm1 = new H
我必须修改当前代码以适应 Spring MVC。我有 HashMap hashmap = new HashMap(); request.setAttribute("dslrErrors", hashm
我正在尝试进行一些错误捕获。 错误应该检查数组的长度是否小于 2，并检查 HashMap 是否包含用户输入的键。 捕获的错误必须仅使用 if 语句，并且必须使用 .length() 方法，并且必须使用
在 stackoverflow 上提出另一个问题后，(Java- Why this program not throwing concurrent Modification exception)我开始
我有两个类，想使用 org.dozer.Mapper( http://dozer.sourceforge.net/ ) 将 Female 对象的属性映射到 Male 对象。 第一类是: public
As it currently stands, this question is not a good fit for our Q&A format. We expect answers to be
是否有任何方法可以检查 HashMap 是否包含一组特定的键(这些键是在数组中给出的)。当我尝试类似下面的代码时，它返回 false。 map.containsKey(arrayOf("2018-01
跟进我的问题:How To Access hash maps key when the key is an object 我想尝试这样的事情:webSearchHash.put(xfile.getPa
我有一个可扩展的 ListView ，对于每个 child ，我需要有 4 个“额外”或字符串或其他名称来调用它:- 子标题- 描述- 链接1- 链接2 跟着教程，创建 ListView 、不同的 p
我想确保这是正确的，因为如果不正确，它可能会破坏我的应用程序。 我有这个: private static HashMap> balance = new HashMap<>(); 如果我得到这样的值:
我想做以下事情: 为某个键查找Vec，并将其存储以备后用。 如果它不存在，则为键创建一个空的 Vec，但仍将其保存在变量中。 如何有效地做到这一点？自然地，我认为我可以使用 match: use st
我想做以下事情: 为某个键查找Vec，并将其存储以备后用。 如果它不存在，则为键创建一个空的 Vec，但仍将其保存在变量中。 如何有效地做到这一点？自然地，我认为我可以使用 match: use st
我想做以下事情: 为某个键查找Vec，并将其存储以备后用。 如果它不存在，则为键创建一个空的 Vec，但仍将其保存在变量中。 如何有效地做到这一点？自然地，我认为我可以使用 match: use st
我想做以下事情: 为某个键查找Vec，并将其存储以备后用。 如果它不存在，则为键创建一个空的 Vec，但仍将其保存在变量中。 如何有效地做到这一点？自然地，我认为我可以使用 match: use st
我是一名优秀的程序员,十分优秀！