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

java集合框架:

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

位置:java.util.*

主要划分4个部分:map,list,set,工具类(Iterator迭代器,Enumeration枚举,Array和Connections工具类)

JDK源码--概述

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

JDK源码--概述

 

 

 

大致说明:

从大体上分为两层: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的键是“弱键”。

 

 

 

相关文章: