Java集合类--List集合，Set集合，Map集合

        集合可以看作一个容器，Java中提供了不同的集合类，这些类具有不同的存储对象的方式，同时提供了相应的方法，以便用户对集合进行遍历、添加、删除、查找指定的对象。

1.集合类概述：

        集合类类似于数组，与数组不同的是，数组的长度是固定的，集合的长度是可变的；数组用来存放基本类型数据，集合用来存放对象的引用。

1.1 常用集合：

        1.1.1 List集合

        List集合继承了Collection接口

        1.1.2 Set集合

        List集合继承了Collection接口

        1.1.3 Map集合

2.Collection接口

        Collection接口是集合类层次结构中的根接口，Collection接口通常不能直接使用，但该接口提供了添加元素，删除元素，管理数据的方法。因为Set和List集合都继承了Collection接口，所以Set集合和List集合都具备这些增删改查方法。

Collection接口的常用方法

方法	功能描述
add(E e)	将指定的对象添加到该集合中
remove(Object obj)	将指定的对象从该集合中移除
isEmpty()	返回boolean值，用于判断该集合是否为空
iterator()	返回在此Collection元素上进行迭代的迭代器，用于遍历集合中的对象
size()	返回int型值，获取该集合中的元素个数

package setclass;

import java.util.*;     //导入java.util包，所有使用集合的实例都要添加该语句

public class Muster {
    public static void main(String[] args) {
        Collection list = new ArrayList<>();   // 实例化集合类对象
        list.add("a");  //向集合中添加数据
        list.add("b");
        list.add("c");
        Iterator it = list.iterator();  //创建list这个集合的迭代器
        while (it.hasNext()) {      //判断是否有下一个元素
            String str = (String) it.next();    //迭代器.next()方法用于获取下一个元素
            System.out.println(str);
        }
    }
}

输出：
        a
        b
        c

        iterator的next()方法返回的是Object对象。

3.List集合

        List集合包含List接口及List接口的所有实现类。List集合允许元素重复，类似Java数组，可通过索引访问List集合中的元素。

3.1 List接口

        List接口因为继承了Collection接口，所以具备Collection接口的所有方法，除此之外，List接口还额外实现了2种非常重要的方法：

        3.1.1 get(int index):获取指定索引位置元素

        3.1.2 set(int index, object obj):修改集合中指定索引位置处的元素为object;

3.2 List接口的实现类

        3.2.1 ArrayList

        优点：

        ArrayList类实现了可变数组，允许保存所有元素，包括null,并可以根据索引位置对集合进行快速的随机访问；

        缺点：

        向指定的索引位置插入对象或者删除对象的速度较慢。

         ArrayList类实现List接口的语法:

        List list = new ArrayList<>();

        E可以是Java合法的数据类型，如String;

        3.2.2 LinkedList

        优点：

        LinkedList类采用链表结构保存对象。便于向集合中插入/删除对象，这种LinkedList类效率较高；

        缺点：

        对于根据索引位置随机访问集合中的对象，LinkedList类实现List集合的效率较低；

        LinkedList类实现List接口的语法：

        List list = new LinkedList<>();

        E可以是Java合法的数据类型，如String;

package setclass;

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

public class Gather {
    public static void main(String[] args) {
        List list = new ArrayList<>();  //创建集合对象
        list.add("a");
        list.add("b");
        list.add("c");
        int i = (int) (Math.random() * list.size());   //根据结合长度获取0~2之间的随机数
        System.out.println("随机获得集合中的元素：" + list.get(i));
        list.remove(2); //将索引为2的位置的元素从集合中移除
        System.out.println("将索引为2位置的元素移除后，集合的元素有：");
        Iterator it = list.iterator();
        int j = 0;
        while (j < list.size()) {
            System.out.println(list.get(j));
            j++;
        }
    }
}

输出：
        随机获得集合中的元素：c
        将索引为2位置的元素移除后，集合的元素有：
        a
        b

4.Set集合

        Set集合对象不按特定的方式排序，只是简单地将对象加入集合中，但是Set集合中不能有重复对象；Set集合由Set接口和实现Set接口的实现类组成。Set接口也继承了Collection类，所以实现Set接口的集合类也包含Collection相关的方法。

4.1 Set接口

        Set接口常用的实现类有HashSet和TreeSet。

4.2 Set接口的实现类

        4.2.1 HashSet

        HashSet类实现Set接口，由哈希表(实际上就是一个HashMap实例)支持，不保证Set集合的迭代顺序，此类允许使用null元素。

        4.2.2 TreeSet

        TreeSet不仅实现了Set接口，还实现了java.utl.SortedSet接口，因此TreeSet实现的Set集合在遍历时按照自然顺序递增排序，也开一按照指定比较器递增排序。

TreeSet类增加的方法

方法	功能描述
first()	返回此Set集合中第一个（最低）元素
last()	返回此Set集合中最后一个（最高）元素
comparator()	返回对此Set集合中元素进行排序的比较器，如果此Set使用自然排序，则返回null
headSet(E toElement)	返回一个新的Set集合，新集合是toElement(不包含)之前的所有对象
tailSet(E fromElement)	返回一个新的Set集合，新集合是fromElement(包含)之后的所有对象
subSet(E fromElement, E toElement)	返回一个新的Set集合，新集合是fromElementn(包含)到toElement(不包含)之间的所有对象

package setclass;

import java.util.Iterator;
import java.util.TreeSet;

public class updateStu implements Comparable