162_集合_Set_HashSet集合详解

admin

1. package settest;
3. import java.util.HashSet;
4. import java.util.Set;
6. /*
7. * Set集合：HashSet
8. * 1.HashSet底层实际上是一个HashMap,HashMap底层采用了哈希表数据结构。
9. * 2.哈希表又叫做散列表，哈希表底层是一个数组，这个数组中每一个元素是一个单向链表，每个单向链表
10. * 都有一个独一无二的hash值，代表数组的下标。在某个单向链表中的每一个节点上的hash值是相等的。
11. * hash值实际上是key调用hashCode方法，在通过“hash function”转换成的值。
12. * 3.如何向哈希表中添加元素：
13. * 先调用被存储的key的hashCode方法，经过某个算法得出hash值，如果在这个哈希表中不存在这个hash值，
14. * 则直接加入元素。如果该hash值已经存在，继续调用key之间的equals方法，如果equals方法返回false,
15. * 则将改元素添加。如果equals方法返回true,则放弃添加该元素。
16. * 4.HashSet其实是HashMap中的key部分，HashSet有什么特点,HashMap中key应该具有相同的特点。
17. * 5.HashMap和HashSet初始化容量都是16，默认加载因子是0.75.
18. * */
19. public class Test01 {
21. public static void main(String[] args) {
22. Set s = new HashSet();
23. Employee e1 =new Employee("1000", "TOM");
24. Employee e2 =new Employee("1000", "TOM");
25. Employee e3 =new Employee("2000", "SMITH");
26. Employee e4 =new Employee("2001", "COOK");
27. Employee e5 =new Employee("3000", "KING");
28. Employee e6 =new Employee("3001", "SUN");
30. s.add(e1);
31. s.add(e2);
32. s.add(e3);
33. s.add(e4);
34. s.add(e5);
35. s.add(e6);
37. System.out.println(s.size());
38. }
40. }
42. class Employee{
43. String id;
44. String name;
45. public Employee(String id, String name) {
46. this.id = id;
47. this.name = name;
48. }
49. public boolean equals(Object o){
50. if(o==this) return true;
51. if(o instanceof Employee){
52. Employee e =(Employee)o;
53. if (e.id.equals(this.id) && e.name.equals(this.name)){
54. return true;
55. }
56. }
57. return false;
58. }
59. //以y员工编号判断哈希值是否重复
60. public int hashCode(){
61. return this.id.hashCode();
62. }
63. }

复制代码