集合中的Arraylist是如何实现的？

本文共计620个文字，预计阅读时间需要3分钟。

/+*作者：和尚老师*+csdn认证讲师+51cto高级讲师+腾讯课堂认证讲师+网易云课堂认证讲师+华为开发者学院认证讲师+爱奇艺千人行讲师+在这里给广大技术爱好者分享技术、知识+“

/*
*作者：呆萌老师
*☑csdn认证讲师
*☑51cto高级讲师
*☑腾讯课堂认证讲师
*☑网易云课堂认证讲师
*☑华为开发者学堂认证讲师
*☑爱奇艺千人名师计划成员
*在这里给大家分享技术、知识和生活
*各种干货，记得关注哦！
*/

1、什么是Arraylist

Arraylist是一个可以动态调整大小的对象列表，其底层是由一个 可以调整长度的数组构成。其扩容的优势是在于可以动态地以1.5倍扩容。

2、结构

​编辑

3、Arraylist特性

1、根据添加到列表的顺序为元素存储的顺序。体现了元素的有序性。

2、基于索引，可根据索引位置随机访问元素。访问的随机性。

3、动态调整大小。

4、非同步。

5、允许存放可重复的元素。

4、为什么要用Arraylist

与数组相比，Arraylist解决了数组的长度的有限性。以及地址的提前分配与连续性。

在其中Arraylist装载类型为对象，与面向对象编程可以做无缝衔接。

5、Arraylist操作

ArrayList al = new ArrayList(); //创建ArrayLiat
al.add(1);
al.add(2);
al.add(3);

获取元素

ArrayList<String> alphabetsList = new ArrayList<>(Arrays.asList(("A", "B", "C"));

String aChar = alphabetsList.get(0); // A

ArrayList<Integer> digits = new ArrayList<>(Arrays.asList(1,2,3,4,5,6));

Iterator<Integer> iterator = digits.iterator();

while(iterator.hasNext())
{
System.out.println(iterator.next());
}

遍历元素

ArrayList<Integer> digits = new ArrayList<>(Arrays.asList(1,2,3,4,5,6));

Iterator<Integer> iterator = digits.iterator();

while(iterator.hasNext())

{

System.out.println(iterator.next());

}

循环遍历

ArrayList<Integer> digits = new ArrayList<>(Arrays.asList(1,2,3,4,5,6));

for(int i = 0; i < digits.size(); i++)
{
System.out.print(digits.get(i));
}



ArrayList<Integer> digits = new ArrayList<>(Arrays.asList(1,2,3,4,5,6));

for(Integer d : digits)
{
System.out.print(d);
}

更多关注

​​edu.51cto.com/topic/3338.html​​