Java集合之ArrayList_arraylist是有序的吗

首先上图：

ArrayList是List接口的实现类，而List接口又继承自Collection接口，所以ArrayList属于单列集合，他是程序中最常见的一种集合。和LinkedList一样它是有序的（元素存入顺序和取出顺序一致），并且元素可以重复。ArrayList内部封装了一个长度可变的数组对象，当存入的元素超过数组长度时，ArrayList会在内存中分配一个更大的数组来存储这些元素，所以可以将它看成是一个长度可变的数组。ArrayList的优点是查询元素时速度快，缺点是增加删除元素效率低。另外：ArrayList是线程不安全的。下面是ArrayList类的常用方法：

package practice;
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
import java.util.ListIterator;
/**
 * ArrayList有序，适合通过索引查找指定元素，不适合大量的增删操作<br>
 * 这里说的有序是指存入顺序与取出顺序一致
 * @author tiny_spot
 */
public class ArrayListPratice {
	public static void main(String args[]) {
		ArrayList a = new ArrayList();
		a.add("faskjf");
		a.add("123");
		a.add("456");
		a.add("123");
		int len = a.size();
		for(int i = 0 ; i < len ; i++)
			System.out.print(a.get(i)+" ");
		System.out.println();
		System.out.println("123第一次出现的索引："+a.indexOf("123"));
		System.out.println("123最后一次出现的索引："+a.lastIndexOf("123"));
		a.remove("123");//删除指定元素
		a.remove(0);//删除指定索引处的元素
		for(int i = 0 ; i < a.size(); i++)
			System.out.print(a.get(i)+" ");
		System.out.println();
		a.set(1, 123456798);//将索引为1处的元素设置为int型整数123456798,这个索引必须合法
		Iterator it = a.iterator();//迭代遍历整个集合，修改需要调用it.remove()方法，否则会报异常
		while(it.hasNext()) {
			System.out.print(it.next()+" ");
		}
		System.out.println();
		a.add(2, "sdlkf");//在指定索引处添加元素
		ArrayList b = new ArrayList<>();
		b.add((byte)127);
		b.add((short)1000);
		b.add(12345678910l);//添加一个long型整数
		b.add(false);
		a.addAll(b);//将b集合中的全部元素添加到a中
		for(Object c : a) {//foreach循环遍历
			System.out.print(c+" ");
		}
		System.out.println();
		List c = a.subList(1, 5);//得到a集合的一个索引从1~5的子集（前闭后开）
		//ListIterator迭代
		ListIterator lit = c.listIterator(0);//该int型参数指定迭代的起始位置，这里传入集合的开头
		System.out.print("正向迭代：");
		while(lit.hasNext())
			System.out.print(lit.next()+" ");
		System.out.print("\n反向迭代：");
		lit = c.listIterator(c.size());//这里传入集合的长度
		while(lit.hasPrevious())//该方法结合previous（）方法可以实现反向迭代元素
			System.out.print(lit.previous()+" ");
	}
}

代码中有四种遍历集合的方法，分别是for，Iterator，foreach，ListIterator。每种方法有各自的优缺点，其中ListIterator只能用于List集合。

运行结果：

faskjf 123 456 123 
123第一次出现的索引：1
123最后一次出现的索引：3
456 123 
456 123456798 
456 123456798 sdlkf 127 1000 12345678910 false 
正向迭代：123456798 sdlkf 127 1000 
反向迭代：1000 127 sdlkf 123456798