Java 集合概述

集合框架图

简化图

说明

• 所有集合类都位于java.util包下，Java 的集合类主要由两个接口派生而出：Collection 和 Map,Collection 和 Map 是 Java 集合框架的根接口，这两个接口又包含了一些子接口或实现类。
• 集合接口：6 个接口（短虚线表示），表示不同集合类型，是集合框架的基础。
• 抽象类：5 个抽象类（长虚线表示），对集合接口的部分实现，可扩展为自定义集合类。
• 实现类：8 个实现类（实线表示），对接口的具体实现。
• Collection 接口是一组允许重复的对象。
• Set 接口继承 Collection，集合元素不重复。
• List 接口继承 Collection，允许重复，维护元素插入顺序。
• Map 接口是键－值对象，与 Collection 接口没有什么关系。
• Set,List 和 Map 可以看做集合的三大类：
  • List 集合是有序集合，集合中的元素可以重复，访问集合中的元素可以根据元素的索引来访问。
  • Set 集合是无序集合，集合中的元素不可以重复，访问集合中的元素只能根据元素本身来访问（也是集合里元素不允许重复的原因）
  • Map 集合中保存 Key-value 对形式的元素，访问时只能根据每项元素的 key 来访问其 value

总体分析

说明

• 看上面的框架图，先抓住它的主干，即 Collection 和 Map
  • Collection 是一个接口，是高度抽象出来的集合，它包含了集合的基本操作和属性，Collection 包含了 List 和 Set 两大分支。
    • List 是一个有序的队列，每一个元素都有它的索引，第一个元素的索引值是 0,List 的实现类有 LinkedList, ArrayList, Vector, Stack
    • Set 是一个不允许有重复元素的集合,Set 的实现类有 HastSet 和 TreeSet,HashSet 依赖于 HashMap，它实际上是通过 HashMap 实现的，TreeSet 依赖于 TreeMap，它实际上是通过 TreeMap 实现的。
  • Map 是一个映射接口，即 key-value 键值对,Map 中的每一个元素包含"一个 key” 和"key 对应的 value”,AbstractMap 是个抽象类，它实现了 Map 接口中的大部分 API，而 HashMap,TreeMap,WeakHashMap 都是继承于 AbstractMap,Hashtable 虽然继承于 Dictionary，但它实现了 Map 接口。
• 接下来，再看 Iterator，它是遍历集合的工具，即我们通常通过 Iterator 迭代器来遍历集合，我们说 Collection 依赖于 Iterator，是因为 Collection 的实现类都要实现 iterator(）函数，返回一个 Iterator 对象，ListIterator 是专门为遍历 List 而存在的，
• 再看 Enumeration，它是 JDK 1.0 引入的抽象类，作用和 Iterator 一样，也是遍历集合，但是 Enumeration 的功能要比 Iterator 少，在上面的框图中，Enumeration 只能在 Hashtable, Vector, Stack 中使用。
• 最后，看 Arrays 和 Collections，它们是操作数组，集合的两个工具类。