JAVA集合框架总结<一>

JAVA集合框架总结<一>
最近接触到了集合框架的知识，如何使用这些容器及掌握设计思想。对于学好一门计算机语语言是不可或缺的。另外很久没有写总结了，发现总结不仅仅是为了完成任务，就算是这样的总结也能使我们对技术的掌握是非常有益的。
现在转入正题：
一个集合（也称容器）是指将一组元素组合成一个单元的简单对象。
集合用于存储、取回、操作和传递这些聚合的元素。所以集合框架就是用来表示和操作集合的一组接口与类。如数组、列表和队列等。
另外记得在高一数学的第一节课，就讲了集合的概念。集合的三大特性：确定性、无序性、唯一性。现在只是将数学的知识在计算机中的应用实现。
标准定义：集合框架：是为表示和操作集合而规定的一种统一的、标准的体系结构。
任何集合框架都包含三大块内容：对外的接口、接口的实现和对集合运算的算法。
接口：即表示集合的抽象数据类型。接口提供了让我们对集合中所表示的内容进行单独操作的可能。
实现：也就是集合框架中接口的具体实现。实际它们就是那些可复用的数据结构。
算法：在一个实现了某个集合框架中的接口的对象上，完成某种有用的计算的方法，例如查找、排序等。

一、集合框架对编程有什么好处呢？
1.提高程序设计效率。
2.提高程序速度和质量。集合框架通过提供对有用的数据结构和算法的高性能和高质量的实现使你的程序速度和质量得到提高。
3.集合框架鼓励软件的复用。对于遵照标准集合框架接口的新的数据结构是可复用的。
二、JAVA集合框架的基本构成
JAVA的集合框架，主要有三个接口：List、Set和Map。其中，List和Set继承了Collection，而Map则独成一体


[img]http://dl.iteye.com/upload/attachment/0064/6366/2abe8ae4-3e6d-3e6a-9e3b-4b24258de216.jpg[/img]
用“集合框架”设计软件时，记住该框架四个基本接口的层次结构关系会有用处：
Collection 接口是一组允许重复的对象。
Set 接口继承 Collection，但不允许重复。
List 接口继承 Collection，允许重复，并引入位置下标。
Map 接口既不继承 Set 也不继承 Collection。
[img]http://dl.iteye.com/upload/attachment/0064/6368/dccddc59-4c1c-3690-ba01-0c660c16f9cf.png[/img]

说明：
为演示具体 Set 类的使用，下面的程序创建了一个 HashSet，并往里添加了一组名字，其中有个名字添加了两次。
程序把集中名字的列表打印出来，演示了重复的名字没有出现。接着，程序把集作为 TreeSet 来处理，并显示有序的列表。

import java.util.*;
 public class SetExample {
 		public static void main(String args[]) {
 			Set set = new HashSet();
 			set.add("Bernadine");
 			set.add("Elizabeth");
 			set.add("Gene");
 			set.add("Elizabeth");
 			set.add("Clara");
 			System.out.println(set);
 			Set sortedSet = new TreeSet(set);
 			System.out.println(sortedSet);
 	}
 }