内功心法 -- java.util.ArrayList<E> (1)

提示：扫一扫查出行
【扫一扫了解最新限行尾号】
复制提示

写在前面的话：读书破万卷，编码如有神
--------------------------------------------------------------------
下文主要对java.util.ArrayList<E>进行整体性介绍，主要内容包括:

1、 ArrayList概述

2、 ArrayList中的属性、构造方法、常用方法介绍

3、 ArrayList遍历

参考内容:

1、JDK源码(1.7)
--------------------------------------------------------------------

1. ArrayList概述

java.util.ArrayList<E>是一个什么玩意，它有什么功能，我们拿ArrayList能够干嘛?

简单点说：java.util.ArrayList<E>是一个列表类，它是用来存放其他Java对象，内部是通过数组来实现的。

先看下面的图(简略图):

(1)java.util.ArrayList<E> 是一个列表，用来存放其它java对象的，只要是java对象就可以往ArrayList里面放

(2)java.util.ArrayList<E>内部是通过数组来实现的:

当数组容量不够的时候，会对数组容量进行扩容

可以通过数组下标来快速的访问ArrayList里面的元素

当新增或者删除ArrayList里面的元素时，可能会涉及到移位操作

可以截取数组的子数组操作

java.util.ArrayList<E>的定义如下:

public class ArrayList<E> extends AbstractList<E>
implements List<E>, RandomAccess, Cloneable, java.io.Serializable{
//fields //constructor //methods //inner class 'Itr' //inner class 'ListItr' //inner class 'SubList'
}

从ArrayList类的定义中可以看到，它好复杂哟,定义了那么多的东西，又有父类，又实现了接口等等，这都要怪它的'祖宗',定义了那么多的规范、规则。(@_@)

好了，不多废话，撸起袖子继续干:

下面来看看一副图:

2. ArrayList中的属性、构造方法、常用方法介绍

先来对java.util.ArrayList<E>的描述进行一些约定:

下面文中的:

'列表'代表ArrayList内部的Object[] elementData数组

'列表大小'代表ArrayList内部的Object[] elementData数组的长度

'元素'代表往ArrayList中添加的Java对象

2.1 java.util.ArrayList<E>的常见属性

//序列号
private static final long serialVersionUID = 8683452581122892189L;
//ArrayList实际存储元素的地方
private transient Object[] elementData;
//ArrayList中存储的元素个数
private int size;
//ArrayList最多存储元素的个数
private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;
//fast-fail失败机制标记
protected transient int modCount = 0;

2.2 java.util.ArrayList<E>的构造方法

第一种：默认构造方法（无参数构造方法）

public ArrayList()

第二种: 带初始列表容量大小参数的构造方法

public ArrayList(int initialCapacity)

第三种:带初始化子列表参数的构造方法

public ArrayList(Collection<? extends E> c)

2.3 java.util.ArrayList<E>的常用方法

修改操作	boolean add(E e)	将指定的元素添加到此列表的尾部
void add(int index,E element)	将指定的元素插入此列表中的指定位置
E remove(int index)	移除此列表中指定位置上的元素
boolean remove(Object o)	移除此列表中首次出现的指定元素
E set(int index,E element)	用指定的元素替代此列表中指定位置上的元素
批量操作	boolean addAll(Collection<? extends E> c)	将子集合c中的元素添加到此集合中
boolean addAll(int index,Collection<? extends E> c)	将子集合c中的元素添加到此集合中的index位置开始处
void clear()	清空此集合
protected void removeRange(int fromIndex,int toIndex)	移除集合中索引在fromIndex(包括)和toIndex(不包括)之间的所有元素
public boolean removeAll(Collection<?> c)	移除此collection中那些也包含在指定collection中的所有元素
public boolean retainAll(Collection<?> c)	仅保留在子集合c中那些也包含在此集合中的元素
查询操作	boolean contains(Object o)	判断集合中是否包含了元素o
E get(int index)	返回此集合中index位置上的元素
int indexOf(Object o)	返回此集合中首次出现元素o的位置
boolean isEmpty()	判断此集合是否为空
int lastIndexOf(Object o)	返回此集合中最后一次出现元素o的位置
int size()	返回此集合中元素的个数
其他操作	Object clone()	返回此列表实例的浅复制
void ensureCapaCity(int minCapacity)	如有必要,增加此列表实例的容量,以确保它至少能够容纳最小容量参数所指定的元素数
void trimToSize()	将此列表实例的容量调整为列表的当前大小
数组操作	Object[] toArray()	按适当顺序返回包含此列表中所有元素的数组
<T> T[] toArray(T[] a)	按适当顺序返回包含此列表中所有元素的数组
Iterator和子List操作	ListIterator<E> listIterator(int index)	返回列表的ListIterator实例
ListIterator<E> listIterator()	返回列表的ListIterator实例
Iterator<E> iterator()	返回列表的Iterator实例
List<E> subList(int fromIndex, int toIndex)	返回列表的子列表

