【转】HashSet的用法

原文网址：http://blog.csdn.net/aidesudi/article/details/4720201

Java代码

1. public class TestHashSet {
2. public static void main(String [] agrs){
3. Set set = new HashSet();
4. //添加一个string数据
5. set.add("文本");
6. //添加一个整数数据
7. set.add(new Integer(5));
8. //添加一个付点数据
9. set.add(12.15);
10. //输出集合大小
11. System.out.println(set.size());
12. //在添加个相同的文本
13. set.add("文本");
14. //输出大小
15. System.out.println(set.size());
16. //添加个null值
17. set.add(null);
18. //输出集合大小
19. System.out.println(set.size());
20. //再添加个null值
21. set.add(null);
22. //输出集合大小
23. System.out.println(set.size());
24. //判断是否存在null值
25. System.out.println(set.contains(null));
26. // 删除null值
27. set.remove(null);
28. //判断是否存在null值
29. System.out.println(set.contains(null));
30. //输出集合大小
31. System.out.println(set.size());
32. Set set1 = new HashSet();
33. UserInfo user = new UserInfo("abc","123");
34. UserInfo user1 = new UserInfo("abc","123");
35. set1.add(user);
36. System.out.println(set1.size());
37. //判断是否存在user1这个对象
38. System.out.println(set1.contains(user1));
39. user.setName("xyz");
40. user.setPassword("aaa");
41. //在更改了user值后user1还存在吗？
42. System.out.println(set1.contains(user1));
43. }
44. }
45. public class UserInfo {
46. private String name;
47. private String password;
48. private int HASHCODE= Integer.MIN_VALUE;
49. public UserInfo(String name,String password){
50. this.name = name;
51. this.password = password;
52. }
53. public String getName() {
54. return name;
55. }
56. public void setName(String name) {
57. this.name = name;
58. }
59. public String getPassword() {
60. return password;
61. }
62. public void setPassword(String password) {
63. this.password = password;
64. }
65. public int hashCode() {
66. if (HASHCODE == Integer.MIN_VALUE) {
67. // 重新生成本类的hashCode
68. HASHCODE = name.hashCode() + password.hashCode();
69. }
70. return HASHCODE;
71. }
72. //判断值是否相等
73. public boolean equals(Object obj) {
74. if(obj == null || !(obj  instanceof  UserInfo)){
75. return false;
76. }
77. UserInfo user = (UserInfo)obj;
78. return this.name == user.name && this.password ==  user.password;
79. }
80. }

从上面的简单添加，和输出结果我想大家已经知道了set的一些用法和特性了。

1.    HashSet允许null值。

2.       HashSet中值不能重复。

3.       Hashset在判断是否存在同一个对象的时候首先会判断对象的hashcode是否相等，然后在判断对象的equals()是否相等。当你向HashSet中存入重复元素时，他会按照正常的流程执行存入操作
底层的数据结构采用的是数组+链表的存储结构（明白这一点对于理解HashSet的原理非常重要），
也就是说数组中的每一个元素都是一个链表（对应java中的List的某一具体实现），
这样当有元素要存入HashSet中时，便会首先通过hashCode（）方法得到该对象的一个哈希码，并利用该哈希码通过一些转换算法映射成数组的下标索引（当查找时也是如此，因此会非常的快），接下来便会判断该下标处是否为null若为null则会创建一个列表，此时将待插入的对象直接插入，若列表已经存在则利用equals（）方法将带插入对象与列表中的元素逐个比较，相等则忽略，不存在相等元素则直接插入。
因此不同对象的hashCode（）是可以相同的（最好是均匀的散列开，这样才能充分的提高访问及插入的速度），
根据equals（）判定相等的对象所产生的hashCode（）必须相等（根据其原理不难理解，否则的话便会有重复元素出现了）
保证一点  hashCode()与equals（）必须能够唯一的确定一个对象。