第十二章总结：集合类

30岁以前

已于 2023-09-13 20:10:33 修改

阅读量61

点赞数 1

文章标签：开发语言 eclipse java

于 2023-07-23 23:25:45 首次发布

本文链接：https://blog.csdn.net/m0_73576495/article/details/131871517

版权

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所示。

表12.1 Collection接口的常用方法
方法	功能描述
add（E e）	将指定的对象添加到该集合中
remove（object o）	将指定的对像从该集合移除
is Empty	返回boolean值，用于判断当前集合是否为空
iterator（）	返回在此Collection的元素上进行迭代的迭代器。用于遍历集合中的对象
size（）	返回int型值，获取该集合中元素的个数

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类增加的方法
方法	功能描述
first（）	返回此Set集合中前第一个（最低）元素
last（）	返回此Set集合中当前最后一个（最高）元素
comparator（）	当前最后一个(最高)元素comparator()返回。对此set集合中的元素进行排序的比较器。如果此set集合使用自然顺序，则返回null。
headSet（E toElement）	返回一个新的set集合新集合是toElement对象（不包含）之前的所有对象
subSet(E fromElement ，E fromElement)	返回一个新的set集合是from Element对象（包含）与from Element对象（不包含）之间的所有对象。
tailSet（E fromElement）	返回一个新的set集合新集合包含from Element对象（包含）之后的所有对象

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接口中除集合常用方法外的特殊方法
方法	功能描述
put（key，V value）	向集合中添加指定的key与value的映射关系
containsKey（Object key）	如果此映射包含指定key的映射关系，则返回key
contains Value（Object key）	如果此映射将一个或者多个key映射到指定值，则返回true
get（Object key）	如果存在指定的key对象，则返回该对象对应的值，否则返回null
keySet（）	返回该集合中的所有key对象形成的Set集合
values	返回该集合中所有值的对象形成的Collection集合

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

30岁以前

关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
第十二章总结：集合类

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

扫一扫