Java集合Collection、List、Set、Map使用详细讲解.pdfVIP

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

(Collection,List,Set,Map)

摘要容

集合是Java里面最常用的，也是最重要的一局部。能够用好集合

和理解好集合对于Java程序的开发拥有无比的好处。本文详细解释

了关于Java中的集合是如何实现的，以与他们的实现原理。

目录

1集合框架1

1.1集合框架概述2

1.1.1容器简介2

1.1.2容器的分类4

1.2Collections

1.2.1常用方法6

1.2.2迭代器8

1.3Listll

1.3.1概述11

1.3.2常用方法11

1.3.3实现原理15

!.4Map18

1.4.1概逑18

1.4.2常1用方法18

1.4.3Cotparable接口23

1.4.4实现原理24

1.4.5覆写hashCode。28

1.5Set32

1.5.1概述32

1.5.2常用方法32

1.5.3实现原理36

1.6总结：集合框架中常用类比拟37

2练习38

3附录，排庠3

1集合框架

1.1集合框架被迷

1.1.1容器简介

到目前为止，我们已经学习了如何创建多个不同的对象，定义了这

些对象后，我们就可利用它们来做一些有意义的事情。

举例来说，假设要存储许多雇员，不同的雇员的区别仅，生于雇员的

号。我们可通过号来顺序存储每个雇员，但是在存中实现呢？是不是

要准备足够的存来存储1000人雇员，然后再将这些雇员逐一插入？如

果已经插入了500条记录，这时需要插入一个号较低的新雇员，该怎么

办呢？是在存中将500条记录全部下移后，再从开头插入新的记录？

还是创建一个映射来记住每个对象的位置？当决定如何存储对象的集

合时，必须考■虑如F问题。

对于对象集合，必须执行为操作主要