最新java集合排序以及java集合类详解.pdfVIP

最新Java集合排序以及java集合类详解(Collection , List ,Set , Map) 摘 要 摘要内容 Java 里面最重要，最常用也就是集会一部分了。能够用好集合和理解好集 合对于做 Java 程序的开发拥有无比的好处。本文详细解释了关于 Java 中的集合 是如何实现的，以及他们的实现原理。 关键字： Collection , List ,Set , Map , 集合，框架。 目 录 1集合框架 2 1.1集合框架概述 2 1.1.1容器简介 2 1.1.2容器的分类 4 1.2Collection 5 1.2.1常用方法 5 1.2.2迭代器 8 1.3List 10 1.3.1常用方法 10 1.3.2实现原理 15 1.4Map 20 1.4.1常用方法 20 1.4.2Comparable 接口 25 1.4.3实现原理 26 1.4.4覆写 hashCode() 32 1.5Set 35 1.5.1常用方法 35 1.5.2实现原理 39 1.6总结:集合框架中常用类比较 41 2练习 42 3 附录：排序 43 集合 1 集合框架 1.1 集合框架概述 1.1.1 容器简介 到目前为止，我们已经学习了如何创建多个不同的对象，定义了这些对象以 后，我们就可以利用它们来做一些有意义的事情。 举例来说，假设要存储许多雇员，不同的雇员的区别仅在于雇员的身份 证号。我们可以通过身份证号来顺序存储每个雇员，但是在内存中实现呢？是不 是要准备足够的内存来存储 1000 个雇员，然后再将这些雇员逐一插入？如果已 经插入了 500 条记录，这时需要插入一个身份证号较低的新雇员，该怎么办呢？ 是在内存中将 500 条记录全部下移后，再从开头插入新的记录? 还是创建一个映 射来记住每个对象的位置？当决定如何存储对象的集合时，必须考虑如下问题。 对于对象集合，必须执行的操作主要以下三种：  添加新的对象  删除对象  查找对象 我们必须确定如何将新的对象添加到集合中。可以将对象添加到集合的末尾、 开头或者中间的某个逻辑位置。 从集合中删除一个对象后，对象集合中现有对象会有什么影响呢？可能必须 将内存移来移去，或者就在现有对象所驻留的内存位置下一个 “洞”。 在内存中建立对象集合后，必须确定如何定位特定对象。可建立一种机 制，利用该机制可根据某些搜索条件 （例如身份证号）直接定位到目标对象；否 则，便需要遍历集合中的每个对象，直到找到要查找的对象为止。 前面大家已经学习过了数组。数组的作用是可以存取一组数据。但是它 却存在一些缺点，使得无法使用它来比较方便快捷