Java集合排序与java集合类详解.pdfVIP

Java 集合排序及java 集合类详解 (Collection,List,Set,Map) 摘要内容 Java里面最重要，最常用也就是集合一部分了。能够用好集合和理 解好集合对于做 Java程序的开发拥有无比的好处。本文详细解释了关 于 Java中的集合是如何实现的，以及他们的实现原理。 关键字： Collection , List ,Set , M ap , 集合，框架。 目录 1 集合框架 2 1. 1 集合框架概述2 1. 1. 1 容器简介 2 1. 1.2 容器的分类4 1.2 Collect ion 6 1.2 . 1 常用方法 6 1.2 .2 迭代器8 1.3 Li st 10 1.3 . 1 概述 10 1.3 .2 常用方法 11 1.3 .3 实现原理 15 1.4 M ap 18 1.4 . 1 概述 18 1.4 .2 常用方法 18 1.4 .3 Comp arable 接口23 1.4 .4 实现原理 25 1.4 .5 覆写 hashCode() 29 1.5 Set 33 1.5 . 1 概述 33 1.5 .2 常用方法34 1.5.3 实现原理 38 1.6 总结:集合框架中常用类比较39 2 练习40 3 附录：排序4 1 青菜制作 qq 12/7/2009 5:17 PM 1 集合框架 1. 1 集合框架概述 1.1.1 容器简介 到目前为止，我们已经学习了如何创建多个不同的对象，定义了这 些对象以后，我们就可以利用它们来做一些有意义的事情。 举例来说，假设要存储许多雇员，不同的雇员的区别仅在于雇员 的身份证号。我们可以通过身份证号来顺序存储每个雇员，但是在内存 中实现呢？是不是要准备足够的内存来存储 1000 个雇员，然后再将这 些雇员逐一插入？如果已经插入了500 条记录，这时需要插入一个身份 证号较低的新雇员，该怎么办呢？是在内存中将500 条记录全部下移后， 再从开头插入新的记录? 还是创建一个映射来记住每个对象的位置？ 当决定如何存储对象的集合时，必须考虑如下问题。 对于对象集合，必须执行的操作主要以下三种： u 添加新的对象 u 删除对象 u 查找对象 我们必须确定如何将新的对象添加到集合中。可以将对象添加到集 合的末尾、开头或者中间的某个逻辑位置。 从集合中删除一个对象后，对象集合中现有对象会有什么影响呢？ 可能必须将内存移来移去，或者就在现有对象所驻留的内存位置下一个 洞。 在内存中建立对象集合后，必须确