前言
HashSet
HashSet有以下特点
—— 不能保证元素的排列顺序,顺序有可能发生变化
—— 不是同步的
—— 集合元素可以是null,但只能放入一个null
当向HashSet结合中存入一个元素时,HashSet会调用该对象的hashCode()方法来得到该对象的hashCode值,然后根据 hashCode值来决定该对象在HashSet中存储位置。
简单的说,HashSet集合判断两个元素相等的标准是两个对象通过equals方法比较相等,并且两个对象的hashCode()方法返回值相 等
注意,如果要把一个对象放入HashSet中,重写该对象对应类的equals方法,也应该重写其hashCode()方法。其规则是如果两个对 象通过equals方法比较返回true时,其hashCode也应该相同。另外,对象中用作equals比较标准的属性,都应该用来计算 hashCode的值。
LinkedHashSet
LinkedHashSet集合同样是根据元素的hashCode值来决定元素的存储位置,但是它同时使用链表维护元素的次序。这样使得元素看起来像是以插入顺序保存的,也就是说,当遍历该集合时候,LinkedHashSet将会以元素的添加顺序访问集合的元素。
LinkedHashSet在迭代访问Set中的全部元素时,性能比HashSet好,但是插入时性能稍微逊色于HashSet。
测试案例
public void hashTest(){
// HashSet不保证集合的迭代顺序;也许在某些时间迭代的顺序与插入顺序一致,但是不保证该顺序恒久不变。
Set<String> mSetString = new HashSet<String>();
// LinkedHashSet按照元素插入的顺序进行迭代,LinkedHashSet不是线程安全的。
Set<String> mLinkedSetString = Collections.synchronizedSet(new LinkedHashSet<String>());
for (int i = 0; i < 30; i++) {
mSetString.add(String.valueOf(i));
mLinkedSetString.add(String.valueOf(i));
}
System.out.println("***********HashSet for String***************");
Iterator<String> setStringIt = mSetString.iterator();
while(setStringIt.hasNext()) {
System.out.print(setStringIt.next() + " ");
}
System.out.println();
System.out.println("***********LinkedHashSet for String***************");
Iterator<String> linkedSetStringIt = mLinkedSetString.iterator();
while(linkedSetStringIt.hasNext()) {
System.out.print(linkedSetStringIt.next() + " ");
}
System.out.println();
}
输出日志如下
2021-01-14 14:21:39.154 32383-32383/com.zjrc.cba2 I/System.out: ***********HashSet for String***************
2021-01-14 14:21:39.156 32383-32383/com.zjrc.cba2 I/System.out: 22 23 24 25 26 27 28 29 10 11 12 13 14 15 16 17 18 19 0 1 2 3 4 5 6 7 8 9 20 21
2021-01-14 14:21:39.156 32383-32383/com.zjrc.cba2 I/System.out: ***********LinkedHashSet for String***************
2021-01-14 14:21:39.157 32383-32383/com.zjrc.cba2 I/System.out: 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29
从输出结果看:
HastSet迭代的顺序与插入的顺序不一致;
LinkedHashSet迭代的顺序与插入的顺序一致;