集合类操作优化经验总结

《集合类操作优化经验总结》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、在实际的项目开发中会有很多的对象，如何高效、方便地管理对象，成为影响程序性能与可维护性的重要环节。Java提供了集合框架来解决此类问题，线性表、链表、哈希表等是常用的数据结构，在进行Java开发时，JDK己经为我们提供了一系列相应的类来实现基本的数据结构，所有类都在java,util这个包里，清单1描述Y集合类的关系。清单1.集合类之间关系1Collection2卜List3

2、[-LinkedList4I(-ArreiyList5I[Vector6

3、LStack7LSet8Map9Hlashteible10

4、-HashMap

5、11LWeakHashMap木文讲的就是集合框架的使用经验总结，注意，木文所有代码基于JDK7。集合接口Collection接口Collection是最基木的集合接口，一个Collection代表一组Object,即Collection的元素(Elements)。一些Collection允许相同的元素、支持对元素进行排序，另一些则不行。JDK不提供直接继承自Collection的类，JDK提供的类都是继承自Collection的子接口，如List和Set。所有实现Collection接口的类都必须提供两个标准的构造函数，无参

6、数的构造函数用于创建一个空的Collection,有一个Collection参数的构造函数用于创建一个新的Collection，这个新的Collection与伟入的Collection有相冋的元素，后一个构造函数允许用户复制一个Collection。如何遍历Collection中的每一个元素？如何遍历Collection中的每一个元素？不论Collection的实际类型如何，它都支持一个iterator()的方法，该方法返回一个迭代子，使用该迭代子即可逐一访问Collection中每一个元素。典型的用法如下：1Iterato

7、rit=collection,iterator();//获得一个迭代子23while(it.hasNext()){44Objectobj=it.next();//得到下一个元素67}Collection接口派生的两个接口是List和Set。Collection接U提供的主要方法:1•booleanadd(Objecto)添加对象到集合;2.booleanremove(Objecto)删除指定的对象；3.intsize()返回当前集合中元素的数量；4.booleancontains(Objecto)查找集合屮是否有指定的对象；

8、5.booleanisEmpty()判断集合是否为空；6.Iteratoriterator。返回—，个迭代器;7.booleancontainsAll(Collectionc)查找集合中是否有集合C中的元素;8.booleanaddAll(Collectionc)将集合C中所有的元素添加给该集合；9.voidclear()删除集合屮所有元素；10.voidremoveAll(CoIlectionc)从集合中删除C集合中也有的元素；11.voidretainAll(Collectionc)从集合中删除集合C巾不包含的元素。Li

9、st接口List是有序的Collection,使用此接口能够精确的控制每个元素插入的位置。用户能够使用索引(元素在List中的位置，类似于数组下标)来访问List中的元素，这类似于Java的数组。和下文要提到的Set不同，List允许有相同的元素。險了具有Collection接口必备的iterator()方法外，List还提供一个listIterator0方法，返回一个Listlterator接口。和标准的Iterator接口相比，Listlterator多了一些add()之类的方法，允许添加、删除、设定元素、向前或向后遍历

10、等功能。实现List接U的常用类奋LinkedList,ArrayList,Vector和Stack等。List接口提供的主耍方法：1.voidadd(intindex,Objectelement)在指定位置上添加一个对象；2.booleanaddAll(intindex,Collectionc)将集合C的元素添加到指定的位置;3.Objectget(intindex)返回List中指定位置的元素；4.intindexOf(Objecto)返回第一个出现元素O的位置；5.Objectremoveint(intindex)删除

11、指定位置的元素；6.Objectset(intindex,Objectelement)用元素element取代位置index上的元素，返回被取代的元素。Map接口Map没有继承Collection接口。Map提供Key到Value的映射，一个Map屮不能包含相同的Key,每个Key只能映射