Java集合框架01-框架总览

本节摘要：从整体概述Java集合框架

一、Java集合框架架构图

Java集合框架是Java为开发者提供的工具类，集合框架被放置在 java.util.* 包下面，这些工具类从更高层面为开发者提供了数组、链表、树、栈、队列等数据结构，开发者可以利用这些工具类完成业务逻辑，基本上不需要对这些类进行扩展，本系列文章主要讲解Collection，Map两部分内容，下面对框架结构进行整体介绍。

1.1 Collection架构

java集合Collection.png

Collection框架主要分为三部分：List，Set，Queue，AbstractCollection是Collection的通用实现，AbstractList，AbstractSet，AbstractQueue继承它，这里相当于是一个模板模式

List：带索引的有序集合，允许有重复元素
Set：不能有重复元素的集合
Queue：模拟FIFO队列

Collection继承Iterable接口，它在java.lang.*下，该接口依赖Iterator接口，而Collection的遍历是通过Iterator接口来实现的

1.2 Map架构

java集合Map.png

Map结构比Collection要简单些，数据以映射的方式存储在Map中，AbstractMap是Map的通用实现，HashTable继承自Dictionary，实现Map接口，虽然它是线程安全的，但是已经很少使用了

二、总结

• Java集合框架主要分为两大部分：Collection，Map，实际上这两部分也是有关联的，后续会讲到，我们通常用的集合类如：ArrayList，LinkedList，HashMap，HashSet等均是由以上两大接口衍生而来
• Collection是通过Iterator来进行遍历的
• Arrays，Collections是集合工具类，封装了一些通用方法