笔记：认识Java 集合

Java 集合框架为有效地组织和管理数据，提供了一些数据结构和算法。Java 集合框架主要由包java.util 内的两个接口（Collection 和Map）来定义，而包java.lang 内的接口Iterable 用于迭代集合对象。

Java 集合框架设计以接口为基础，符合“松耦合”机制，合理地使用集合API 可以为程序员提供许多便利。

数组是用来存储对象（当然可以存储基本数据类型）的一种容器，但是数组的长度是固定的（一旦创建后，数组长度不可更改），不适合在对象数量未知的情况下使用。此外，数组元素类型必须相同。

集合是由具有相同性质的一类事物所组成的一个整体，Java 集合只能存储对象，其对象类型可以不一样，长度也可变。
在Java 集合框架里，接口java.util. Collection 和接口java.util. Map 是两个独立的接口。

其中，接口Collection 继承了接口Iterable，接口Map 间接继承了接口Iterable。
接口List、Set 和Queue 又分别是接口Collection 的子接口，而接口Map 没有包含任何子接口。

 

（1）接口Map 与接口Collection 没有关系，是相互独立的。

（2）所有的集合类均直接或间接地实现了接口Iterable。

为了遍历Collection 集合元素，Java 引入了Iterable 类型（Iterable 表示可迭代之意）。
Java 接口java.lang.Iterable 的抽象方法iterator() 返回一个接口Iterator 类型的对象。第一次调用接口Iterator 的next() 方法时，它返回序列的第一个元素。
Java 的迭代器接口java.util.Iterator 定义了操作Java 集合的方法，Iterator 用于遍历集合中元素，定义了以下三种方法：
 hasNext() ：判断是否还有下一个元素。如果仍有元素可以迭代，则返回true；
 next() ：返回下一个元素；
 remove() ：删除当前元素。
接口java.lang.Iterable 和接口java.util.Iterator 的定义（JDK 1.8 版本），如图所示。