第十四章 集合类

集合可以看作是一个容器,如红色的衣服可以看作是一个集合,所有Java类的书也可以看作是一个集合。集合中的各个对象,很容易将其从集合中取出来,也很容易将其存放到集合中,还可以将其按照一定的顺序进行摆放。Java中提供了不同的集合类,这些类具有不同的存储对象的方式;同时提供了相应的方法,以访便用
户对集合进行遍历、添加、删除和查找指定的对象。学习Java语言一 定要学会使用集合。

1.集合类概述

java.uti1包中提供了一些集合类 ,这些集合类又被称为容器。提到容器不难想到数组,集合类与数组的不同之处是,数组的长度是固定的,集合的长度是可变的;数组用来存放基本类型的数据,集合用来存放对象的引用。
常用集合类的继承关系如下所示。

2.Colletion接口

Collection接口是层次结构中的根接口。构成Collection的单位称为元素。Collection接口通常不能直接使用,但该接口提供了添加元素、删除元素、管理数据的方法。由于List接口与Set接C 都继承了Collection接口,因此这些方法对List集合与Set集合是通用的。常用方法如表14. 1所示。

遍历集合通过迭代器（Iterator）来实现。

import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;

public class Muster {
    public static void main(String[] args){
        Collection<String> list = new ArrayList<>();
        list.add("a");
        list.add("s");
        list.add("d");
        Iterator<String> it = list.iterator();
        while (it.hasNext()){
            String str = (String)it.next();
            System.out.println(str);
        }
    }
}

3.list集合

List集合包括List接口以及List接口的所有实现类。List集合中的元素允许重复,各元素的顺序就是对象插入的顺序。类似Java数组 ,用户可通过使用索引(元素在集合中的位置)来访问集合中的元素。

3.1list接口

List接口继承了Collection接口,因此包含Collection中的所有方法。此外, List接口还定义了以下两个非常重要的方法。

3.2list接口的实现类

List接口的常用实现类有ArrayList与LinkedList。

1. Arraylist类实现了可变的数组,允许保存所有元素,包括null ,并可以根据索引位置对集合进行快速的随机访问
2. LinkedList类采用链表结构保存对象。

public class UpdateStu implements Comparable<Object>{
    String name;
    long id;

    public UpdateStu(String name, long id){
        this.id = id;
        this.name = name;
    }

    public int compareTo(Object o){
        UpdateStu upstu = (UpdateStu)o;
        int result = id > upstu.id ? 1 : (id == upstu.id ? 0 : -1);
        return result;
    }

    public String getName(){
        return name;
    }

    public void setName(String name){
        this.name = name;
    }

    public long getId(){
        return id;
    }

    public static void main(String[] args){
        UpdateStu stu1 = new UpdateStu("li", 9);
        UpdateStu stu2 = new UpdateStu("xi", 9);
        UpdateStu stu3 = new UpdateStu("di", 98);
        TreeSet<UpdateStu> tree = new TreeSet<>();
        tree.add(stu1);
        tree.add(stu2);
        tree.add(stu3);
        Iterator<UpdateStu> it = tree.iterator();
        System.out.println("All elements in the collection : ");
        while (it.hasNext()){
            UpdateStu stu = (UpdateStu) it.next();
            System.out.println(stu.getId() + " " + stu.getName());
        }
        it = tree.headSet(stu2).iterator();
        System.out.println("intercepts the set of previous parts!");
        while (it.hasNext()){
            UpdateStu stu = (UpdateStu) it.next();
            System.out.println(stu.getId()+""+stu.getName());
        }
        it = tree.subSet(stu1, stu2).iterator();
        System.out.println("intercept the set of intermediate parts!");
        while (it.hasNext()){
            UpdateStu stu = (UpdateStu) it.next();
            System.out.println(stu.getId()+""+stu.getName());
        }
    }
}

4.set集合

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

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

1. HashSet类实现Set接口 ,由哈希表(实际上是一个HashMap实例 )支持。它不保证Set的迭代顺序,特别是它不保证该顺序恒久不变。此类允许使用nu11元素。
2. TreeSet类不仅实现了 Set接口,还实现了java. util . SortedSet接口,因此, TreeSet类实现的Set集合在遍历集合时按照自然顺序递增排序,也可以按照指定比较器递增排序,即可以通过比较器对用TreeSet类实现的Set集合中的对象进行排序。
   

5.map集合

Map集合没有继承Collection接口,其提供的是key到value的映射。Map中不能包含相同的key ,每个key只能映射一 个value。 key还决定了存储对象在映射中的存储位置,但不是由key对象本身决定的,而是通过-种“散列技术”进行处理,产生一个散列码的整数值。散列码通常用作一 个偏移量,该偏移量对应分配给映射的内存区域的起始位置,从而确定存储对象在映射中的存储位置。Map集合包括Map接口以及Map接口的所有实现类。

5.1map接口

public class UpdateStuNew {
    public static void main(String[] args){
        Map<String, String> stuMap = new HashMap<>();
        stuMap.put("01", "张三");
        stuMap.put("02", "李四");
        Set<String> stuSet = stuMap.keySet();
        Iterator<String> it = stuSet.iterator();
        System.out.println("Element in K set");
        while (it.hasNext()){
            System.out.println(it.next());
        }
        Collection<String> coll = stuMap.values();
        it = coll.iterator();
        System.out.println("Element in value");
        while (it.hasNext()){
            System.out.println(it.next());
        }
    }
}

5.2map接口的实现类

Map接口常用的实现类有HashMap和TreeMap。建议使用Ha shMap类实现Map集合,因为由HashMap类实现的Map集合添加和删除映射关系效率更高。HashMap是基于哈希表的Map接口的实现, HashMap通过哈希码对其内部的映射关系进行快速查找;而TreeMap中的映射关系存在一定的顺序 ,如果希望Map集合中的对象也存在一定的顺序,应该使用TreeMap类实现Map集合。