HashSet的实现原理以及特点

参考答案

HashSet的实现原理以及特点:

  • 无序、不可重复;
  • HashSet 是基于 HashMap 实现的,查询速度特别快;
  • HashMap 是支持 key 为 null 值的,所以 HashSet 支持添加 null 值;
  • HashSet 存放自定义类时,自定义类需要重写 hashCode() 和 equals() 方法,确保集合对自定义类的对象的唯一性判断(具体判断逻辑,见 HashMap put() 方法,简单概括就是 key 进行 哈希。判断元素 hash 值是否相等、key 是否为同个对象、key 是否 equals。第 1 个条件为 true,2、3 有一个为 true,HashMap 即认为 key 相同)。

以上,是Java面试题【HashSet的实现原理以及特点】的参考答案。

输出,是最好的学习方法

欢迎在评论区留下你的问题、笔记或知识点补充~

—end—

0 条回复 A文章作者 M管理员
    暂无讨论,说说你的看法吧