集合框架小结

[size=x-large]集合框架：[/size]
[b][size=large]Collection接口[/size][/b]　　Collection是最基本的集合接口，一个Collection代表一组Object，即Collection的元素（Elements）。
一些 Collection允许相同的元素而另一些不行。一些能排序而另一些不行。Java SDK不提供直接继承自Collection的类，Java SDK提供的类都是继承自Collection的“子接口”如List和Set。
　　所有实现Collection接口的类都必须提供两个标准的构造函数：无参数的构造函数用于创建一个空的Collection，
有一个 Collection参数的构造函数用于创建一个新的Collection，这个新的Collection与传入的Collection有相同的元素。
后一个构造函数允许用户复制一个Collection。

由Collection接口派生的两个接口是List、Set

[size=x-large][b]List：队列[/b][/size]特征：
[b]队列中的元素是有序的，队列中的元素可以按放入时的次序访问
队列是线性的
队列有下标
队列的长度可变
队列中的元素可重复
使用此接口能够精确的控制每个元素插入的位置。
我们能够使用索引（元素在List中的位置，类似于数组下标）来访问List中的元素，这类似于数组。[/b]
[b]队列的创建：[/b]

java.util.ArrayList<元素类型> list = new java.util.ArrayList<元素类型>();

[b]示例代码：[/b]

public class ArrayListTest {


	public static void main(String args[]){

		//创建队列对象
		java.util.ArrayList<String> list = new java.util.ArrayList<String>();


		//获取系统时间
		long t1 = System.currentTimeMillis();

		//装入元素
		for(int i=0;i<10000;i++){
			String str = "元素"+i;
			//装入队列
			list.add(str);	
		}

		list.add("元素0");


		//遍历1：
		for(int i=0;i<list.size();i++){
			String str = list.get(i);
			System.out.println(str);
		}

                long t2 = System.currentTimeMillis();
		System.out.println((t2-t1));
	}
   }

[size=large][b]HashSet：集合[/b][/size]
特征：
[b]集合是无序的
非线性的
无下标
元素不可重复
长度不可变[/b]
[b]示例代码：[/b]

public class HashSetTest {


	public static void main(String args[]){

		//创建集合对象
		java.util.HashSet<String> set = new java.util.HashSet<String>();


		//装入元素
		for(int i=0;i<10;i++){
			String str  ="元素"+i;
			set.add(str);
		}

		boolean b = set.add("元素0");
		System.out.println(b);


		//遍历
		java.util.Iterator<String> iter = set.iterator();

		while(iter.hasNext()){
			String str = iter.next();
			System.out.println(str);
		}


	}

}

[b][size=large]HashMap：映射[/size][/b][b]Map没有继承Collection接口，Map提供key到value的映射。
key与value对应
key是在一个HashMap中，key不可重复
value是可以重复的[/b]
[b]示例代码：[/b]

public class HashMapTest {

	public static void main(String args[]) {


		//创建映射对象
		java.util.HashMap<Integer,String> map = new         java.util.HashMap<Integer,String>();

		//装入映射关系
		for(int i=0;i<20;i++)
                 {
			int num = i+20110000;
			String name = "学生"+i;

			//装入映射
			map.put(num,name);
		 }

		map.put(20110020, "学生0");


		//遍历
		//得到装有K的Set
		java.util.Set<Integer>  keys = map.keySet();
		//遍历Set
		for(int num:keys)
                 {
		    //根据K得到对应的V
		    String name = map.get(num);
		    System.out.println(num+"        "+name);

		 }

		}

}