Java SE 基础电子教案(下册)

Java Se 电子教案

集合之Set、Map

第 30 章 1.1 1.2 1.3 第 31 章 2.1 2.2 2.3 2.4

SET集合 ................................................................................................................................ 1 SET接口介绍

HASHSET介绍(了解) TREESET介绍

1 2 3

MAP集合 ............................................................................................................................... 7 MAP接口介绍 MAP接口常用方法 MAP集合应用场景 作业

7 8 9 11

第1页

Java Se 电子教案

第 1 章 Set集合

1.1 Set接口介绍

java.util.Set接口是Collection接口的子接口

java.util.Set集合特点：元素不能重复、元素无次序、元素无索引 可以使用Set集合去重

java.util.Set接口有两个实现类：HashSet类、TreeSet类 其中，HashSet类底层采用哈希表结构存储，散列存放、无顺序 其中，TreeSet类底层采用二叉树结构存储，有序存放 注意：

由于Set集合是无次序存放，无法通过下标进行访问，需要使用迭代器进行遍历

Set集合的常用方法和Collection集合的一模一样

第1页

Java Se 电子教案

1.2 HashSet介绍(了解)

HashSet类，底层采用哈希表结构进行存储

第2页

Java Se 电子教案

默认初始容量：该集合默认的空间大小为：16个元素

加载因子是0.75，是指当添加的元素超过哈希表总容量的75%的时候，会自动扩容

HashSet的元素存放规则： 1. 先计算添加元素的hashCode值

2. 再通过哈希算法计算该元素在哈希表中的位置

通过HashSet方式，添加、查询元素的效率比较高

1.3 TreeSet介绍

TreeSet类，底层采用有序二叉树结构进行存储

什么是二叉树？

第3页

Java Se 电子教案

二叉树就是指每个节点最多只有两个子节点的树形结构。 现实生活中的二叉树：每个树枝最多有2个分叉

计算机中的二叉树：

有序二叉树：

满足以下三个特征的二叉树叫做有序二叉树，又叫做二叉查找树。 a.要求左子树中任意节点的元素值都小于根节点元素值。 b.要求右子树中任意节点的元素值都大于根节点元素值。 c.左右子树的内部也依然满足上述规则。

第4页