集合中存储的是对象的引用(存的是地址信息不是对象)，对象存在堆（heap）里

 注意不需要讲所有的方法

 迭代器（遍历器）

 迭代器用于遍历集合中的元素

 Iterator it=al.iterator();
 while(it.hasNext())
 {
   处理元素；
 }

 for(Iterator it=al.Iterator;it.hasNext())
 {
    处理元素
 }

 调用it.next()获取下一个元素，同时将指针往后指。

List共性

元素是有索引的，元素可以重复

Set

元素无索引，不可以重复（不可以放同样的元素，放不进去）
HashSet（无序），TreeSet（有序）

数据存储方式

HashSet:哈希表

TreeSet：二叉树

package javastudy;

import java.util.HashSet;
import java.util.Iterator;

public class Test2 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		HashSet<String> hs = new HashSet<String>();
		hs.add("北京");
		hs.add("上海");
		hs.add("天津");
		hs.add("重庆");
		for (Iterator<String> it = hs.iterator(); it.hasNext();) {
			System.out.println(it.next());
		}

	}

}

package javastudy;

import java.util.Iterator;
import java.util.TreeSet;

public class Test2 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		TreeSet<String> ts = new TreeSet<String>();
		ts.add("Beijing");
		ts.add("Shanghai");
		ts.add("Tianjin");
		ts.add("Chongqing");
		for (Iterator<String> it = ts.iterator(); it.hasNext();) {
			System.out.println(it.next());
		}

	}

}