Java学习笔记----容器

一、Java Collections框架是什么？

Java Collections 框架中包含了大量集合接口以及这些接口的实现类和操作它们的算法（如：排序、查找、反转、替换、复制、取最小元素、取最大元素）。主要提供了List、Queue、Set、Stack、Map等数据结构。其中List、Queue、Set、Stack都是继承自Collection接口.

Set表示集合。主要特点。集合中元素唯一。该接口有两个实现类：HashSet和TreeSet。其中TreeSet实现了SortedSet接口，因此TreeSet容器中的元素是有序的。
List是有序的Collection。它按对象进入的顺序保存对象，所以它能对列表中的每个元素的插入和删除位置进行精确的控制。同时，它可以保存重复的对象。LinkedList、ArrayList、Vector都实现了List接口。
Map提供了一个键映射到值的数据结构。它能保存Key-value对，但是Key是唯一的。该接口的实现类有：HashMap、TreeMap、LinkedHashMap、WeakHashMap和IdentityHashMap。

二、什么是迭代器？

即Iterator，它是一个对象，可以遍历并选择序列中的对象。注意Iterator在遍历对象的过程中，如果对容器进行增加或删除操作，就会改变容器中对象的数量，从而导致抛出异常。

ListIerator继承自Iterator，专门针对List，可以从两个方向来遍历List，同时支持元素的修改。

三、Collection和Collections有什么区别？

Collection是一个集合接口。

Collections是针对集合类的一个包装类，它提供一系列静态方法以实现对各种集合的搜索、排序、线程安全化等操作。其中大多数方法是用来处理线性表。Collections是一个工具类，不能实例化。
示例代码如下：

import java.util.*;

public class Test{

	public static void main(String args[]){

		List<Integer> list = new LinkedList<Integer>();
		int array[]={1,7,2,3};
		for(int i=0;i<array.length;i++){
			list.add(new Integer(array[i]));
		
		}
		Collections.sort(list);

		for(int i=0;i<list.size();i++){
			System.out.println(list.get(i));
		}
	}

}

程序运行结果如下：
1
2
3
7