我要评论-
唯一性（允许使用null）
-
本质上，hashset底层是通过hashmap来保证唯一性
-
hashset没有提供
get()方法，同hashmap一样，因为set内部是无序的，所以只能通过迭代的方式获得
//内部使用hashmap存储元素
private transient hashmap<e,object> map;
//虚拟对象，用来作为value放到map中
private static final object present = new object();
//内部使用hashmap存储元素
private transient hashmap<e, object> map;
//虚拟对象，用来作为value放到map中
private static final object present = new object();
//无参构造
public hashset() {
map = new hashmap<>();
}
// 把另一个集合的元素全都添加到当前set中
// 注意，这里初始化map的时候是计算了它的初始容量的
public hashset(collection<? extends e> c) {
map = new hashmap<>(math.max((int) (c.size() / .75f) + 1, 16));
addall©;
}
//带初始容量和负载因子的构造方法
public hashset(int initialcapacity, float loadfactor) {
map = new hashmap<>(initialcapacity, loadfactor);
}
//带初始化容量的构造方法
public hashset(int initialcapacity) {
map = new hashmap<>(initialcapacity);
}
// linkedhashset专用的方法
// dummy是没有实际意义的, 只是为了跟上上面那个操持方法签名不同而已
hashset(int initialcapacity, float loadfactor, boolean dummy) {
//调用linkedhashmap的构造方法
map = new linkedhashmap<>(initialcapacity, loadfactor);
}
从源码可以看出：
-
构造方法都是调用
hashmap对应的构造方法。 -
最后一个构造方法有点特殊，它不是
public的，意味着它只能被同一个包调用，这是linkedhashset专属的方法。
4.1 添加元素
//直接调用hashmap的put()方法
//把元素本身作为key，把present作为value，也就是这个map中所有的value都是一样的
public boolean add(e e) {
return map.put(e, present)==null;
}
4.2 删除元素
//直接调用hashmap的remove()方法
public boolean remove(object o) {
//注意map的remove返回是删除元素的value，而set的remov返回的是boolean类型
//这里要检查一下，如果是null的话说明没有该元素，如果不是null肯定等于present
return map.remove(o)==present;
}
4.3 查询元素
//set没有get()方法哦，因为get似乎没有意义，不像list那样可以按index获取元素
public boolean contains(object o) {
//这里只要一个检查元素是否存在的方法contains()，直接调用map的containskey()方法
return map.containskey(o);
}
4.4 遍历元素
//直接调用map的keyset的迭代器
public iterator iterator() {
return map.keyset().iterator();
}
4.5 序列化方法
序列化写出方法
//序列化写出方法
private void writeobject(java.io.objectoutputstream s)
throws java.io.ioexception {
//写出非static非transient方法
s.defaultwriteobject();
//写出map的容量
s.writeint(map.capacity());
//写出map的装载因子
s.writefloat(map.loadfactor());
//写出元素个数
s.writeint(map.size());
//遍历写出所有元素
for (e e : map.keyset())
s.writeobject(e);
}
序列化读入方法
//序列化读入方法
private void readobject(java.io.objectinputstream s)
throws java.io.ioexception, classnotfoundexception {
// 读入非static非transient属性
s.defaultreadobject();
// 读入容量，并检查不能小于0
int capacity = s.readint();
if (capacity < 0) {
throw new invalidobjectexception("illegal capacity: " +
capacity);
}
// 读入装载因子，并检查不能小于等于0也不能是nan(not a number)
float loadfactor = s.readfloat();
if (loadfactor <= 0 || float.isnan(loadfactor)) {
throw new invalidobjectexception("illegal load factor: " +
loadfactor);
自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、oppo等大厂，18年进入阿里一直到现在。
深知大多数java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！
因此收集整理了一份《2024年java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。
既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上java开发知识点，真正体系化！
由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！
如果你觉得这些内容对你有帮助，可以扫码获取！！（备注java获取）
惊喜
最后还准备了一套上面资料对应的面试题（有答案哦）和面试时的高频面试算法题（如果面试准备时间不够，那么集中把这些算法题做完即可，命中率高达85%+）
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》
32d36.jpg" alt=“img” style=“zoom: 33%;” />
惊喜
最后还准备了一套上面资料对应的面试题（有答案哦）和面试时的高频面试算法题（如果面试准备时间不够，那么集中把这些算法题做完即可，命中率高达85%+）
[外链图片转存中…(img-raxufeks-1712704282129)]
[外链图片转存中…(img-lricvxuu-1712704282129)]
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》
发表评论