十二章 集合类

12.1：集合类概述
java.util包中提供了一些集合类，这些集合类又被称为容器，提到容器不难想到数组。集合类与数组的不同之处在于：数组长度是固定的，集合的长度是可变的。数组用来存放基本数据类型，集合用来存放对象引用。常用的集合有List集合、Set集合和Map集合，其中List集合继承了Collection接口，各接口还提供了不同的实现类。上述集合类的继承关系如图12.1所示

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

package twlveth;
import java.util.*; //导入java.util包，其他实例都要添加该语句
public class Muster { // 创建Muster类
    public static void main(String args[]) {
        Collection<String> list = new ArrayList<>(); // 实例化集合类对象
        list.add("《Java从入门到精通》"); // 向集合添加数据
        list.add("《零基础学Java》");
        list.add("《Java精彩编程200例》");
        Iterator<String> it = list.iterator(); // 创建迭代器，以此来遍历集合的对象
        while (it.hasNext()) { // 判断是否有下一个元素
            String str = (String) it.next(); // 获取集合中元素
            System.out.println(str);
        }
    }
}//例题12.1

       12.3：List集合

增：add（）

删：remove（）

改：set（）

查：get（）

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

get（int index）：获得指定索引位置的元素

set（int index，Object obj): 将集合中指定索引的位置的对象修改为指定的对象。

12.3.2：List接口的实现类
ArrayList类：便于查找

与LinkedList类：链表，便于添加

package twlveth;
    import java.util.ArrayList;//导入ArrayList类
    import java.util.List;//导入List类
public class Gather {
 
    public static void main(String[] args) {
        // TODO Auto-generated method stub
                List<String> list = new ArrayList<>();         //创建集合对象
                list.add("a");                             //向集合添加元素，字符或者字母，数字均可。不过创建对象时要看清类型
                list.add("b");
                list.add("c");
                int i = (int) (Math.random()*list.size());        //获得0~2之间的随机数，Math方法
                System.out.println("随机获取集合中的元素：" + list.get(i));
                list.remove(2);                             //将指定索引位置的元素从集合中移除
                System.out.println("将索引是'2'的元素从集合移除后，集合中的元素是：");
                for (int j = 0; j < list.size(); j++) {             //循环遍历集合
                    System.out.println(list.get(j));
                }
            }
        }
    
//例题12.2

 

下标越界异常

12.4:Set集合
同一个哈希表可以存放多个不同对象

set元素不可重复

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

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

1.HashSet类实现Set接口，由哈希表（实际上是一个HashMap实例）支持。它不保证Set集合的迭代顺序，特别是它不保证该顺序恒久不变。此类允许使用null元素。

TreeSet类不仅实现了Set接口，还实现了java.util.SortedSet接口，因此TreeSet类实现的Set集合在遍历集合时按照自然顺序递增排序，也可以按照指定比较器递增排序，即可以通过比较器对用TreeSet类实现的Set集合中的对象进行排序。TreeSet类的新增方法如表12.2所示

表12.2 TreeSet类增加的方法

package twlveth;
import java.util.Iterator;
import java.util.Set;
import java.util.TreeSet;
public class TreeSetTest {//创建TreeSetTest类
 
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Set<Integer> set = new TreeSet<>(); // 使用 TreeSet创建Set集合对象
        // 以下几行代码为向Set集合中添加元素
        set.add(-5);
        set.add(-7);
        set.add(10);
        set.add(6);
        set.add(3);
        Iterator<Integer> it = set.iterator();    // 创建Iterator迭代器对象
        System.out.print("Set集合中的元素："); // 提示信息
        
        while (it.hasNext()) {// 遍历并输出Set集合中的元素
            System.out.print(it.next() + "　");
        }
    }
 
}//例题12.3

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

12.5.1：Map接口
Map接口提供了将key映射到值的对象。一个映射不能包含重复的key，每个key最多只能映射到一个值。除集合的常用方法外，Map接口还提供了如表12.3所所示的特殊方法。

表12.3 Map接口中除集合常用方法外的特殊方法

12.5.2：Map接口的实现类
Map接口常用的实现类有HashMap类和TreeMap类

1.HashMap类是基于哈希表的Map接口的实现，此实现提供所有可选的映射操作。并允许使用null值和null件，但必须保证键的唯一性。HashMap类通过哈希表对其内部的映射关系进行快速查找。此类不保证映射的顺序，但特别是它不保证该顺序恒久不变。

2. Tree map类不仅实现了map接口，还实现了Java.utill.Sorted map接口，因此集合中的映射关系具有一定的顺序。但在添加、删除和定位映射关系时，Tree map类比Hashmap类性能稍差。由于Tree map类实现了Map接口集合中的映射关系，是根据键对象按照一定的顺序排列的，因此不允许键对象是null。

import java.util.Collection;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;
 
public class HasMapTest {
    public static void main(String[] args) {
        Map<String, String> map = new HashMap<>();     // 创建Map集合对象
        map.put("ISBN-978654", "Java从入门到精通");     // 向Map集合中添加元素
        map.put("ISBN-978361", "Android从入门到精通");
        map.put("ISBN-978893", "21天学Android");
        map.put("ISBN-978756", "21天学Java");
        Set<String> set = map.keySet();         // 构建Map集合中所有key的Set集合
        Iterator<String> it = set.iterator();     // 创建Iterator迭代器
        System.out.println("key值：");
        while (it.hasNext()) {                     // 遍历并输出Map集合中的key值
            System.out.print(it.next() + "　");
        }
        Collection<String> coll = map.values(); // 构建Map集合中所有value值的集合
        it = coll.iterator();
        System.out.println("\nvalue值：");
        while (it.hasNext()) {                     // 遍历并输出Map集合中的value值
            System.out.print(it.next() + "　");
        }
    }
}
//例题12.4

package twlveth;
/*import java.util.Collection;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;
public class HasMapTest {
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Map<String,String> map = new HashMap<>();
        map.put("ISBN-978654","Java从入门到精通");
        map.put("ISBN-978361","Android从入门到精通");
        map.put("ISBN-978893","21天学Android");
        map.put("ISBN-978756","21天学Java");
        Set<String> set = map.keySet();
        Iterator<String> it = set.iterator();
        System.out.println("key值: ");
        while (it.hasNext()) {
            System.out.print(it.next()+"");
        }
        Collection<String> coll = map.values();
        it = coll.iterator();
        System.out.println("\nvalue值:  ");
        while(it.hasNext()) {
            System.out.print(it.next()+"");
        }
    }
}
//例题12.4*/
import java.util.Collection;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;
 
public class HasMapTest {
    public static void main(String[] args) {
        Map<String, String> map = new HashMap<>();     // 创建Map集合对象
        map.put("ISBN-978654", "Java从入门到精通");     // 向Map集合中添加元素
        map.put("ISBN-978361", "Android从入门到精通");
        map.put("ISBN-978893", "21天学Android");
        map.put("ISBN-978756", "21天学Java");
        Set<String> set = map.keySet();         // 构建Map集合中所有key的Set集合
        Iterator<String> it = set.iterator();     // 创建Iterator迭代器
        while (it.hasNext()) {                     // 遍历并输出Map集合中的key值
            String key =it.next();  //定义一个新的key寸对象
            String value = map.get(key);//使用get方法获取
            System.out.println(key + "　"+value);
        }
        
    }
}//怎么修改变成一一对应的，使用map集合中的get方法
 
//例题12.4