12 java基础课程-集合类.ppt

返回的Set中包含了Map中所有的关键字-值对
Key集合
KeyObject1 KeyObject2 KeyObject3 。。。
ValueObject1 ValueObject2 ValueObject3 。。。
Value集合
Entry集合
Map中 还定义了对Map数据集合的操作方法：
public void clear();//清空整个集合
LinkedHashSet：既有 HashSet 的查询速度， 又能保存元素被加进去的顺序去(插入顺序)。
HashSet
HashSet的构造函数如下： HashSet( ) //构造一个空 set。 HashSet(Collection c) //构造一个包含指
定 collection 中的元素的新 set。
按顺序保存元素， 可重复
不按顺序保存元 素，不可重复
集合框架中的实现类
Collection接口
Collection接口重要的方法有： public boolean add(Object obj); //将对象obj加入到当前ollection c); //将集合c中的元素加入到当前集合对象中 public void clear(); //清除当前集合中的所有元素 public boolean contains(Object obj); //判断当前集合中是否包含obj对象 public Iterator iterator(); //得到当前集合的迭代器
}
遍历集合的方法
迭代器遍历（所有实现了Iterable接口的
集合类）
判断该迭代器中是否还有
元素需要迭代，返回true
Iterator it=list.iterator(或)fa;lse

Collection接口
Collection是个java.util下的接口，它提供了对集合对象 进行基本操作的通用接口方法。它有三个基本的方法： boolean add(Object obj): 用于将一个对象放入到集合中，当 原有Collection对象改变后，它返回true； boolean addAll(Collection col): 将另一个Collection对象中 的所有元素插入该Collection对象中，当目标Collection对象改 变后，它将返回true； Iterator iterator(): 它将返回一个Iterator（遍历器）接口 对象。
LiБайду номын сангаасt接口->Vector类
Vector非常类似ArrayList，但是Vector是同步的。由 Vector创建的Iterator，虽然和ArrayList创建的 Iterator是同 一接口，但是，因为Vector是同步的，当一个Iterator被创建而 且正在被使用，另一个线程改变了Vector的状态（例如，添加或 删除了一些元素），这时调用Iterator的方法时将抛出 ConcurrentModificationException，因此必须捕获该异常。
集合类概述
新的集合库考虑到了“容纳自己对象”的问题，并将其分割成两 个明确的概念： 集合（Collection）：一组单独的元素，通常应用了某种规则。 在这里，一个List（列表）必须按特定的顺序容纳元素，而一个 Set（集）不可包含任何重复的元素。 映射（Map）：一系列“键－值”对。从表面看，这似乎应该成 为一个“键－值”对的“集合”，但假若试图按那种方式实现它， 就会发现实现过程相当笨拙。另一方面，可以方便地查看Map 的 某个部分。只需创建一个集合，然后用它表示那一部分即可。这 样一来，Map 就可以返回自己键的一个Set、一个包含自己值的 List 或者包含自己“键－值”对的一个List。和数组相似，Map 可方便扩充到多个“维”，毋需涉及任何新概念。只需简单地在 一个Map 里包含其他Map（后者又可以包含更多的Map，以此类 推）。

▪ java 字节码文件名
最新课件基础培训
18
Question?
19
第2章 面向对象的编程概念
20Leabharlann 主要内容提要什么是对象 什么是消息 什么是类 什么是继承
什么是接口
最新课件基础培训
21
面向对象 vs. 面向过程
❖面向对象（OOP）——Object-Oriented Programming
▪ 用类class封装数据以及与数据相关的操作 ▪ 用类的继承性来实现类的重用性 ▪ 多态性 ▪ 面向“对象”，由对象提供服务
❖封装性体现了面向对象程序设计的一个特性，将
方法和数据组织在一起，隐藏其具体实现而对外 体现出公共的接口
▪ 模块化
▪ 隐藏信息
变量
最新课件基础培训
方法
26
消息（Message）
❖复杂的行为必须通过对象之间的交互来实现 ❖软件对象与其它对象进行交互与通讯是通过互发
消息来实现的
对象 A
消息
对象B
最新课件基础培训
第一章 Java语言概述
Java 基础知识培训
1
主要内容提要
Java语言的发展历史 Java语言的主要特性 Java程序相关问题 Java程序的开发环境
Java程序的开发过程
最新课件基础培训
2
Java语言的发展历史
1991
1995
1998
James Gosling 领导的Green小 组开发了面向数 字家电的Oak语 言
❖接口中所定义的方法由实现（implement）该 接口的类来实现，一个类可以同时实现多个接口
❖接口机制使Java的面向对象编程变得更加灵活。 解决了单重继承带来的问题

