Collection

Iterable 
	取出：iterator();
|--Collection:
	添加：add(Obj);
	删除：remove(Obj);	
	判断：contains(Obj),isEmpty()
	个数：size();
	|--List:有序，可以元素重复，元素都有索引。
		添加：add(index,Obj)
		删除：remove(index)
		取出：get(index)
		修改: set(index,Obj)
		索引：indexOf(Obj)
		子列表：subList(start,end)
		|--ArrayList：数据结构是：数组，线程不安全的，查询速度快。
		|--Vector：数据结构：数组，线程安全。无论增删或者查询效率都很低。被ArrayList替代。
		|--LinkedList：数据结构：链表。线程不安全的，增删速度很快。

	|--Set:无序，不可以元素重复，其中的方法和Collection一致。
		|--HashSet：数据结构：哈希表。如何保证元素唯一性的呢？
				通过元素的两个方法，hashCode，equals来完成元素唯一性。
				先判断hashCode是否想等，如果相等才会判断equals。
		|--TreeSet：数据结构：二叉树。可以对Set集合中的元素进行自定义的排序。
			    那么排序就需进行比较。
			    元素的比较方式一：
				让元素自身具备比较性，需要实现Comparable，覆盖compareTo(obj)方法。
			    元素的比较方式二：
				当元素自身不具备比较性，或者元素具备的比较性不是所需要，这时就必须用第二种方式。
				让容器具备比较性。定义一个类去实现Comparator接口，并覆盖compare(obj1,obj2)方法。
				并将Comparator接口的子类对象作为参数传递TreeSet集合的构造函数。
			    TreeSet集合如何保证元素唯一性的呢？通过return 0；
				
				相对而言，第二种方式较为常用。
				注意：在进行比较的时，一定要明确主要条件和次要条件。
				技巧：
					当看到Hash开头的对象，底层用的是哈希表。就要想到hashCode方法和equals方法。
					当看到Tree开头，就要想到二叉树。就要想到两个接口，
					一个是Comparable，一个是Comparator。

	Vector是JDK1.0版本出现，里面有一种取出方式：枚举Enumeration。
	该枚举中有两个方法：
		hasMoreElements()
		nextElement()
	因为名称过长，被迭代器Iterator：
		hasNext()
		next()
	明确的是枚举和迭代的功能是一致的。

	迭代器：
		其实就是一种取出方式，加上循环可以取出容器中所有元素。
		相当于，大型游戏厅里的 抓娃娃的游戏。迭代器就是这个游戏中的夹子。
		是一种规则，每一个容器都在内部实现了这个取出规则。
		每一个容器都通过一个方法返回了一个符合规则的对象，这个方法就是iterator();
		该法方法在JDK1.5被抽取到了Iterable接口中，、
		Iterable接口是Collection的父接口，它的出现提供了一个增强的for循环。
		
		ArrayList al = new ArrayList();
		al.add("abc");
		for(Iterator it = al.iterator(); it.hasNext(); )
		{
			Object obj = it.next();

			//只使用Object中的方法可以不用强转。
			System.out.println(obj.toString());//打印的是abc。

			//如果想打印元素的长度。就必须要强转，因为用到了元素的特有方法。
			String s = (String)obj;
			System.out.println(s.length());

		}

		因为容器可以存放不同类型的对象，在添加的时候，add方法必须通过参数Object来接收。
		add(new Demo());//Object obj = new Demo();
		通过add方法，元素都被提升成了object 。
		所以取出的一定是Object,那么如果只使用Object类中的方法，可以不需要强转。
		如果要使用元素的特有方法，必须要强转。代码如上。

	
	在实际开发时，对于事物的描述。取出特有属性和行为外，
	最好重写hashCode方法和equals方法，同时实现Comparable接口。定义该事物自然比较方式。

	class Student implements Comparable
	{
		private String name;
		private int age;
		Student(String name,int age)
		{
			this.name = name;
			this.age = age;
		}
		public int compareTo(Object obj)
		{
			Student s = (Student)obj;
			if(this.age>s.age)
				return 1;
			if(this.age==s.age)
				return this.name.compareTo(s.name);
			return -1;
		}
		public boolean equals(Object obj)
		{
			if(!(obj instanceOf Student))
				return false;
			Student s = (Student)obj;

			return this.name.equals(s.name) && this.age == s.age;
				
		}
		public int hashCode()
		{
			return name.hashCode()+age*39;
		}

		public String getName()
		{
			return name;
		}
		public String toString()
		{
			return name+":::"+age;
		}
	}