----------------------------------------------------------------------------------------

3. ArrayList遍历方法

java.util.ArrayList<E>支持三种遍历方式:

第一种: 通过索引值去遍历（随机遍历）

第三种: 通过增强的for循环去遍历

第三种: 通过迭代器去遍历

下面就来看看三种遍历方式的示例代码和遍历的效率比较:

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List; public class ArrayListAccessDemo {
/**
* 通过索引值去遍历（随机访问）
*/
public static void accessByIndex(List<Integer> list){
long beginTime = System.currentTimeMillis();
for(int i = 0;i < list.size();i++){
list.get(i);
}
long endTime = System.currentTimeMillis();
long totalTime = endTime - beginTime;
System.out.println("通过索引值去遍历（随机访问）花费的时间:" + totalTime+" 毫秒"); } /**
* 通过增强的for循环去遍历
*/
public static void accessByFor(List<Integer> list){
long beginTime = System.currentTimeMillis();
for(Integer i : list){
list.get(i);
}
long endTime = System.currentTimeMillis();
long totalTime = endTime - beginTime;
System.out.println("通过增强的for循环去遍历花费的时间:" + totalTime+" 毫秒"); } /**
* 通过Iterator迭代器去遍历
*/
public static void accessByIterator(List<Integer> list){
long beginTime = System.currentTimeMillis();
Iterator<Integer> it = list.iterator();
while(it.hasNext()){
it.next();
}
long endTime = System.currentTimeMillis();
long totalTime = endTime - beginTime;
System.out.println("通过Iterator迭代器去遍历花费的时间:" + totalTime+" 毫秒"); } public static void main(String[] args) {
//创建一个ArrayList实例
List<Integer> list = new ArrayList<Integer>();
//往ArrayList实例中添加数据
for(int i = 0;i < 10000000;i++){
list.add(i);
} accessByIndex(list);
accessByFor(list);
accessByIterator(list);
}
} 运行结果:
ArrayList中有100W条数据时：
通过索引值去遍历（随机访问）花费的时间:2 毫秒
通过增强的for循环去遍历花费的时间:9 毫秒
通过Iterator迭代器去遍历花费的时间:4 毫秒 ArrayList中有500W条数据时：
通过索引值去遍历（随机访问）花费的时间:4 毫秒
通过增强的for循环去遍历花费的时间:20 毫秒
通过Iterator迭代器去遍历花费的时间:9 毫秒 ArrayList中有1000W条数据时：
通过索引值去遍历（随机访问）花费的时间:3 毫秒
通过增强的for循环去遍历花费的时间:32 毫秒
通过Iterator迭代器去遍历花费的时间:13 毫秒 ArrayList中有5000W条数据时：
通过索引值去遍历（随机访问）花费的时间:3 毫秒
通过增强的for循环去遍历花费的时间:118 毫秒
通过Iterator迭代器去遍历花费的时间:55 毫秒

----------------------------------------------------------------------------------------

java.util.ArrayList系列文章

java.util.ArrayList<E>(1)java.util.ArrayList<E>(2)java.util.ArrayList<E>(3)

java.util.ArrayList<E>(4)java.util.ArrayList<E>(5)java.util.ArrayList<E>(6)

相关知识

java.util.Collection<E> java.util.AbstractCollection<E> java.util.List<E>

java.util.AbstractList<E> java.util.Iterator<E> java.util.ListIterator<E>

Java中的标记接口迭代器模式 Java中的深拷贝和浅拷贝 java.util.Arrays

内功心法 -- java.util.ArrayList<E> (1)的更多相关文章

