第9章 集合框架简述.doc

 集合框架简述
         在JDK API中专门设计了一组类,这组类的功能就是实现各种各样方式的数据存储,这样一组专门用来存储其它对象的类,一般被称为对象容器类,简称容器类,这组类和接口的设计结构也被统称为集合框架(Collection Framework)。
         。
         为了使整个集合框架中的类便于使用,在设计集合框架时大量的使用接口,实际实现的功能类实现对应的接口,这样可以保证各个集合类的使用方式保持统一。
         在集合框架中,提供的存储方式共有两种:
                   1、按照索引值操作数据
在这种存储方式中,为每个存储的数据设定一个索引值,存储在容器中的第一个元素索引值是0,第二个索引值是1,依次类推。在操作数据时按照索引值操作对应的数据,。
                   2、按照名称操作数据
在这种存储方式中,为每个存储的数据设定一个名称(任意非null的对象都可以作为名称),以后按照该名称操作该数据,要求名称不能重复,每个名称对应唯一的一个值。这种存储数据的方式也称作名称-数值对,也就是名值对存储。。
         这里“按照索引值操作数据”的存储方式,又按照容器内部是否能够存储重复的元素,划分成两类:
                   1、允许存储重复元素。
                            这种存储方式中,。
                   2、不允许存储重复元素。
                            这种存储方式中,。
         这样,集合框架中的类就分成了三大类:
                   1、List系列
                            该系列中的类按照索引值来操作数据,允许存放重复的元素。
                   2、Set系列
                            该系列中的类按照索引值来操作数据,不允许存放重复的元素。
                   3、Map系列
该系列中的类按照名称来操作数据,名称不允许重复,值可以重复,一个名称对应一个唯一的值。
         而在数据结构中,实现数据的存储又可以使用不同的数据结构类型进行存储,例如数组、链表、栈、队列和树等,则以上三类集合框架可以使用不同的数据结构类进行实现,使用每种数据结构则具备该中数据结构的特点。例如使用数组则访问速度快,使用链表则便于动态插入和删除等,这样就造成了集合框架的复杂性。
         另外,在将对象存储到集合类中,为了加快存储的速度,要求被存储对象的类中必须覆盖equals方法和hashCode方法。
         对于这些集合类,下面按照以上三个系列的顺序一一进行说明。
List系列
         List系列的类均实现List接口,大部分的类都以List作为类名的后缀,也有部分该体系中的类命名比较特殊。
         该系列中的类,比较常见的有ArrayList和LinkedList两个。其中ArrayList是以数组为基础实现的List,而LinkedList则是以链表为基础实现的List,ArrayList拥有数组的优点,而LinkedList拥有链表的优点。
         由于该体系中的类均实现List接口,所以在这些类的内部,相同的功能方法声明是保持一致的,下面进行一一介绍:
         a、add方法
                            boolean add(Object o)
                   该方法的作用是追加对象o到已有容器的末尾。
                   另外一个add方法:
                            void add(int index, Object element)
该方法的作用是将对象element插入到容器中索引值为index的位置,原来位于该位置的对象以及后续的内容将依次向后移动。
         b、addAll方法
                            boolean addAll(Colle