Java集合框架（一） 集合概述

1.Java集合框架概述

作用：
就像一个容器，更方便的对多个对象进行存储和操作。 为了解决数组存储多个对象的弊端。

相比数组优点？
可以存储数量不等的多个对象，还可以存储具有映射关系的关联数组（map）。
 
数组的缺点：

• 初始化之后，长度确定；长度不可变导致不便于扩展；
• 声明的类型决定了数组元素初始化时的类型；
• 提供的属性和方法少，不便于进行添加、删除、插入等操作，而且效率不高。也无法直接获取存储元素的个数
• 存储的数据是有序的、可以重复的。 存储数据的特点单一。

2.Collection接口

接口继承树：实线 - 继承关系；虚线 - 实现关系。


Collection接口：单列集合，用来存储单个的对象；

• List接口：存储有序的，可重复的数据。 “动态”数组
  • 实现类：ArrayList、LinkedList、Vector
• Set接口：存储无需的，不可重复的数据。 对应高中数学中的集合
  • 实现类：HashSet、LinkedHashSet、TreeSet

 
Map接口：双列集合（映射），用来存储一对（key-value）数据

• 实现类：HashMap、LinkedHashMap、TreeMap、Hashtable、Properties

3.Collection接口方法

• Collection 接口是 List、Set 和 Queue 接口的父接口，该接口里定义的方法既可用于操作 Set 集合，也可用于操作
  List 和 Queue 集合。
• JDK不提供此接口的任何直接实现，而是提供更具体的子接口(如：Set和List)实现。
  1、添加

add(Object obj)
addAll(Collection coll)

2、获取有效元素的个数

int size()

3、清空集合

void clear()

4、是否是空集合

boolean isEmpty()

5、是否包含某个元素

boolean contains(Object obj)：是通过元素的equals方法来判断是否是同一个对象
boolean containsAll(Collection c)：也是调用元素的equals方法来比较的。拿两个集合的元素挨个比较。

注：当collection接口的实现类对象中的元素为引用对象时，该引用对象需要重写equals方法，不然默认比较的是引用地址，而非引用的对象内容。

Collection<Object> collection = new ArrayList<>();
collection.add(123);
collection.add(456);
collection.add(new Person(3000, "Tom", 19));

Collection<Object> collection1 = new ArrayList<>();
collection1.add(123);
collection1.add(456);
collection1.add(new Person(3000, "Tom", 19));

boolean isContains = collection.contains(new Person(3000, "Tom", 19));
System.out.println("collection包含new Person对象:" + isContains);

boolean b = collection.containsAll(collection1);
System.out.println("collection包含collection1的所有元素：" + b);

boolean equals = collection.equals(collection1);
System.out.println("collection与collection1是否相等：" + equals);

//若在Person类中重写了equals方法，输出：
包含:true
包含collection1的所有元素：true
collection与collection1是否相等：true

//若Person类中未重写equals方法，输出：
collection包含new Person对象:false
collection包含collection1的所有元素：false
collection与collection1是否相等：false

6、删除

 boolean remove(Object obj) ：通过元素的equals方法判断是否是要删除的那个元素。只会删除找到的第一个元素
 boolean removeAll(Collection coll)：取当前集合的差集

7、取两个集合的交集

 boolean retainAll(Collection c)：把交集的结果存在当前集合中，不影响c

8、集合是否相等：若比较ArrayList，因为是有序的集合，若元素顺序不同，也会返回false。

 boolean equals(Object obj)

如下结果输出false，由于collection与collection1的元素顺序不同：

Collection<Object> collection = new ArrayList<>();
collection.add(123);
collection.add(456);
collection.add(true);

Collection<Object> collection1 = new ArrayList<>();
collection1.add(456);
collection1.add(123);
collection1.add(true);

boolean equals = collection.equals(collection1);
System.out.println(equals);

9、转成对象数组

 Object[] toArray()


Object[] objects = collection.toArray();
for (Object object : objects) {
    System.out.println(object);
}

10、获取集合对象的哈希值

hashCode()


Collection<Object> collection = new ArrayList<>();
collection.add(123);
System.out.println(collection.hashCode());

11、遍历
iterator()：返回迭代器对象，用于集合遍历

Iterator<Object> iterator = collection.iterator();

while (iterator.hasNext()) {
    System.out.println(iterator.next());
}

12、取两个集合的差集

boolean removeAll(Collection c);     求出差集，存到当前集合里。

4.Iterator迭代器接口

定义： 提供一种方法访问一个容器(container)对象中各个元素，而又不需暴露该对象的内部细节。 迭代器模式，就是为容器而生。

• Iterator对象称为迭代器(设计模式的一种)，主要用于遍历 Collection 集合中的元素。
• Collection接口继承了java.lang.Iterable接口，该接口有一个iterator()方法，那么所有实现了Collection接口的集合类都有一个iterator()方法，用以返回一个实现了Iterator接口的对象。
• Iterator 仅用于遍历集合，Iterator 本身并不提供承装对象的能力。如果需要创建Iterator 对象，则必须有一个被迭代的集合。
• 集合对象每次调用iterator()方法都得到一个全新的迭代器对象，默认游标都在集合的第一个元素之前。

Iterator接口的方法：
注：在调用it.next()方法之前必须要调用it.hasNext()进行检测。若不调用，且下一条记录无效，直接调用it.next()会抛出NoSuchElementException异常。

Iterator接口remove()方法

• Iterator可以删除集合的元素，但是是遍历过程中通过迭代器对象的remove方法，不是集合对象的remove方法。
  执行remove方法后，集合中相应元素会被移除。

Iterator iter = coll.iterator();//回到起点
    while(iter.hasNext()){
        Object obj = iter.next();
        if(obj.equals("Tom")){
        iter.remove();
    }
}

通过foreach循环遍历集合元素

• Java 5.0 提供了 foreach 循环迭代访问 Collection和数组。
• 遍历操作不需获取Collection或数组的长度，无需使用索引访问元素。
• 遍历集合的底层调用Iterator完成操作。
• foreach还可以用来遍历数组

for (Object obj : collection) {
    System.out.println(obj);
}