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