Java集合之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