第十二章 集合类

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

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

如何遍历集合中的每个元素呢?通常遍历集合，都是通过迭代器 (Iterator)来实现。Collection按口中的iterator0方法可返回在此Collection进行选代的迭代器。下面的实例就是典型的遍历集合的方法。

[例12.1]向“购物车”添加商品

在项目中创建 Muster 类，在主方法中使用 Collection 接口创建一个集合对象，把这个集合对象看作一个“购物车”，先把《Java 从入门到精通》《零基础学Java》《Java精彩编程200例》这3本书添加到“购物车”里，再把“购物车”里的商品名称输出在控制台上。实例代码如下:

package shier;
 
import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;
 
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.3 List集合
List 集合包括 List 接口以及 List 接口的所有实现类。List 集合中的元素允许重复，各元素的顺序就是对象插入的顺序。类似 Java 数组，用户可通过使用索引(元素在集合中的位置)来访问集合中的元素。

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

get(int index):获得指定索引位置的元素。
set(intindex,Object obj):将集合中指定索引位置的对象修改为指定的对象。
添加：add()        获取：get()        更改：set()        删除：remove()

12.3.2   List集合的实现类
List接口的常用实现类有ArrayList类与 LinkedList类，简述如下:

ArrayList 类实现了可变的数组，允许保存所有元素，包括 null，并可以根据索引位置对集合进行快速的随机访问。缺点是向指定的索引位置插入对象或删除对象的速度较慢。
LikedList类采用链表结构保存对象。这种结构的优点是便于向集合中插入和删除对象。需要向集合中插入、删除对象时，使用 LinkedList 类实现的 List 集合的效率较高:但对于随机访
问集合中的对象，使用 LinkedList 类实现 List 集合的效率较低。
使用 List 集合时通常声明为 List 类型，可通过不同的实现类来实例化集合。通过 ArrayList 类LinkedList 类分别实例化 List 集合的代码如下:

List<E> list = new ArrayList<>();

List<E>list2 = new LinkedList<>();

在上面的代码中，E 可以是合法的 Java 数据类型。例如，如果集合中的元素为字符串类型，那么E可以修改为String。

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

Set接口常用的实现类有HashSet类与TreeSet类，简述如下;

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

 

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

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

map<k,v>       k=键(key)        v=值(value)

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

12.5.2 Map接口的实现类
Map 接口常用的实现类有HashMap 类和TreeMap 类，简述如下:

HashMap 类是基于哈希表的 Map 接口的实现，此实现提供所有可选的映射操作，并允许使用null值和null键，但必须保证键的唯一性。HashMap 类通过哈希表对其内部的映射关系进行快速查找。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。
TreeMap 类不仅实现了 Map 接口，还实现了java.util.SortedMap 接口，因此集合中的映射关系具有一定的顺序。但在添加、删除和定位映射关系时，TreeMap 类比 HashMap 类性能稍差。由于 TreeMap 类实现的 Map 集合中的映射关系是根据键对象按照一定的顺序排列的，因此不允许键对象是null。
TreeMap 类不仅实现了 Map 接口，还实现了java.util.SortedMap 接口，因此集合中的映射关系具有一定的顺序。但在添加、删除和定位映射关系时，TreeMap 类比 HashMap 类性能稍差。由于 TreeMap 类实现的 Map 集合中的映射关系是根据键对象按照一定的顺序排列的，因此不允许键对象是null。

[例12.4]输出 Map 集合中书号 (键) 和书名(值)

package shier;
 
import java.util.Collection;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;
 
public class HashMapTest {
 
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		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()+" ");
		}
	}
}

import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;
 
public class HasshMapTest {
 
	public static void main(String[] args) {
		Map<String,String>map=new HashMap<>();//创建map集合对象
		map.put("ISBN-123456","JAVA从入门到精通");//向map集合中添加元素
		map.put("ISBN-132456","Android从入门到精通");
		map.put("ISBN-142356","21天学Android");
		map.put("ISBN-152346","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值
			String key = it.next();
			String value=map.get(key);
			System.out.println(key+"  "+value);
			
		}
	}
 
}