Java list 集合类.doc

《Java list 集合类.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、Javalist集合类在JDKAPI中专门设计了一组类，这组类的功能就是实现各种各样方式的数据存储，这样一组专门用来存储其它对象的类，一般被称为对象容器类，简称容器类，这组类和接口的设计结构也被统称为集合框架(CollectionFramework)。这组类和接口都包含在java.util包中。为了使整个集合框架中的类便于使用，在设计集合框架时大量的使用接口，实际实现的功能类实现对应的接口，这样可以保证各个集合类的使用方式保持统一。在集合框架中，提供的存储方式共有两种：1、按照索引值操作数据在这种存储方式中

2、，为每个存储的数据设定一个索引值，存储在容器中的第一个元素索引值是0，第二个索引值是1，依次类推。在操作数据时按照索引值操作对应的数据，实现这种方式的集合类都实现java.util.Collection接口。2、按照名称操作数据在这种存储方式中，为每个存储的数据设定一个名称(任意非null的对象都可以作为名称)，以后按照该名称操作该数据，要求名称不能重复，每个名称对应唯一的一个值。这种存储数据的方式也称作名称-数值对，也就是名值对存储。实现这种方式的几个类都实现java.util.Map接口。这里“按照索引

3、值操作数据”的存储方式，又按照容器内部是否能够存储重复的元素，划分成两类：1、允许存储重复元素。这种存储方式中，所有的类都实现了java.util.List接口。2、不允许存储重复元素。这种存储方式中，所有的类都实现了java.util.Set接口。这样，集合框架中的类就分成了三大类：1、List系列该系列中的类按照索引值来操作数据，允许存放重复的元素。2、Set系列该系列中的类按照索引值来操作数据，不允许存放重复的元素。3、Map系列该系列中的类按照名称来操作数据，名称不允许重复，值可以重复，一个名称对应

4、一个唯一的值。而在数据结构中，实现数据的存储又可以使用不同的数据结构类型进行存储，例如数组、链表、栈、队列和树等，则以上三类集合框架可以使用不同的数据结构类进行实现，使用每种数据结构则具备该中数据结构的特点。例如使用数组则访问速度快，使用链表则便于动态插入和删除等，这样就造成了集合框架的复杂性。另外，在将对象存储到集合类中，为了加快存储的速度，要求被存储对象的类中必须覆盖equals方法和hashCode方法。对于这些集合类，下面按照以上三个系列的顺序一一进行说明。9.6.3.1List系列List系列的类

5、均实现List接口，大部分的类都以List作为类名的后缀，也有部分该体系中的类命名比较特殊。该系列中的类，比较常见的有ArrayList和LinkedList两个。其中ArrayList是以数组为基础实现的List，而LinkedList则是以链表为基础实现的List，ArrayList拥有数组的优点，而LinkedList拥有链表的优点。由于该体系中的类均实现List接口，所以在这些类的内部，相同的功能方法声明是保持一致的，下面进行一一介绍：a、add方法booleanadd(Objecto)该方法的作用

6、是追加对象o到已有容器的末尾。另外一个add方法：voidadd(intindex,Objectelement)该方法的作用是将对象element插入到容器中索引值为index的位置，原来位于该位置的对象以及后续的内容将依次向后移动。b、addAll方法booleanaddAll(Collectionc)该方法的作用是将容器对象c中的每个元素依次添加到当前容器的末尾。另外一个addAll方法：booleanaddAll(intindex,Collectionc)该方法的作用是将容器对象c中的第一个元素插入到

7、当前容器中索引值为index的位置，第二个元素插入到当前容器中索引值为index+1的位置，依次类推。而当前容器中原来位于index以及index索引值以后的元素则依次向后移动。c、get方法Objectget(intindex)该方法的作用是返回当前容器对象中索引值为index的元素的内容。d、indexOf方法intindexOf(Objecto)该方法的作用是查找当前容器中是否存在对象o，如果存在则返回该对象第一次出现位置的索引值，如果不存在则返回-1。另外一个方法lastIndexOf则是从末尾向前

8、查找，返回从末尾向前第一次出现位置的索引值，如果不存在则返回-1。e、remove方法Objectremove(intindex)该方法的作用是删除索引值为index的对象的内容，如果删除成功则返回被删除对象的内容。另外一个remove方法：booleanremove(Objecto)该方法的作用是删除对象内容为o的元素，如果相同的对象有多个，则只删除索引值小的对象。如果删除成功则返回true，否则返回false