Java网络程序设计 课件 单元6-01集合框架

第六单元集合应用Map接□框架集合引入Collection接口框架在介绍面向对象编程课程时，我们一直使用的《租车系统》（详见4.6）如果想存放多个轿车的信息，该如何实现呢？以大家现有的知识储备，使用数组解决这个问题是最合理的方式。但是使用数组存放《租车系统》中多个轿车的信息，也会有很多问题。6.1.1集合引入6.1.1集合引入首先，Java语言中的数组长度是固定的，一旦创建出指定长度的数组以后，就给内存分配了相应的存储空间。这样就会给程序员造成很大的困惑，如果数组长度设置小了，不能满足程序需求，如果数组长度设置大了，又会造成大量的空间浪费。最后，数组在内存空间中是连续存放的，这样如果在数组中删除一个元素，为了保持数组内数据元素的有序性，之后的数组元素全部要前移一位，这样非常消耗系统资源。通过上面的分析大家可以看出，使用数组虽然可以实现之前的目的，但会有诸多的麻烦。为了解决这个问题，Java语言给我们提供了集合这种类型。集合是一种逻辑结构，提供了更多的方法，让使用者更加方便。针对不同的需求，Java提供了不同的集合，解决各类问题。6.1.2Collection接口框架Collection是最基本的集合接口，一个Collection代表一组Object，每个Object即为Collection中的元素。一些Collection接口的实现类允许有重复的元素，而另一些则不允许；一些Collection是有序的，而另一些则是无序的。6.1.2Collection接口框架图6.1Collection接口框架从图中可以看出，Collection接口继承自Iterable接口，因为Iterable接口允许对象成为foreach语句的目标，所以所有集合类都可以成为JDK1.5的新特性增强for循环的目标。Collection接口主要有三个子接口，分别是List接口、Set接口和Queue接口.6.1.2Collection接口框架●List接口实现List接口的集合是一个有序的Collection序列。操作此接口的用户可以对这个序列中每个元素的位置进行精确控制，用户可以根据元素的索引访问元素。List接口中的元素是可以重复的。●Set接口实现Set接口的集合是一个无序的Collection序列，该序列中的元素不可重夏。因为Set接口是无序的，所以不可以通过索引访问Set接口中的数据元素。●Queue接口Queue接口用于在处理元素前保存元素的Collection序列。除了具有Collection接口基本的操作外，Queue接口还提供了其它的插入、提取和检查等操作。6.1.3Map接口框架Map接口定义了存储和操作一组“键（key)值（value)”映射对的方法。Map接口和Collection接口的本质区别在于，Collection接口里存的是一个个对象，而Map接口里存放的是一系列的键值对。Map接口集合中的key不要求有序，对于一个集合里的映像对而言，不能包含重复的键，每个键最多只能映射到一个值。6.1.3Map接口框架图6.2Map接口框架从图