1. 集合总览

集合概述

先看一张集合的最简结构图

我们对集合的总结就将从图中所示的几点一一进行展开。

Collection接口方法

首先，了解一下Collection这个接口的方法

方法可以分为以下几类：

• 增加
  add 新增该元素
  addAll 新增一个集合的所有元素
• 删除
  clear 清空
  remove 删除该元素
  removeAll 删除该集合的所有元素，只要有一个删除成功，则返回true
• 判断
  contains 判断集合是否包含该元素
  containsAll 判断集合是否包含目标集合的所有元素，只有包含所有元素，才返回true
  isEmpty 判断是否为空
• 迭代
  iterator 返回迭代器 方法： next() hasNext() remove()
• 交集
  retainAll 移除该集合未包含在目标集合中的元素，即取交集
• JDK8新增
  spliterator
  stream
  parallelStream

List集合

List自己的方法如下：

还有一个sort方法
常用子类

• ArrayList 底层为数组，线程不安全
• LinkedList 底层为链表，线程不安全
• Vector 底层为数组，线程安全

Set集合

Set的方法如下：

都是Collecton的，没有新增方法
常用子类

• HashSet 底层为Hash表，一个元素为链表的数组
• TreeSet 底层为红黑树
• LinkedHashSet 底层为hash表和链表

THE END

后续追加各个集合类的具体介绍。