集合上.pdf
10墨值下载
ArrayList
.
ArrayList类实现接口List,ArrayList具备了List接口的特性 (有序,重复,索引)
ArrayList集合底层的实现原理是数组,大小可变 (存储对象的时候长度无需考虑).
数组的特点 : 查询速度快,增删慢.
数组的默认长度是10个,每次的扩容是原来长度的1.5倍.
ArrayList是线程不安全的集合,运行速度快.
ArrayList源码解析
..
ArrayList类成员变量
...
private
private
static
static
final
final
int
int
DEFAULT_CAPACITY
DEFAULT_CAPACITY
=
=
10
10
;
;
//默认容量
//默认容量
private
private
static
static
final
final
Object[] EMPTY_ELEMENTDATA = {};
Object[] EMPTY_ELEMENTDATA = {};
//空数组
//空数组
transient
transient
Object[] elementData;
Object[] elementData;
//ArrayList集合中的核心数组
//ArrayList集合中的核心数组
private
private
int
int
size;
size;
//记录数组中存储个数
//记录数组中存储个数
private
private
static
static
final
final
int
int
MAX_ARRAY_SIZE
MAX_ARRAY_SIZE
=
=
Integer.MAX_VALUE -
Integer.MAX_VALUE -
8
8
;
;
//数组扩容的最
//数组扩容的最
大值
大值
1
2
3
4
5
6
7
8
java ›
ArrayList集合类的构造方法
...
//无参数构造方法
//无参数构造方法
public
public
ArrayList
ArrayList
()
()
{
{
this
this
.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
}
}
private
private
static
static
final
final
Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};
Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};
//数组没
//数组没
有长度
有长度
1
2
3
4
5
java ›
//有参数的构造方法
//有参数的构造方法
public
public
ArrayList
ArrayList
(
(
int
int
10
10
)
)
{
{
if
if
(initialCapacity >
(initialCapacity >
0
0
) {
) {
//创建了10个长度的数组
//创建了10个长度的数组
this
this
.elementData =
.elementData =
new
new
Object
Object
[
[
10
10
];
];
}
}
else
else
if
if
(initialCapacity ==
(initialCapacity ==
0
0
) {
) {
this
this
.elementData = EMPTY_ELEMENTDATA;
.elementData = EMPTY_ELEMENTDATA;
}
}
else
else
{
{
throw
throw
new
new
IllegalArgumentException
IllegalArgumentException
(
(
"Illegal Capacity: "
"Illegal Capacity: "
+
+
initialCapacity);
initialCapacity);
}
}
}
}
1
2
3
4
5
6
7
8
9
10
11
12
java ›
ArrayList集合类的方法add()
...
new
new
ArrayList
ArrayList
<>().add(
<>().add(
"abc"
"abc"
);
);
//集合中添加元素
//集合中添加元素
public
public
boolean
boolean
add
add
(
(
"abc"
"abc"
)
)
{
{
//检查容量 (1)
//检查容量 (1)
ensureCapacityInternal(size +
ensureCapacityInternal(size +
1
1
);
);
//abc存储到数组中,存储数组0索引,size计数器++
//abc存储到数组中,存储数组0索引,size计数器++
elementData[size++] =
elementData[size++] =
"abc"
"abc"
;
;
//数组扩容为10
//数组扩容为10
return
return
true
true
;
;
}
}
1
2
3
4
5
6
7
8
java ›
//检查集合中数组的容量, 参数是1
//检查集合中数组的容量, 参数是1
private
private
void
void
ensureCapacityInternal
ensureCapacityInternal
(
(
int
int
minCapacity =
minCapacity =
1
1
)
)
{
{
//calculateCapacity 计算容量,方法的参是数组 , 1
//calculateCapacity 计算容量,方法的参是数组 , 1
// ensureExplicitCapacity (10) 扩容的
// ensureExplicitCapacity (10) 扩容的
ensureExplicitCapacity(calculateCapacity(elementData, minCapacity));
ensureExplicitCapacity(calculateCapacity(elementData, minCapacity));
}
}
1
2
3
4
5
6
java ›
//计算容量方法, 返回10
//计算容量方法, 返回10
private
private
static
static
int
int
calculateCapacity
calculateCapacity
(Object[] elementData,
(Object[] elementData,
int
int
minCapacity =
minCapacity =
1
1
)
)
{
{
//存储元素的数组 == 默认的空的数组 构造方法中有赋值
//存储元素的数组 == 默认的空的数组 构造方法中有赋值
if
if
(elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
(elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
//返回最大值 max(10,1)
//返回最大值 max(10,1)
return
return
Math.max(DEFAULT_CAPACITY, minCapacity);
Math.max(DEFAULT_CAPACITY, minCapacity);
}
}
return
return
minCapacity;
minCapacity;
}
}
1
2
3
4
5
6
7
8
9
java ›
//扩容
//扩容
private
private
void
void
ensureExplicitCapacity
ensureExplicitCapacity
(
(
int
int
minCapacity =
minCapacity =
10
10
)
)
{
{
modCount++;
modCount++;
// 10 - 数组的长度0 > 0
// 10 - 数组的长度0 > 0
if
if
(minCapacity - elementData.length >
(minCapacity - elementData.length >
0
0
)
)
//grow方法(10) 数组增长的
//grow方法(10) 数组增长的
grow(minCapacity);
grow(minCapacity);
}
}
1
2
3
4
5
6
7
8
java ›
//增长的方法,参数是(10)
//增长的方法,参数是(10)
private
private
void
void
grow
grow
(
(
int
int
minCapacity =
minCapacity =
10
10
)
)
{
{
//变量oldCapacity保存,原有数组的长度 = 0
//变量oldCapacity保存,原有数组的长度 = 0
int
int
oldCapacity
oldCapacity
=
=
elementData.length;
elementData.length;
// 0
// 0
//新的容量 = 老 + (老的 / 2)
//新的容量 = 老 + (老的 / 2)
int
int
newCapacity
newCapacity
=
=
oldCapacity + (oldCapacity >>
oldCapacity + (oldCapacity >>
1
1
);
);
// 0
// 0
1
2
3
4
5
6
java ›
of 25
10墨值下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
下载排行榜
文档被以下合辑收录
评论