Collection之数组列表

    数组列表(ArrayList)和上文中介绍的链表(LinkedList)都实现了List接口，List接口用于描述一个有序几个，有两种访问元素的方案，一种是用迭代器，一种是用get和set方法随机的访问每个元素，不过使用get和set方法不适用于链表，效率因为低下。但是适用于ArrayList类，ArrayList封装了一个动态在分配的对象数组。

    ArrayList和Vector的区别：Vector类的所有方法都是同步的，可以由两个线程安全地访问一个Vector，但如果用一个线程访问Vector，代码要在同步操作上耗费大量的时间。而ArrayList方法不是同步的，在不需要同步时使用ArrayList较好。

 如果能够估计出数组可能存储的元素数量，可以在填充数组之前调用ensureCapacity方法，另外还可以吧初始容量传递给ArrayList构造器

写道

//方法1：使用ensureCapacity()函数
ArrayList<String> arrayListString = new ArrayList<String>();
arrayListString.ensureCapacity(100);

//方法2：初始化时添加容量
ArrayList<String> arrayListString2 = new ArrayList<String>(100);

 size()方法返回数组列表中包含的实际元素数目，等价于数组a中的a.length方法。

确定数组列表大小不再变化后，可以使用trimToSize方法，这个方法将存储区域的大小调整为当前元素数量所需的存储空间数目，垃圾回收器将回收多余的存储空间。一旦整理了数组列表的大小，添加新元素就需要花时间再次移动存储块。

访问数组列表元素

使用get和set方法进行访问和设置，使用add进行添加

在Java SE5.0中，可以使用“for each”循环对数组列表遍历：

 

for (String s:arrayListString)
	//do something with s, for example:
	System.out.println(s);

 

这个循环和下面代码具有相同的效果：

for(int i = 0;i<arrayListString2.size();i++)
{
	String s = arrayListString2.get(i);
	//do something with s ,for example:
	System.out.println(s);
}

 

 

完成代码可参看如下：

package com.chensl.collection;
import java.util.*;
public class ArrayListTest {

	/**
	 * This program demonstrates the ArrayList class
	 * @since 2010-09-03
	 * @author chensl
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		//方法1：使用ensureCapacity()函数
		ArrayList<String> arrayListString = new ArrayList<String>();
		arrayListString.ensureCapacity(100);
		//方法2：初始化时添加容量
		ArrayList<String> arrayListString2 = new ArrayList<String>(100);
		
		arrayListString.add("甲");
		arrayListString.add("乙");
		arrayListString.add("丙");
		
		arrayListString2.add("甲");
		arrayListString2.add("乙");
		arrayListString2.add("丙");
		
		
		for (String s:arrayListString)
			//do something with s, for example:
			System.out.println(s);
		
		for(int i = 0;i<arrayListString2.size();i++)
		{
			String s = arrayListString2.get(i);
			//do something with s ,for example:
			System.out.println(s);
		}
			
	}
}