JDK源码 – 容器 – 概述

JDK源码 – 容器 – 概述

这篇是集合框架概述，主要是介绍整体概念，相互关系。接下来的学习，主要是以解读源码为主，因为这种方式简单，明了，高效，实用。可能要耐住性子去看，去学习，收货会很明显，很大。

java集合框架：

java提供工具包，其中包含了：集合，链表，队列，数组，栈，映射。

位置：java.util.*

主要划分4个部分：map，list，set，工具类（Iterator迭代器，Enumeration枚举，Array和Connections工具类）

下面是我在网上找的一个思维导图，很清晰：

 

 

 

大致说明：

从大体上分为两层：Connection 和 Map

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

 

Connection有两大分支：List和Set

1）List是一个有序的队列，每个元素都有索引。它的第一个索引是0

List实现类LinkedList，ArrayList，Vector，Stack

 

2 ) Set是一个不允许重复的集合

Set的实现类有HastSet和TreeSet。

HashSet依赖于HashMap，它实际上是通过HashMap实现的；

TreeSet依赖于TreeMap，它实际上是通过TreeMap实现的。

接下来，再看Iterator。

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

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

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

 

 

  2.Map 是映射接口，Map中存储的内容是键值对(key-value)。

   01) AbstractMap 是继承于Map的抽象类，它实现了Map中的大部分API。其它Map的实现类可以通过继承AbstractMap来减少重复编码。

   02) SortedMap 是继承于Map的接口。SortedMap中的内容是排序的键值对，排序的方法是通过比较器(Comparator)。

   03) NavigableMap 是继承于SortedMap的接口。相比于SortedMap，NavigableMap有一系列的导航方法；

   04)TreeMap 继承于AbstractMap，且实现了NavigableMap接口；因此，TreeMap中的内容是“有序的键值对”！

   05)HashMap 继承于AbstractMap，但没实现NavigableMap接口；因此，HashMap的内容是“键值对，但不保证次序”！

   06)Hashtable 虽然不是继承于AbstractMap，但它继承于Dictionary(Dictionary也是键值对的接口)，而且也实现Map接口；因此，Hashtable的内容也是“键值对，也不保证次序”。但和HashMap相比，Hashtable是线程安全的，而且它支持通过Enumeration去遍历。

   07) WeakHashMap 继承于AbstractMap。它和HashMap的键类型不同，WeakHashMap的键是“弱键”。