内功心法 -- java&period;util&period;ArrayList&lt&semi;E&gt&semi; (2)
写在前面的话:读书破万卷,编码如有神--------------------------------------------------------------------下文主要对java.util ...
内功心法 -- java&period;util&period;ArrayList&lt&semi;E&gt&semi; (3)
写在前面的话:读书破万卷,编码如有神--------------------------------------------------------------------下文主要对java.util ...
内功心法 -- java&period;util&period;ArrayList&lt&semi;E&gt&semi; (4)
写在前面的话:读书破万卷,编码如有神--------------------------------------------------------------------下文主要对java.util ...
内功心法 -- java&period;util&period;ArrayList&lt&semi;E&gt&semi; (5)
写在前面的话:读书破万卷,编码如有神--------------------------------------------------------------------下文主要对java.util ...
内功心法 -- java&period;util&period;ArrayList&lt&semi;E&gt&semi; (6)
写在前面的话:读书破万卷,编码如有神--------------------------------------------------------------------下文主要对java.util ...
解决springmvc报No converter found for return value of type&colon; class java&period;util&period;ArrayList问题
一.背景最近闲来无事,想自己搭建一套Spring+SpringMVC+Mybatis+Mysql的环境(搭建步骤会在以后博客中给出),结果运行程序时,适用@ResponseBody注解进行返回Lis ...
Java&period;util&period;ArrayList详解
java.util.ArrayList就是传说中的动态数组. 继承了关系,有此可看出ArrayList与list的collection的关系 public class ArrayList<E&g ...
java&commat; 利用ArrayList实现dijkstra算法以及topological 排序算法(java&period;util&period;ArrayList)
package dataStructure; import java.util.ArrayList; import java.util.LinkedList; import java.util.Que ...
java&period;util&period;ArrayList、java&period;util&period;vector和java&period;util&period;LinkedList （JDK 1&period;8&period;0&lowbar;111）
一.java.util.ArrayList 1.1 ArrayList 继承结构 ArrayList实现了RandomAccess,可以随机访问(其实就是通过数组下标访问):实现了Cloneable, ...

随机推荐

JS围棋半成品
// = 0 && cheseArray[x][y-1] == chessState.None){ return true; } if(y + 1 = 0 &&ches ...
ios awakeFromNib 和 initWithCoder&colon;
During the instantiation process, each object in the archive is unarchived and then initialized with ...
firefox 不识别background-position-y / background-position-x
火狐不识别background-position-y 或background-position-x; 案例: 页面: 背景图: 一列按钮,点击时让当前背景图的background-position-y ...
C&num; 定时器事件（设置时间间隔，间歇性执行某一函数，控制台程序）
定时器事件代码 static void Main(string[] args) { Method(); #region 定时器事件 Timer aTimer = new Timer(); aTimer ...
iOS&colon;开发者中心证书创建流程
一,首先点击开发者首页(https://developer.apple.com/)里面的Member Center.二,输入开发者账号和密码,点击sign in登录.三,点击Certificates, ...
软件工程结对开发——返回一个整数数组中最大子数组的和（JAVA）
题目:返回一个整数数组中最大子数组的和. 要求: 输入一个整型数组,数组里有正数也有负数: 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和: 求所有子数组的和的最大值.要求时间复杂度为 ...
ubuntu下修改时区
使用一个虚拟机服务,其时区设置的为格林兰标准时区,我北京时区在东八区,较其快八个小时. 修改时区需要执行 tzselect 一步步选择下来,注意确认后的information Therefore TZ ...
Adobe Edge Animate –弹性的方块-使用tweenmax缓动效果
Adobe Edge Animate –弹性的方块-使用tweenmax缓动效果版权声明: 本文版权属于北京联友天下科技发展有限公司. 转载的时候请注明版权和原文地址. 此前有Edge爱好者提出一 ...
Oracle EBS-SQL (INV-2)&colon;库存会计期间&period;sql
SELECT STATUS, PERIOD_NAME, PERIOD_NUMBER, PERIOD_YEAR, START_DATE, END_DATE, CLOSE_DATE, REC_TYPE, ...
grpc
grpc入门(二) 一. 目标本博文要介绍的是编写 grpc入门(一)中所提到的四种rpc的方式,然后通过命令行和eclipse两种方式生成对应的java代码,关于grpc是什么东西本文不再赘述. ...