Java集合之HashSet源码分析

概述

HashSet是基于HashMap来实现的, 底层采用HashMap的key来保存数据, 借此实现元素不重复, 因此HashSet的实现比较简单, 基本上的都是直接调用底层HashMap的相关方法来完成.

15357828874133cfaa2dbed (687×119)

HashSet的构造方法就是创建HashMap:

1535782930066ac1b3eb18d (670×82)

基本操作

1.添加操作

1535783194606914efd7ea0 (482×164)

2.删除操作

15357843063875ae789c35c (432×68)

3.迭代器

1535784360728d26e373bc0 (412×74)

其他方法基本也是调用HashMap方法


由于HashSet是基于HashMap实现的, 所以放入的元素也要重写 equals 和 hashCode 方法.

订阅评论
提醒
guest
0 评论
内联反馈
查看所有评论
0
希望看到您的想法,请发表评论。x