检查型异常
这类异常在编译时被检查，必须显式地处理它们，否则程序将无法通过编译。常见的检查型异常包括IOException、ClassNotFoundException等。
非检查型异常
这类异常在运行时被抛出，不需要显式地处理它们。常见的非检查型异常包括NullPointerException、ArrayIndexOutOfBoundsException等。
常用操作
HashMap类提供了多种遍历键值对的方法，如keySet()、entrySet()等。
遍历
05
Java异常处理
异常的分类
Java中的异常分为两大类，即检查型异常（Checked Exceptions）和非检查型异常（Unchecked Exceptions）。检查型异常在编译时被检查，而非检查型异常在运行时才被抛出。
用于组合布尔值，返回值为布尔值。
03
跳转语句
控制程序流程的转移，包括break语句、continue语句和return语句。
01
条件语句
根据条件选择执行不同的语句块，包括if语句和switch语句。
02
循环语句
重复执行一段代码，包括for循环、while循环和do-while循环。
函数定义
定义一个具有特定功能的代码块，包括返回值类型、函数名和参数列表。
动态数组
ArrayList类提供了多种常用操作，如添加元素、删除元素、获取元素等。
常用操作
ArrayList类提供了多种遍历数组的方法，如for循环、迭代器等。
遍历
HashMap类是一个键值对存储的集合，可以通过键快速查找对应的值。
键值对存储
HashMap类提供了多种常用操作，如put()、get()、remove()等。

Java基础系列
－－集合框架
一、概述
集合是一个将多个元素组合进单一单元或容器的对象，用于存储、获取和操作数据以 及将数据从一个方法传递到另一个方法。
一个集合是 代表那些组成一个自然的组的数据项 允许你将一个组看成是抽象的 用于存储、获取和操作数据，以及将一个数据从一个方法传递到另一个方法

高性能－－基础集合的实现是高效率的，很少需要采用手动的方 式对这些“数据 引擎”进行编码。
减少编程工作量 – 精力集中于程序的重要部分
集合类型之间的通用API，使不同类型的集合以相似的方式进行操作，并有很高的互
用性。
容易扩展和改变一个集合。
提供了将标准数据集成到集合框架中的机制。
3、集合和映射
Collection转换为Object数组 ： Object[] toArray() ：返回一个内含集合所有元素的array Object[] toArray(Object[] a) ：返回一个内含集合所有元素的array。运行 期返回的array和参数a的型别相同，需要转换为正确型别。 此外，还可以把集合转换成其它任何其它的对象数组。但是，不能直 接把集合转换成基本数据类型的数组，因为集合必须持有对象。
2、集合接口－－List接口
重要方法：
面向位置的操作，包括插入某个元素或 Collection 的功能，还包括获取、除去或更 改元素的功能。在 List 中搜索元素可以从列表的头部或尾部开始，如果找到元素 ，还将报告元素所在的位置 : void add(int index, Object element): 在指定位置index上添加元素element boolean addAll(int index, Collection c): 将集合c的所有元素添加到指定位置index Object get(int index): 返回List中指定位置的元素 int indexOf(Object o): 返回第一个出现元素o的位置，否则返回-1 int lastIndexOf(Object o) ：返回最后一个出现元素o的位置，否则返回-1 Object remove(int index) ：删除指定位置上的元素 Object set(int index, Object element) ：用元素element取代位置index上的元素，并 且返回旧的元素

受检查异常是编译器强制要求程序员处理的一类异常，如果不处理，编译会报错。这类异常通常表示程序本身的错误，如文件找不到、网络连接中断等。
Java中的异常处理机制包括捕获异常（Catch）、抛出异常（Throw）和声明异常（Throw）。
Java多线程编程
新建、就绪、运行、阻塞、终止。
线程具有5种状态
字符串编码
String类支持多种编码格式，如UTF-8、GBK等，可以方便地进行字符串的编码和解码。
ArrayList类是一个动态数组，可以根据需要自动增长和缩小。
动态数组
常用操作
线程安全
ArrayList类提供了添加、删除、查找等常用操作的方法。
ArrayList类不是线程安全的，如果需要在多线程环境下使用，可以考虑使用Vector类。
Java语言特点
Web开发、移动开发、大数据、游戏开发等。
Java应用领域
03
常用工具
Git、Maven、Gradle等在Java开发中的使用。
01
JDK安装与配置
下载和安装JDK，配置环境变量等。
02
集成开发环境（IDE）
Eclipse、IntelliJ IDEA等常用Java IDE的介绍和选择。
Java面向对象编程
面向对象编程（OOP）
一种编程范式，通过使用对象来设计和实现软件系统。
对象
现实世界中的事物在计算机中的表示，具有状态和行为。
类
对象的抽象，定义了对象的属性和方法。
实例
类的具体实例，具有类定义的属性和行为。
02
03
04
01
抽象
定义抽象类或抽象方法，用于规定接口和行为，但不实现具体实现细节。

