Java集合

前言

Java集合是Java提供的工具包，包括常用的数据结构：数组、集合、链表、Map、队列、栈等。Java分为List、Set、Map及一些帮助类（(Iterator迭代器、Enumeration枚举类、Arrays和Collections）。Java集合结构如下：

Collection接口

返回类型	方法名称	描述
boolean	add(E e)	增加指定的元素
boolean	addAll(Collection<? extends E> c)	增加指定集合的所有元素
void	clear()	清空所有元素
boolean	contains(Object o)	判断是否包含指定的元素。如存在返回true，否则返回false
boolean	containsAll(Collection<?> c)	判断是否包含指定集合的所有元素。
boolean	equals(Object o)	比较
int	hashCode()
boolean	isEmpty()	判断集合是否为空
Iterator	iterator()	返回此集合元素的迭代器
boolean	remove(Object o)	删除指定的元素
boolean	removeAll(Collection<?> c)	删指定集合的所有元素
boolean	retainAll(Collection<?> c)	仅保留指定集合包含的元素（交集）
int	size()	返回集合元素大小

List

1. 有序、可重复（序列）
2. 可精确控制每个元素的插入位置或删除某个位置的元素（ArrayList）
3. 常用实现
   • ArrayList
   • LinkedList
   • Vector
   • Stack

Set

1. 去重、无序
2. 常用实现
   • HashSet
   • TreeSet

Map

1. Key-Value存储结构
2. Vaule以Entry类型实例存在
3. Key不允许重复，Value允许重复加
4. 每个Key最多只能映射到一个Value
5. 分别提供获取key集合（keySet）、value集合（values）及entry集合（entrySet）方法

集合框架主要知识点

参见脑图

---

本系列文章是为团队内部分享参考网络资料及个人理解整理而成