今日分享开始啦，请大家多多指教~

今天给大家讲述的是集合类库，所有接口只是简单的对集合类型做了区分，划分了四类集合，分别为 List 序列，Queue 队列，Set 集，Map 映射集。并对每个类型的集合进行了简单的定义，用于确立此类集合的特点。Java 中针对每种集合都有多种实现用于应对不同的场景。

一、集合的概述

当需要在 java 程序中记录多个类型不同的对象数据时，则准备一个集合。

集合的顶层框架是：java.util.Collection 集合和 java.util.Map 集合

Collection 存取元素单位是单个元素，Map 是单对元素。

二、Collection 集合

（一）Collection 分类

Collection 包括 List 接口，Queue 接口和 Set 接口。

List 接口包括：ArrayList 类,LinkedList 类,Stack 类,Vector 类

Set 接口包括: HashSet 类,TreeSet 类

（二）Collection 的常用方法

boolean add(); 添加单个元素

boolean addAll(); 添加全部元素

boolean contains(); 判断是否包含指定对象

boolean containsAll(); 判断是否包含全部对象

boolean retainAll(); 保留当前集合中存在且参数集合中存在的所有对象

boolean remove(); 移除某个元素

boolean removeAll(); 移除指定的所有元素

void clear(); 清空集合

int size(); 返回包含对象的个数

boolean isEmpty(); 判断是否为空

boolean equals(); 判断是否相等

int hashCode(); 获取当前集合的哈希码值

Object[] toArray(); 将集合转为数组

Iterator iterator(); 获取当前集合的迭代器

（三）Collection 集合中添加元素

（四）判断是否包含某些元素

(五) 移除集合中某些元素

（六）集合与数组间的相互转换

三、Iterator 接口（迭代器）

迭代器是什么：迭代器是用于遍历集合中的元素的一种方式

常用方法：

boolean hasNext(); 判断集合中是否有可以访问的元素

E next(); 用于取出一个元素并且指向下一个元素

void remove(); 用于删除访问到的最后一个元素

通过迭代器遍历集合

四、for……each 遍历集合

五、List 集合

（一）List 分类

List 的实现类主要有 ArrayList，LinkedList，Stack ……

ArrayList： 底层是采用动态数组进行数据管理的，支持下标访问，增删元素不方便。

LinkedList： 底层是采用双向链表进行数据管理的，访问不方便，但是增删元素方便

Stack：栈，先进后出，后进先出

（二）List 常用方法

void add(int index,E element) 向集合中指定位置添加元素

boolean addAll(int index,Collection<?extends E>c) 向集合中添加所有元素

E get(int index) 从集合中获取指定位置的元素

int indexOf(Object o) 查找参数指定的对象是否存在，存在则返回对象所在下标，不存在返回-1

int lastIndexOf(Object o) 反向查找参数指定的对象是否存在，存在则返回对象所在下标，不存在返回-1

E set(int index,E element) 修改指定位置的元素

E remove(int index) 删除指定位置的元素

List subList(int fromIndex,int toIndex) 用于获取子 List

（三）List 集合中增加元素

（四）List 集合中查找元素

（五）List 集合中修改元素

（六）List 集合中删除元素

(七) Stack

六、Queue 集合

(一) Queue 概述

先进先出， 实现类主要有 LinkedList 类

(二) Queue 集合常用方法

boolean offer(E e); 将一个对象添加至队尾，若添加成功则返回 true

E poll(); 从队首返回并删除一个元素

E peek(); 返回队首的元素，但并不删除

(三) Queue 集合添加，打印，删除元素

七、泛型

<> 里面写数据类型，表示只能存放该数据类型的数据。

（一）自定义泛型类

（二）自定义泛型类测试

（三）自定义泛型类被子类继承时

// person 类中的泛型在继承的时候都是没有保留的

1. public class SubPerson extends Person { //丢弃泛型并且没有指定类型，默认为 Object 类型 }

2. public class SubPerson extends Person<String> { //丢弃泛型但是指定了泛型类型 }

（四）自定义泛型方法

语法格式：

[访问权限] <泛型> 返回值类型 方法名[泛型标识 参数名称]{ 方法体； }

例如：

public <E> void t[E e]{}

（五）泛型通配符？？？

<?> 无限制通配符:表示我们可以传入任意类型的参数

<? extends E> 类型的上界是 E，只能是 E 或者 E 的子类

<? super E> 类型的下界是 E，只能是 E 或者 E 的父类

八、Set 集合

（一）Set 集合概述

Set 集合不分进入次序

Set 数据不允许重复，list 的数据允许重复

Set 集合的实现类主要有 HashSet（底层是哈希表进行数据管理的）

和 TreeSet（底层是红黑树进行数据管理的）

（HashSet 的底层是 Map 集合

有序二叉树（是特殊的二叉树）：左子节点<根节点<右子节点红黑树数特殊的有序二叉树 ）

（二）HashSet 集合中添加元素

（三）TreeSet

九、Map 集合（java.util.Map）

（一）Map 集合概述

Map<K,V> K:Key,相当于目录 V：Value，值

Key 是不允许重复的，该列相当于 collection

Key 和 Value 都是 String 类型的

Map 集合的主要实现类： HashMap 类，TreeMap 类，Hashtable 类

（二)Map 集合常用方法

V put(K Key,V value) 将该对数据存入 Map，如果集合中中已经包含 Key，那么替换 Key

所对应的 Value，返回值为该 Key 来源的 Value，若没有则返回 null

V get(Object Key) 返回与参数 Key 所对应的 Value 对象，如果不存在则返回 null

boolean containKey(Object Key) 判断集合中是否包含指定的 Key

boolean containValue(Object Value) 判断集合中是否包含指定的 KeyValue

V remove(Object Key) 根据参数指定的 key 进行删除

Set<k> KeySet() 返回此映射中包含的键的 Set 视图

Collection<V> values() 返回此映射总包含的值的 Set 视图

Set<Map.Entry<K,V>> entrySet() 返回此映射中包含的映射的 Set 视图

小结：

Java 的集合类库很是丰富，囊括了大部分的常见数据结构形式，让我们可以有目的性的选择适合当前业务场景和功能场景的集合类。合适的集合框架可以最大程度地提升执行速度和效率。

今日份分享已结束，请大家多多包涵和指点！