[J2SE]s02e09.List的实现类ArrayList等（课后练习）

Collection 老祖先，接口（interface）

  List 子接口

     ArrayList,LinkedList,Vector 实现类     

  Set 子接口

     HashSet(无序),TreeSet(有序)

ArrayList:动态数组，表示数组长度可变

ArrayList,LinkedList 使用方法完全一样， 区别：

 数据存储方式不一样，称为不同的数据结构

 ArrayList:基于数组实现（优点：连续存放，查找速度比较快，缺点是增加元素或者删除元素比较慢），

 LinkedList基于链表实现（缺点：不连续存放，查找速度比较慢，优点：增加元素或删除元素比较快）。

 Vector 向量：基于数组实现的，但是已经过时，现在都用ArrayList

代码：

package javastudy;

import java.util.ArrayList;
import java.util.Iterator;

public class test {

	public static void main(String[] args) {
		// TODO Auto-generated method stub	
	ArrayList<String> al=new ArrayList<String>();
	al.add("北京");
	al.add("上海");
	al.add("天津");
	al.add(0,"重庆");
	print1(al);
	System.out.println("-----------------------");
	al.set(1, "Beijing");//修改元素
	print1(al);
	System.out.println("-----------------------");
	al.remove(2);        //删除元素
	print2(al);          //print2 方法打印	
	}
	static void print1(ArrayList<String> al) {
		for(int i=0;i<al.size();i++)      //al.size()
		{
			System.out.print(al.get(i));//al.get(i)
		}		
	}
	static void print2(ArrayList<String> al){
		Iterator<String>it=al.iterator();//相当于元素指针
		while(it.hasNext()){
			System.out.print(it.next());
		}
			
	}
}
           

截图：