Java集合排序及java集合类详解(Collection、List、Ma

java的集合排序

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.2 Collection ............................................................................................................ 6

1.2.1 常用方法 ................................................................................................. 6

1.2.2 迭代器 ...................................................................................................... 8

1.3 List ...................................................................................................................... 10

1.3.1 概述 ........................................................................................................... 10

1.3.2 常用方法 ............................................................................................... 10

1.3.3 实现原理 ............................................................................................... 15

1.4 Map ..................................................................................................................... 18

1.4.1 概述 ........................................................................................................... 18

1.4.2 常用方法 ............................................................................................... 18

1.4.3 Comparable 接口 ................................................................................ 23

1.4.4 实现原理 ............................................................................................... 24

1.4.5 覆写hashCode().................................................................................... 28

1.5 Set .......................................................................................................................... 33

1.5.1 概述 ........................................................................................................... 33

1.5.2 常用方法 .................................................................................................. 33

1.5.3 实现原理 ............................................................................................... 38

1.6 总结:集合框架中常用类比较 ........................................................................ 38

2 练习 .................................................................................................................................. 39

3 附录：排序 .................................................................................................................... 41