关于java集合(1)-ArrayList
来源:互联网 发布:c 图形编程 编辑:程序博客网 时间:2024/06/06 20:20
ArrayList在List中是最常用的一种,在实际使用中,常用于数据封装(Entity,Bean)等……
我们进入ArrayList的源码,可看出它的继承关系:
public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable {}
- ArrayList继承了AbstractList,实现了List。它是一个数组队列,相当于动态数组。提供了相关的添加、删除、修改和遍历等功能。
- ArrayList实现了RandomAccess接口,即提供了随机访问功能。RandomAccess是java中用来被List实现,为List提供快速访问功能的。在ArrayList中,我们可以通过元素的序号来快速获取元素对象,这就是快速随机访问。
- ArrayList实现了Cloneable接口,即覆盖了函数clone(),能被克隆。
- ArrayList实现了java.io.Serializable接口,这意味着ArrayList支持序列化,能通过序列化去传输。
- 和Vector不同,ArrayList中的操作是非线程安全的。所以建议在单线程中使用ArrayList,在多线程中选择Vector或者CopyOnWriteArrayList。
ArrayList的构造函数和API:
ArrayList包含了两个重要的对象:elementData和size。
elementData是Object[]类型的数组,它保存了添加到ArrayList中的元素。实际上,elementData是一个动态数组,我们能通过ArrayList(int initialCapacity)来执行它的初始容量为initialCapacity。如果通过不含参数的构造函数来创建ArrayList,则elementData是一个空数组(后面会调整其大小)。elementData数组的大小会根据ArrayList容量的增长而动态的增长,具体见下面的源码。
size则是动态数组实际的大小。
常用方法:
public class Demo38 { public static void main(String[] args) { List<String> list = new ArrayList<String>(); //添加元素 list.add("abc1"); list.add("abc2"); list.add("abc3"); System.out.println(list);//运行结果:[abc1, abc2, abc3] //插入元素 list.add(1, "abc9"); System.out.println(list);//运行结果:[abc1, abc9, abc2, abc3] //删除元素 System.out.println(list.remove(2));//运行结果:abc2 System.out.println(list);//运行结果:[abc1, abc9, abc3] //修改元素 System.out.println(list.set(2,"abc0"));//运行结果:abc3 System.out.println(list);//运行结果:[abc1, abc9, abc0] //获取元素 System.out.println(list.get(1));//运行结果:abc9 //获取子集合 System.out.println(list.subList(0, 2));//运行结果:[abc1, abc9] } }
透过ArrayList源码总结一下:
1). ArrayList实际上是通过一个数组去保存数据的,当我们构造ArrayList时,如果使用默认构造函数,最后ArrayList的默认容量大小是10。
2). 当ArrayList容量不足以容纳全部元素时,ArrayList会自动扩张容量,新的容量 = 原始容量 + 原始容量 / 2。
3). ArrayList的克隆函数,即是将全部元素克隆到一个数组中。
4. ArrayList实现java.io.Serializable的方式。当写入到输出流时,先写入“容量”,再依次写出“每一个元素”;当读出输入流时,先读取“容量”,再依次读取“每一个元素”。
ArrayList的遍历:
它支持三种遍历方式。
(1)迭代器
Integer value = null; Iterator it = list.iterator(); while (it.hasNext()) { value = (Integer)it.next(); }(2)get(index)
Integer value = null; int size = list.size(); for (int i = 0; i < size; i++) { value = (Integer)list.get(i); }(3)for循环
Integer value = null; for (Integer integ : list) { value = integ; }遍历ArrayList时,使用第2种随机访问(即通过索引号访问)效率最高,而使用迭代器的效率最低。
参考:专栏-java进阶
- 关于java集合(1)-ArrayList
- 关于java集合(3)-ArrayList和LinkedList的区别
- Java 集合(1)----- ArrayList 源码分析
- JAVA集合(二)-ArrayList
- Java集合(一)---ArrayList
- Java集合--ArrayList(一)
- (笔记)关于集合中ArrayList例子
- Java集合类源代码分析二:ArrayList(1)
- 关于java中indexOf方法在ArrayList集合中的使用
- Java集合框架源码解读(1)ArrayList
- java集合类(三)Arraylist实例
- Java 集合深入理解(7):ArrayList
- Java集合系列(2)--ArrayList
- java集合(2):ArrayList源码分析
- java基础教程:集合之ArrayList(28)
- Java 集合深入理解(7):ArrayList
- Java 集合深入理解(7):ArrayList
- Java 集合深入理解(7):ArrayList
- HashMap与ConcurrentHashMap的区别
- linux安装MySql数据库5.7版本
- 写代码一定要敢于怀疑
- 八大排序算法
- 使用nodejs的graphicsmagick模块获取pdf每页的长宽
- 关于java集合(1)-ArrayList
- 用python you-get下载视频
- 拥有数百万全球用户的行业标准运行时方案Containerd迎来1.0通用版本
- Intel携手Hyper,同OpenStack基金会合作推出Kata Containers项目
- android开发中调用系统自带的文件选择器遇到的一些问题
- docker实现nginx tocmat的负载均衡
- MySQL中MAX函数与Group By一起使用的注意事项
- 2697 宝石串(前缀和)
- Spring Boot学习笔记----读取配置文件