0
点赞
收藏
分享

微信扫一扫

第三次学JAVA再学不好就吃翔(part89)--HashSet

学习笔记,仅供参考,有错必纠

HashSet



HashSet实现了Set接口,由哈希表(实际上是一个 ​​HashMap​​​ 实例)支持。它不保证 set 的迭代顺序;特别是它不保证该顺序恒久不变。此类允许使用 ​​null​​ 元素。



HashSet存储字符串并遍历



package com.guiyang.object;
import java.util.HashSet;

public class Demo1_HashSet {

public static void main(String[] args) {
HashSet<String> hs = new HashSet<>();
boolean b1 = hs.add("a");
hs.add("b");
boolean b2 = hs.add("a");
//向Set集合中存储重复元素将返回False

hs.add("110");
hs.add("120");
hs.add("130");

System.out.println(b1);
System.out.println(b2);
System.out.println(hs);

for (String string : hs) {
System.out.println(string);
}
}
}

输出:

true
false
[110, a, b, 130, 120]
110
a
b
130
120

由以上的运行结果,我们可以发现Set集合有:无索引,不可重复,存取不一致的特点。且它重写了toString方法。



HashSet保证元素唯一性原理



  • HashSet原理
  • 我们使用Set集合的目的是为了去掉重复元素, 如果在存储时逐个调用equals()方法进行比较, 那么存储效率会很低,而哈希算法则提高了去重复的效率, 降低了使用equals()方法的次数;
  • 当HashSet调用add()方法存储对象的时候, 先调用对象的hashCode()方法得到一个哈希值, 然后在集合中查找是否有哈希值相同的对象:
  • 如果没有哈希值相同的对象就直接存入集合;
  • 如果有哈希值相同的对象, 就和哈希值相同的对象逐个进行equals()比较,比较结果为false就存入, true则不存储。

  • 将自定义类的对象存入HashSet去重复
  • 类中必须重写hashCode()和equals()方法;
  • hashCode():属性相同的对象返回值一定相同, 属性不同的返回值很可能不同(提高效率);
  • equals(): 属性相同返回true, 属性不同返回false,返回值为false时,存储该对象。


LinkedHashSet



具有可预知迭代顺序的 ​​Set​​​ 接口的哈希表和链接列表实现。此实现与 ​​HashSet​​ 的不同之外在于,后者维护着一个运行于所有条目的双重链接列表。此链接列表定义了迭代顺序,即按照将元素插入到 set 中的顺序(插入顺序)进行迭代。

简而言之,就是既保证元素唯一性,也保证元素存储顺序



  • 举个例子
package com.guiyang.restudy3;
import java.util.LinkedHashSet;

public class D2LinkedHashSet {

public static void main(String[] args) {
LinkedHashSet<String> lhs = new LinkedHashSet<>();
lhs.add("a");
lhs.add("a");
lhs.add("a");
lhs.add("a");
lhs.add("b");
lhs.add("c");
lhs.add("d");
System.out.println(lhs);
}
}

输出:

[a, b, c, d]



举报

相关推荐

0 条评论