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页