首页 > 代码库 > Set 的主要实现类：HashSet

Set 的主要实现类：HashSet

2024-09-08 03:43:26   216人阅读

  • Set 可以存null
  • Set 下的方法基本上就是 Collection 中的
  • Set 的“无序性” ≠ “随机性”：“无序性”是指元素在内存中存储的位置是无序的，但是位置是确定的，并不会变化
  • Set 是不可重复的（使用哈希算法存储）

关于以上几点的说明：
  1. public class TestSet {
  2. 	@Test
  3. 	public void TestHashSet() {
  4. 		Set set1 = new HashSet();
  5. 		set1.add(null);// 可以存null
  6. 		set1.add(1);
  7. 		set1.add(2);
  8. 		set1.add(new String("A"));
  9. 		set1.add(new String("A"));// 不可重复性（依赖于 equals()和 hashCode()方法）
  10. 		set1.add("B");
  11. 		System.out.println(set1);// [null, 1, A, 2, B]
  12. 		Set set2 = new HashSet();
  13. 		set2.add(2);
  14. 		set2.add(null);
  15. 		set2.add("B");
  16. 		set2.add(1);
  17. 		set2.add("A");
  18. 		System.out.println(set2);// [null, 1, A, 2, B],无序性
  19. 	}
  20. }

关于不可重复性的进一步说明：
对象存储可视为先调用 hashCode()方法，若当前的哈希值对应的内存位置已经有对象了（已存在与当前方法调用者的哈希值相同的对象），则再比较 equals()方法，而且要求此时的 equals()方法也必须返回 true ，若返回 false 则都存储（不建议如此）。
事实上，我们要求 hashCode()方法能够在使用 equals()方法比较对象返回 false 的情况下算出不同的哈希值，如果出现 equals()方法返回 false 而算出相同的哈希值的情况，说明该 hashCode()方法设计的不好。
另外，两个实际相同的对象也不应算出不一样的哈希值（此时Set中会有实际上的“重复”的元素），这同样需要避免。
如下代码说明了这一问题：
  1. public class TestSet2 {
  2. 	public static void main() {
  3. 		Set set = new HashSet();
  4. 		set.add(new Person1("aa"));
  5. 		set.add(new Person1("aa"));
  6. 		set.add(new Person2("aa"));
  7. 		set.add(new Person2("aa"));// Person2 没有重写 hashCode()方法，此时调用的是 Object类定义的hashCode()方法，算出哈希值不一样，所以可以存储
  8. 		System.out.println(set);// [Person2 [name=aa], Person2 [name=aa],Person1 [name=aa]]
  9. 	}
  10. }
  12. class Person1 {
  13. 	private String name;
  15. 	@Override
  16. 	public String toString() {
  17. 		return "Person1 [name=" + name + "]";
  18. 	}
  20. 	public Person1(String name) {
  21. 		super();
  22. 		this.name = name;
  23. 	}
  25. 	@Override
  26. 	public int hashCode() {
  27. 		final int prime = 31;
  28. 		int result = 1;
  29. 		result = prime * result + ((name == null) ? 0 : name.hashCode());
  30. 		return result;
  31. 	}
  33. 	@Override
  34. 	public boolean equals(Object obj) {
  35. 		if (this == obj)
  36. 			return true;
  37. 		if (obj == null)
  38. 			return false;
  39. 		if (getClass() != obj.getClass())
  40. 			return false;
  41. 		Person1 other = (Person1) obj;
  42. 		if (name == null) {
  43. 			if (other.name != null)
  44. 				return false;
  45. 		} else if (!name.equals(other.name))
  46. 			return false;
  47. 		return true;
  48. 	}
  49. }
  51. class Person2 {
  52. 	private String name;
  54. 	public Person2(String name) {
  55. 		super();
  56. 		this.name = name;
  57. 	}
  59. 	@Override
  60. 	public String toString() {
  61. 		return "Person2 [name=" + name + "]";
  62. 	}
  64. 	@Override
  65. 	public boolean equals(Object obj) {
  66. 		if (this == obj)
  67. 			return true;
  68. 		if (obj == null)
  69. 			return false;
  70. 		if (getClass() != obj.getClass())
  71. 			return false;
  72. 		Person2 other = (Person2) obj;
  73. 		if (name == null) {
  74. 			if (other.name != null)
  75. 				return false;
  76. 		} else if (!name.equals(other.name))
  77. 			return false;
  78. 		return true;
  79. 	}
  80. }

总之，我们应要求 hashCode()方法与 equals()方法一致，直接用 eclipse 重写就行：技术分享。

关于Set的底层存储：
先调用 hashCode()方法，若哈希值不一样，则存储，若一样，则调用 equals()方法比较，若返回 true 不存储，返回 false 则存储（应避免）。

Set 的主要实现类：HashSet


联系
我们