第6页/共171页
Iterator iterator():返回一个Iterator对象，用于遍历集合里 的元素。
boolean remove(Object o):从此 collection 中移除指定元 素的单个实例，存在多个只删除第一个。
boolean removeAll(Collection c):移除此 collection 中那 些也包含在指定 c中的所有元素,如果删除了一个或一个以上， 则返回true。
第11页/共171页
• 3. 使用Java8新增的Predicate操作集合
•
Java8为Collection集合新增了一个removeIf（Predicate filter）方法，该方
法见鬼批量删除符合filter条件的所有元素。该方法需要一个Predicate(谓词)对象作为参
数，Predicate也是函数式接口，因此可是用Lambda表示式作为参数。
第9页/共171页
• 1. 使用Lambda表达式遍历集合 • java8为Iterable接口新增了一个forEach (Consumer action)默认方法，该方法所需
参数的类型是一个函数式接口，而Iterable接口是Collection接口的父接口，因此 Collection集合也可以直接调用该方法。 • 当程序调用Iterable的forEach(Consumer action)遍历集合元素时，程序会依次将集 合 元 素 传 给 C o n s u m e r 的 a c c e p t （ T, t ） 方 法 （ 该 接 口 中 唯 一 的 抽 象 方 法 ） 。 正 因 为 Consumer是函数式接口，因此可以使用Lambda表达式来遍历集合元素。
Builder来创建对应的流。

LinkedHashSet： 使用链表实现，可以按照元素插入的顺序进行访问。
实例： 用文本文件中提取的字符串构造链式散列集，并用
foreach语句对其中的元素进行访问。 程序：ex16_2.java
提示：如果不需要使元素按照其插入的顺序进行存储，应该使 用HashSet,它的效率比LinkedHashSet高。
Vector
Stack
ArrayList
LinkedList Concrete Classes
Java程序设计(上) 3
主要接口和类的关系图
SortedMap Map
AbstractMap
TreeMap HashMap
LinkedHashMap
Interfaces
Abstract Classes
Concrete Classes
Iterator
+hasNext(): boolean +next(): Object +remove(): void
如果迭代器还有要遍历的元素，返回 true 从迭代器返回下一个元素 删除使用 next 方法获得的最后一个元素 Removes all the elements from this collection
程序：ex16_4.java 注意：Comparable用于比较相同类型的两个对象，Comparator可比
较不同类型的两个对象。
注意：1.将多个相同元素添加到规则集中，只有一个被存储。 2.集合中的元素没有按插入时的顺序存储(集合的无序性)。 3.添加到集合中的元素必须和集合声明的元素类型相同。 4.for(Object element:set)语句，用于遍历集合中的每个 元素。
Java程序设计(上)

➢ Set中的数据对象没有顺序且不可以重复 List中的数据对象有顺序且可以重复 SortedSet是一个按照升序排列元素的Set SortedMap是一个按照升序排列key的Map
集合框架的实现类
Set SortedSet
HashSet
LinkedHashSet
List
TreeSet
Map SortedMap
集合有时也会被称为容器，它是一组可以把多个元素中的每一个值放入到一 个单元的对象。
通俗的说，集合就是存储一组数据，它存储数据的功能类似于数组，但它可 以存储不同的数据类型。同时它在java中是以接口和类的形式存在，因此在 集合得各种类中提供了各种各样的方法，比如说排序，删除等操作方法。
集合类的结构
集合引入
• 阅读如下程序：
• Public class Name{
• Private String firstName,lastname;
• Public Name(String firstName,String lastName){
• This.firstName=firstName;stname=lastName;
Java基础--集合
本章内容
集合的概念 集合API Collection接口 Iterator接口 增强的for循环 Set接口 List接口和comparable接口 Collections类 Map接口 自动打包/解包 泛型（JDK1.5新增）
教学目标
• 了解什么是集合框架和集合框架包括哪些形式。 • 掌握什么是列表和列表中包括哪些类和接口。 • 掌握什么是集合和集合中包括哪些类和接口。 • 掌握什么是映射和映射中包括哪些类和接口。 • 掌握集合类和接口的使用。 • 了解 java.util包。