JavaSe电子教案
集合之Set、Map
第30章SET集合1
11SET接口介绍
1
12HASHSET介绍了解
2
13TREESET介绍
3
第31章MAP集合7
21MAP接口介绍
7
22MAP接口常用方法
8
23MAP集合应用场景
9
24作业
11
第1页
fJavaSe电子教案
第1章Set集合
11Set接口介绍
javautilSet接口是Collectio
接口的子接口javautilSet集合特点：元素不能重复、元素无次序、元素无索引可以使用Set集合去重javautilSet接口有两个实现类：HashSet类、TreeSet类其中，HashSet类底层采用哈希表结构存储，散列存放、无顺序其中，TreeSet类底层采用二叉树结构存储，有序存放注意：由于Set集合是无次序存放，无法通过下标进行访问，需要使用迭代器进行遍历Set集合的常用方法和Collectio
集合的一模一样
第1页
fJavaSe电子教案
12HashSet介绍了解
HashSet类，底层采用哈希表结构进行存储
第2页
fJavaSe电子教案
默认初始容量：该集合默认的空间大小为：16个元素加载因子是075，是指当添加的元素超过哈希表总容量的75的时候，会自动扩容
HashSet的元素存放规则：1先计算添加元素的hashCode值2再通过哈希算法计算该元素在哈希表中的位置
通过HashSet方式，添加、查询元素的效率比较高
13TreeSet介绍
TreeSet类，底层采用有序二叉树结构进行存储
什么是二叉树？
第3页
fJavaSe电子教案二叉树就是指每个节点最多只有两个子节点的树形结构。现实生活中的二叉树：每个树枝最多有2个分叉
计算机中的二叉树：
有序二叉树：满足以下三个特征的二叉树叫做有序二叉树，又叫做二叉查找树。
a要求左子树中任意节点的元素值都小于根节点元素值。b要求右子树中任意节点的元素值都大于根节点元素值。c左右子树的内部也依然满足上述规则。
第4页
fJavaSe电子教案
平衡二叉树可以帮助我们快速的排序由于TreeSet底层采用有序二叉树，所以向TreeSet中添加元素时，需要指定大小排序的规则：需要让排序的类实现javala
gComparable接口，并重写compareTo方法先声明一个Stude
t类，并实现javala
gComparable接口，重写compareTo方法
第5页
fJavaSe电子教案新建TestTreeSet类，声明TreeSet集合并保存多个学生对象
第6页
fJavaSe电子教案
第2章Map集合
21Map接口介绍
javautilMap接口是用来存放键值对的集合，其中键名不能重复，一个键对应一个值，存储结构如下：
Keyr