Java集合框架

1. 集合概述

• Java 集合就像一种容器，可以动态地把多个对象的引用放入容器中。 Java 集合可分为 Collection 和 Map 两种体系
• Collection接口： 单列数据， 定义了存取一组对象的方法的集合
  　　 List： 元素有序、可重复的集合
  　　 Set：元素无序、不可重复的集合
• Map接口： 双列数据，保存具有映射关系“key-value对”的集合

Collection接口继承树

Map接口继承树

2. Collection接口方法

• Collection 接口是 List、 Set 和 Queue 接口的父接口，该接口里定义的方法既可用于操作 Set 集合，也可用于操作
• List 和 Queue 集合。 JDK 不提供此接口的任何直接实现，而是提供更具体的子接口( Set 和 List ) 实现。
• 在 Java5 之前， Java 集合会丢失容器中所有对象的数据类型，把所有对象都当成 Object 类型处理； 从 JDK 5.0 增加了泛型以后，Java 集合可以记住容器中对象的数据类型

方法：

// 1、 添加
add(Object obj)
addAll(Collection coll)

// 2、 获取有效元素的个数
int size()

// 3、 清空集合
void clear()

// 4、 是否是空集合
boolean isEmpty()     //集合为空则返回true  否则返回false

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

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

// 7、取两个集合的交集
boolean retainAll(Collection c)    //把交集的结果存在当前集合中，不影响c

// 8、 集合是否相等
boolean equals(Object obj)

// 9、 转成对象数组
Object[] toArray()

// 10、获取集合对象的哈希值
hashCode()

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

• Collection 集合中， 只能保存Object及其子类
• Collection 只能保存对象， 而不能保存基本类型

3. Iterator迭代器接口

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

• 注意：
  • 在调用it.next()方法之前必须要调用it.hasNext()进行检测。若不调用，且下一条记录无效，直接调用it.next()会抛出NoSuchElementException异常；
  • 当迭代的超出集合范围 ：NoSuchElementException

public class CollectionDemo {
    public static void main(String[] args) {
        Collection c = new ArrayList();
        c.add("a");
        c.add("hello");
        c.add("world");
        c.add(5);

        Iterator iter = c.iterator();
        while (iter.hasNext()){
            Object obj = iter.next();
            System.out.println(obj);
        }

        System.out.println("----------------");
        
        //使用迭代器移除元素
        Iterator iter1 = c.iterator();
        while (iter1.hasNext()){
            Object obj = iter1.next();
            if (obj.equals(5)){
                iter1.remove();
            }else {
                System.out.println(obj);
            }
        }
    }
}