Java集合·01·总体框架

一、概述

Java集合是java提供的工具包，包含了常用的数据结构：集合、链表、队列、栈、数组、映射等。Java集合工具包位置是java.util.*
Java集合主要可以划分为4个部分：List列表、Set集合、Map映射、工具类(Iterator迭代器、Enumeration枚举类、Arrays和Collections)。

二、框架

collection01.jpg

可以分为两大类，Collection和Map

三、Collection

Collection是一个接口，是高度抽象出来的集合，包含了集合的基本操作和属性。

分为List和Set两大分支：

List

表示有序集合。

List的实现类有LinkedList, ArrayList, Vector, Stack。

Set

表示没有重复元素的集合。

Set的实现类有HastSet和TreeSet。HashSet依赖于HashMap，它实际上是通过HashMap实现的；TreeSet依赖于TreeMap，它实际上是通过TreeMap实现的。

四、Map

Map是一个接口，表达键值对（key-value）映射，Map中的每一个元素包含“一个key”和“key对应的value”。

Map的实现类有HashMap，TreeMap，WeakHashMap和Hashtable。HashMap，TreeMap，WeakHashMap继承自AbstractMap实现，Hashtable继承自Dictionary，实现了Map接口。

五、工具类

Iterator

是遍历集合的工具，即通常通过Iterator迭代器来遍历集合。

Collection依赖于Iterator，是因为Collection的实现类都要实现iterator()函数，返回一个Iterator对象。

Arrays ／ Collections

是操作数组、集合的两个工具类。