Java 集合总结

/ JavaSE / 182浏览

概述

Java集合是java提供的工具包,包含了常用的数据结构:集合、链表、队列、栈、数组、映射等。Java集合工具包位置是java.util.*

Java集合主要可以划分为4个部分:List列表、Set集合、Map映射、工具类(Iterator迭代器、Enumeration枚举类、Arrays和Collections) Java集合工具包框架类图(如下): alt

可以看出,集合类图主要有两大顶级接口,分别是Collection和Map。

Collection接口

Collection接口API中定义的方法如下: alt

List接口

List接口的常用子类:

  1. ArrayList
  2. LinkedList
  3. Vector
  4. Stack

下图是List的JDK源码UML图。 alt

Set接口

  1. 散列存放:HashSet
  2. 有序存放:TreeSet

下图是Set的JDK源码UML图。 alt

Map和HashMap

Map接口

HashMap类

下图是Map的JDK源码UML图 alt

Comparable和Comparator

Comparable接口——可比较的

Comparator接口——比较工具接口

Iterator接口

  1. 集合输出的标准操作
    标准做法,使用Iterator接口
  2. 操作原理:
    Iterator是专门的迭代输出接口,迭代输出就是将元素一个个进行判断,判断其是否有内容,如果有内容则把内容取出。

总结

集合的作用

与数组的对比

为何选择集合而不是数组?

导图

alt