目录
一、Java集合框架概述
- 一方面， 面向对象语言对事物的体现都是以对象的形式，为了方便对多个对象
的操作，就要对对象进行存储。另一方面，使用Array存储对象方面具有一些弊
端，而Java 集合就像一种容器，可以动态地把多个对象的引用放入容器中。
- 数组在内存存储方面的特点：
数组初始化以后，长度就确定了。
数组声明的类型，就决定了进行元素初始化时的类型 - 数组在存储数据方面的弊端：
数组初始化以后，长度就不可变了，不便于扩展
数组中提供的属性和方法少，不便于进行添加、删除、插入等操作，且效率不高。同时无法直接获取存储元素的个数
数组存储的数据是有序的、可以重复的。---->存储数据的特点单一
-
Java 集合类可以用于存储数量不等的多个对象，还可用于保存具有映射关系的
关联数组。 -
Java 集合可分为 Collection 和 Map 两种体系
- Collection接口：单列数据，定义了存取一组对象的方法的集合
List：元素有序、可重复的集合
Set：元素无序、不可重复的集合 - Map接口：双列数据，保存具有映射关系“key-value对”的集合
Collection接口继承树
Map接口继承树
二、 Collection接口
- Collection 接口是 List、Set 和 Queue 接口的父接口，该接口里定义的方法既可用于操作 Set 集合，也可用于操作 List 和 Queue 集合。
- JDK不提供此接口的任何直接实现，而是提供更具体的子接口(如：Set和List)实现。
- 在 Java5 之前，Java 集合会丢失容器中所有对象的数据类型，把所有对象都当成 Object 类型处理；从 JDK 5.0 增加了泛型以后，Java 集合可以记住容器中对象的数据类型。
Collection接口方法
-
添加
add(Object obj)
addAll(Collection coll) -
获取有效元素的个数
int size() -
清空集合
void clear()
4.是否是空集合
boolean isEmpty() -
是否包含某个元素
boolean contains(Object obj)：是通过元素的equals方法来判断是否是同一个对象
boolean containsAll(Collection c)：也是调用元素的equals方法来比较的。拿两个集合的元素挨个比较。 -
删除
boolean remove(Object obj) ：通过元素的equals方法判断是否是要删除的那个元素。只会删除找到的第一个元素
boolean removeAll(Collection coll)：取当前集合的差集 -
取两个集合的交集
boolean retainAll(Collection c)：把交集的结果存在当前集合中，不影响c -
集合是否相等
boolean equals(Object obj) -
转成对象数组
Object[] toArray() -
获取集合对象的哈希值
hashCode() -
遍历
iterator()：返回迭代器对象，用于集合遍历
三、Iterator迭代器接口
- Iterator对象称为迭代器(设计模式的一种)，主要用于遍历 Collection 集合中的元素。
- GOF给迭代器模式的定义为：提供一种方法访问一个容器(container)对象中各个元素，而又不需暴露该对象的内部细节。迭代器模式，就是为容器而生。类似于“公交车上的售票员”、“火车上的乘务员”、“空姐”。
- Collection接口继承了java.lang.Iterable接口，该接口有一个iterator()方法，那么所有实现了Collection接口的集合类都有一个iterator()方法，用以返回一个实现了Iterator接口的对象。
- Iterator 仅用于遍历集合，Iterator 本身并不提供承装对象的能力。如果需要创建Iterator 对象，则必须有一个被迭代的集合。
- 集合对象每次调用iterator()方法都得到一个全新的迭代器对象，默认游标都在集合的第一个元素之前。