Java集合排序及java集合类详解(Collection、List、Map、Set)讲解.doc

PAGE  PAGE41 / NUMPAGES41 Java集合排序及java集合类详解 (Collection, List, Set, Map) 摘要内容 Java里面最重要，最常用也就是集合一部分了。能够用好集合和理解好集合对于做Java程序的开发拥有无比的好处。本文详细解释了关于Java中的集合是如何实现的，以及他们的实现原理。 关键字： Collection , List ,Set , Map , 集合，框架。 目 录  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc247708513 1??????? 集合框架  PAGEREF _Toc247708513 \h 2  HYPERLINK \l _Toc247708514 1.1??????? 集合框架概述  PAGEREF _Toc247708514 \h 2  HYPERLINK \l _Toc247708515 1.1.1??????? 容器简介  PAGEREF _Toc247708515 \h 2  HYPERLINK \l _Toc247708516 1.1.2??????? 容器的分类  PAGEREF _Toc247708516 \h 5  HYPERLINK \l _Toc247708517 1.2??????? Collection  PAGEREF _Toc247708517 \h 6  HYPERLINK \l _Toc247708518 1.2.1??????? 常用方法  PAGEREF _Toc247708518 \h 6  HYPERLINK \l _Toc247708519 1.2.2??????? 迭代器  PAGEREF _Toc247708519 \h 9  HYPERLINK \l _Toc247708520 1.3??????? List  PAGEREF _Toc247708520 \h 11  HYPERLINK \l _Toc247708521 1.3.1??????? 概述  PAGEREF _Toc247708521 \h 11  HYPERLINK \l _Toc247708522 1.3.2??????? 常用方法  PAGEREF _Toc247708522 \h 12  HYPERLINK \l _Toc247708523 1.3.3??????? 实现原理  PAGEREF _Toc247708523 \h 17  HYPERLINK \l _Toc247708524 1.4??????? Map  PAGEREF _Toc247708524 \h 20  HYPERLINK \l _Toc247708525 1.4.1??????? 概述  PAGEREF _Toc247708525 \h 20  HYPERLINK \l _Toc247708526 1.4.2??????? 常用方法  PAGEREF _Toc247708526 \h 21  HYPERLINK \l _Toc247708527 1.4.3??????? Comparable 接口  PAGEREF _Toc247708527 \h 27  HYPERLINK \l _Toc247708528 1.4.4??????? 实现原理  PAGEREF _Toc247708528 \h 29  HYPERLINK \l _Toc247708529 1.4.5??????? 覆写hashCode()  PAGEREF _Toc247708529 \h 34  HYPERLINK \l _Toc247708530 1.5??????? Set  PAGEREF _Toc247708530 \h 39  HYPERLINK \l _Toc247708531 1.5.1??????? 概述  PAGEREF _Toc247708531 \h 39  HYPERLINK \l _Toc247708532 1.5.2??????? 常用方法  PAGEREF _Toc247708532 \h 39  HYPERLINK \l _Toc247708533 1.5.3??????? 实现原理  PAGEREF _Toc247708533 \h 45  HYPERLINK \l _Toc247708534 1.6???????