Java API之集合（一）20201002

现在是2020年10月2日09:34:10，时隔上次博客一个多星期，我好好地对常用集合进行了源码分析，顺便温习了数据结构与算法，收获很大，接下来我将一一为大家分享。集合这一板块，我将从如下三个方面进行分享。

1. 集合简介与集合接口相关的常用方法
2. 集合接口常用实现类的数据结构及其存取元素过程
3. 集合元素的迭代遍历与迭代器模式

本次博客先来讲解第一部分的内容，请看：

一、集合简介与集合接口相关的常用方法

1、集合简介

• 什么是集合？集合有何用处？

  ​ 集合就是存储对象的容器。集合可以用于对类的实例对象进行增删改查和遍历。

• 集合相关的接口和类都在java.util.*包下。

• 常见集合的分类：Collection && Map

（1）集合根据其Value型与Key-Value型，可分为Collection与Map

（2）Collection根据值的存储特点分为：List与Set。

其中，List集合在存值时是有序存储，并且值可以重复；Set集合在存值时是无序存储，并且不可重复。

List集合中的对象元素可以通过下标来访问，从0开始，以1递增。

（3）List集合根据其采用的数据结构不同，常见的有两种：ArrayList（数组）和LinkedList（双向链表）。

（4）Set集合根据其采用的数据结构不同，常见的有两种：HashSet(哈希表)和TreeSet（平衡二叉树）。

（5）Set集合存取的值其实在Map集合中存取的Key值，因此，相对应地，常见的有HashMap和TreeMap两类集合。

（6）TreeMap的存储特点，由于其数据结构是左小右大的自平衡二叉树，所以存储式将以key值的大小顺序存储，取值时按照二叉树的中序遍历取出Key对应的Value。

备注：

（1）常见的数据结构有数组、链表、栈、队列、二叉树、图、哈希表等。

（2）不同的数据结构决定了集合的对象元素不同的存取特点。

（3）上述关于集合的底层数据结构的实现分享，将在下次博客以源码的形式一一展开。

• 集合相关的类继承图
  （1）Collection集合部分
  （2）Map集合部分
  

2、集合接口相关的常用方法

（1）Collection<E>接口或者Set<E>接口中的常用方法

（2）List<E>接口中的常用方法

（3）Map<K, V>接口中的常用方法

（4）迭代器接口Iterator<E>的常用方法

集合的简介部分以及集合接口相关的接口方法罗列完毕，读者可以根据自己对接口方法的疑惑以及集合的类继承图自己创建集合对象进行测试，这里不再测试。

好的，这次博客先水到这里，下次博客讲解的是常见集合实现类的底层数据结构的实现，谢谢阅读！博客中有毛病的，请多多赐教！