集合框架小结

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

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

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

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

示例代码：

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));
	}
   }

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

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);
		}
		
		
	}

}

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

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);
			
		 }
		
		}

}