各种集合框架以及实例.docVIP

集合框架 ⊙学习目标 ◎了解什么是集合框架 ◎了解常用的集合接口 ◎掌握常用的集合类 1.1集合简介 在前面学习了Java数组，Java数组的长度是固定的，在同一个数组中只能存放相同类型的数据。数组可以存放基本类型的数据，也可以存放引用类型的数据。 在创建Java数组时，必须明确指定数组的长度。数组一旦创建，其长度就不能被改变。在许多应用中，一组数据的数目是不固定的。比如一个单位的员工数目是变化的。有老员工跳槽，也有新员工进来。 为了使程序能方便地存储和操纵数目不固定的一组数据，JDK类库提供了Java集合，所有Java集合类都位于java.util包中。与Java数组不同，Java集合中不能存放基本数据类型数据，而只能存放对象的引用。 什么是集合 通常情况下，把具有相同性质的一类东西汇聚成一个整体，就可以成为集合。比如，用Java编程的所有程序员和全体中国人等。通常集合有两种表示方法，一种是列举法，比如集合A={1,2,3,4}，另一种是性质描述法，比如集合B={X|0X100且X属于整数}。 什么是集合框架 那么有了集合的概念，什么是集合框架呢？集合框架就是为了表示和操作集合而规定的一种统一的标准的体系结构。任何集合框架都包含三大块内容：对外的接口、接口的实现和对集合运算的算法。 接口：即表示集合的抽象数据类型。接口提供了让我们对集合中所表示的内容进行单独操作的可能 实现：也就是集合框架中接口的具体实现。实际它们就是那些可复用的数据结构。 算法：在一个实现了某个集合框架中的接口的对象上完成某种有用的计算方法，例如查找。排序等。这些算法通常是多态的，因为相同的方法可以再同一个接口被多个类实现时有不同的表现。事实上，算法是可复用的函数。 1.1.3 集合框架的好处 1、它减少了程序设计的辛劳 集合框架通过提供有用的数据结构和算法使我们能集中注意力于重要部分上，而不是为了让程序能正常运转而将注意力集中于底层设计上。通过这些在无关API之间的简易的互用性，使我们免除了为改变对象或转换代码以便联合这些API而去写大量的代码。 它提高了程序速度和质量 集合框架通过提供对有用的数据结构和算法的高性能和高质量的实现，这使我们的程序速度和质量得到提高。因为每个接口的实现是可互换的，所以我们的程序可以很容易的通过改变一个实现而进行调整。另外，我们将可以从自己的数据结构的同差事中解脱出来，从而有更多时间关注于程序其他部分的质量和性能。 减少去学习和使用新的API的辛劳 许多API有对集合的存储和获取。在过去，这样的API都有一些子API帮助操纵它的集合内容，因此在那些特殊的子API之间就会缺乏一致性，你也不得不从零开始学习，并且在使用时也很容易犯错。而标准集合框架接口的出现使这个问题迎刃而解。 减少了设计新API的努力 设计者和实现者不用在每次创建一种依赖于集合内容的API时重新设计，他们只要使用标准集合框架的接口即可。 集合框架鼓励软件的复用 对于遵照标准集合框架接口的新的数据结构是可复用的。同样对于操作一个实现了这些接口的对象的算法也是如此。 有了这些优点，并通过合理的使用，它就会成为程序员的一种强大的工具，不过，从历史来看，集合大多其结构相当复杂，也就给它们一个造成极不合理的学习曲线的坏名声。但是，Java的集合框架能缩短我们的学习曲线，从而快速掌握它。 在许多高级语言中的数组其实也是集合的一种简单实现，比如C,C++，Pascal和Java。数组保存着相同类型的多个值，它的长度在数组呗创建时就固定写来，建立之后就无法改变。如果你需要一种大小能动态改变的存储结构，数组就不合适了，这时集合框架就有用武之地了。 1.2 常用的集合接口 1.2.1 集合框架的类图 Java平台提供了一个全新的集合框架。“集合框架”主要由一组用来操作对象的接口组成，不同接口描述一组不同的数据类型。Java集合框架在设计时大量使用了接口和抽象类，这使得集合框架具有良好的扩展性。接口、集合算法和接口是实现是Java集合框架的主要组成部分，Java集合框架如图1-1所示。 图1-1 集合框架图 在很大程度上，一旦理解了接口，我们就理解了框架。虽然我们总要创建接口特定的实现，但访问实际集合的方法应该限制在接口方法的使用上；因此，允许更改基本的数据结构而不必改变其它的代码。 Collection接口：表示一组对象，这些对象也称为collection的元素。一些collection允许有重复的元素，而另一些则不允许。一些collection是有序的，而另一些则是无序的。 Set接口继承Collection，但不允许重复，使用自己内部的一个排列机制（无序）。 List接口继承Collection，允许重复，以元素安插的次序来放置元素，不会重新排列（有序）。