Java集合之Connection

集合框架概述

一方面，面向对象语言对事物的体现都是以对象的形式，为了方便对多个对象的操作，就要对对象进行存储。另一方面，使用Array存储对象方面具有一些弊端，而Java集合就像一种容器，可以动态地把多个对象的引用放入容器中。

数组在内存存储方面的特点：

• 数组声明以后大小就确定了
• 声明类型后，就决定了元素初始化时候的类型

数组在存储数据方面的弊端：

• 数组初始化之后长度固定，不便于拓展
• 数组中提供的属性和方法少，不便于进行添加、删除、插入等操作，且效率不高。 同时无法直接获取存储元素的个数
• 数组存储的数据是有序的、可以重复的。---->存储数据的特点单一

Java 集合类可以用于存储数量不等的多个对象，还可用于保存具有映射关系的关联数组。

使用场景

最多的就是数据的交互时候的使用：

体系结构

Java 集合可分为 Collection 和 Map 两种体系。

Collection接口：

单列数据，定义了存取一组对象的方法的集合

• List：元素有序、可重复的集合
• Set：元素无序、不可重复的集合

Collection接口继承树：

Map接口：

双列数据，保存具有映射关系“key-value对”的集合

Map 接口继承树：

Collection接口

Collection 接口是 List、Set 和 Queue 接口的父接口，该接口里定义的方法既可用于操作 Set 集合，也可用于操作 List 和 Queue 集合。

JDK不提供此接口的任何直接实现，而是提供更具体的子接口(如：Set和List) 实现。

在 Java5 之前，Java 集合会丢失容器中所有对象的数据类型，把所有对象都当成 Object 类型处理；从 JDK 5.0 增加了泛型以后，Java 集合可以记住容器中对象的数据类型。

共有的方法

//添加
add(Object obj)
addAll(Collection coll)	//添加一个集合
//获取有效元素的个数
int size()
//清空集合
void clear()
//是否是空集合
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()方法都得到一个全新的迭代器对象，默认游标都在集合的第一个元素之前。

常用的三个方法

方法名	功能
boolean hasNext()	是否有下一个元素
E next()	返回下一个元素
void remove()	从底层集合中删除此迭代器返回的最后一个元素（可选操作）。

例如：

public class firve {
   
    public static void main(String[] args) {
   
        Collection coll = new ArrayList();
        coll.add(1);
        coll.add(new String("22"));
        coll.add("haha");

        //遍历所有的元素
        Iterator iterator = coll.iterator();
        while (iterator.hasNext()){
   
            System.out.println(iterator.next());
        }
    }
}

对这个遍历的理解：

刚开始的迭代器对象指向第一个元素之前，只有调用了next方法这个游标才指向第一个元素。

[^注意]：在调用it.next()方法之前必须要调用it.hasNext()进行检测。若不调用，且下一条记录无效，直接调用it.next()会抛出NoSuchElementException异常。同时，每调用一次iterator方法都会使游标恢复原始位置

Iterator接口remove()方法

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

• Iterator可以删除集合的元素，但是是遍历过程中通过迭代器对象的remove方法，而不是集合对象的remove方法。
• 如果还未调用next()或在上一次调用 next 方法之后已经调用了 remove 方法，再调用remove都会报IllegalStateException。

使用 foreach 循环遍历集合元素

Java 5.0 提供了 foreach 循环迭代访问 Collection和数组

遍历操作不需获取Collection或数组的长度，无需使用索引访问元素。

遍历集合的底层调用Iterator完成操作。

foreach还可以用来遍历数组。

例如：

public static void main(String[] args) {
   
    Collection coll = new ArrayList();
    coll.add(1);
    coll.add(new String("22"));
    coll.add("haha");

    for (Object o : coll) {
   
        System.out.println(o);
    }
}

List接口

基本概述

鉴于Java中数组用来存储数据的局限性，我们通常使用List替代数组，List集合类中元素有序、且可重复，集合中的每个元素都有其对应的顺序索引。

List容器中的元素都对应一个整数型的序号记载其在容器中的位置，可以根据序号存取容器中的元素。

JDK API中List接口的实现类常用的有：ArrayList、LinkedList和Vector。

List除了从Collection集合继承的方法外，List 集合里添加了一些根据索引来操作集合元素的方法。

void add(int index, Object ele):在index位置插入ele元素
boolean addAll(int index, Collection eles):从index位置开始将eles中的所有元素添加进来
Object get(int index):获取指定index位置的元素
int indexOf(Object obj):返回obj在集合中首次出现的位置
int lastIndexOf(Object obj):返回obj在当前集合中末次出现的位置
Object remove(int index):移除指定index位置的元素，并返回此元素
Object set(int index, Object ele):设置指定index位置的元素为ele
List subList(int fromIndex, int toIndex):返回从fromIndex到toIndex位置的子集合

ArrayList实现类

基本知识点

ArrayList 是 List 接口的典型实现类、主要实现类。

本质上，ArrayList是对象引用的一个”变长”数组。

ArrayList的JDK1.8之前与之后的实现区别ÿ