第十一章集合

1、Java语言基础第十一章 集合 异常概念 异常分类 运行时异常 编译期异常 异常处理机制 catch throws 自定义异常上章回顾 Java集合框架 Collection接口 Iterator接口 List接口以及实现类 Set接口以及实现类 Map接口以及实现类本章内容一、集合框架概述 集合（collection）有时又称为容器，简单地说，它是一个对象，能将具有相同性质的多个元素汇聚成一个整体 集合被用于存储、获取、操纵和传输聚合的数据 集合框架（Collections Framework）是用来表现和操纵集合的一个统一的体系结构。所有的集合框架都包含以下内容： 接口：是代表集合的抽象数

2、据类型。 实现：是集合接口的具体实现。本质上，它们是可重用的数据结构，是一些类。 算法：是在实现了集合接口的对象上执行有用的计算的方法，如查找和排序。一、Java集合框架结构二、Collection接口 Collection接口提供了集合接口的通用操作二、Collection接口 Collection集合元素的遍历方式 两种集合的遍历方式 for-each结构遍历 迭代器Iterator遍历 for(Object o:c)System.out.print(o.toString(); public interface Iterator public boolean hasNext(); publ

3、ic E next(); public void remove(); 三、List接口 List接口是一个有序的集合，可以包含重复元素 除了从Collection继承来的操作外，List接口还提供了以下按序列进行操作的方法：三、List接口 Java平台提供了两个通用的List接口实现类 java.util.ArrayList java.util.LinkedList 以ArrayList为例演示List接口的使用方法 四、Set接口及其实现类 Set是一个不能包含重复元素的接口。 Set接口是Collection的子接口 只包含从Collection继承过来的方法 增加了对add方法的限制，

4、不允许有重复的元素。四、Set接口及其实现 Set接口通用的实现类有HashSet、TreeSet和LinkedHashSet编写程序，获取命令行参数中的字符串列表，输出其中重复的单词、不重复的单词以及消除重复以后的单词列表。五、Map接口及其实现类 Map是一种包含键值对的元素的集合。 Map不能包含重复的键 每个键最多可映射到一个值。五、Map接口及其实现类 Map接口定义了一系列的方法：五、Map接口及其实现类 Map的通用实现类有HashMap、TreeMap和LinkedHashMap统计命令行中单词出现的次数六、Collections工具类 Collections提供了集合操作的常

5、用算法，这些算法都以静态方法的形式提供 这些静态方法的第一个参数都是需要对其操作的 集合 Collections提供的多数算法都是针对java.util.List类型的集合进行操作的，也有一部分可以操作任何类型的集合六、Collections工具类 Collections集合操作工具类位于java.util包下 Collections中常用的方法有： 排序 void sort() 随机排序 void shuffle() 反转集合中的顺序 void reverse() 二分查找：int binarySearch() 查找极值 T max(),T min()七、Arrays工具类 Arrays提供

6、了数组操作的各种方法 Arrays提供了将数组转换为List的静态方法 Arrays提供的常用方法有： 将数组转化为List：asList() 二分查找：binarySearch() 复制数组：copyOf() 数组排序：sort() 初始化数组：fill() Java集合框架 Collection接口 Iterator接口 List接口以及实现类 Set接口以及实现类 Map接口以及实现类 Collections集合工具类 Arrays数组工具类本章总结 作业一： 使用Scanner从控制台读取一个字符串，统计字符串中每个字符出现的次数，要求使用学习过的知识完成以上要求 实现思路根据Set、List、Map集合的特性完成。作业 作业二： 定义一个Employee类,属性:name:String,age:int,salary:double 把若干Employee对象放在List中,排序并遍历输出,排序规则:salary高的在前面,salary相同时age大的在前面,age也相同时按照name升序排列 把若干Employee对象放在Set中并遍历,要求没有重复元素作业 作业三： 某中学有若干学生(学生对象放在一个List中)，每个学生有一个姓名属性