import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;
public class SetTest01 {
/*
Set集合:HashSet
1.HashSet底层实际上是一个HashMap,HashMap底层采用了哈希表数据结构。
2.哈希表又叫做散列表,哈希表底层是一个数组,这个数组中每一个元素
是一个单向链表。每个单向链表都有一个独一无二的hash值,代表数组的
下标。在某个单向链表中的每一个节点上的hash值是相等的。hash值实际上
是key调用hashCode方法,在通过"hash function"转换成的值。
3.如何向哈希表中添加元素:
先调用被存储的key的hashCode方法,经过某个算法得出hash值,如果在
这个哈希表中不存在这个 hash值,则直接加入元素。如果该hash值已经
存在,继续调用key之间的equals方法,如果equals方法返回false,则将
该元素添加。如果equals方法返回true,则放弃添加该元素。
4.HashSet其实是HashMap中的key部分。HashSet有什么特点,HashMap中的key 应该具有相同的特点。
5.HashMap和HashSet初始化容量都是 16,默认加载因子是0.75
*/
//入口
public static void main(String[] args){
//创建Set集合
Set s = new HashSet();
//无序不可重复
s.add(1);
s.add(1);
s.add(100);
s.add(85);
s.add(88);
//遍历
Iterator it = s.iterator();
while(it.hasNext()){
System.out.println(it.next());
}
//结论:存储在HashSet集合或者HashMap集合key部分的元素,需要同时重写hashCode+equals
Set es = new HashSet();
Employee e1 = new Employee("1000","JACK");
Employee e2 = new Employee("1000","JACK");
Employee e3 = new Employee("1000","SCOTT");
Employee e4 = new Employee("2001","SUN");
Employee e5 = new Employee("3000","JIM");
Employee e6 = new Employee("3001","COOK");
System.out.println(e1.hashCode());
System.out.println(e2.hashCode());
//添加元素
es.add(e1);
es.add(e2);
es.add(e3);
es.add(e4);
es.add(e5);
es.add(e6);
//查看集合元素个数
System.out.println(es.size()); //
}
}
public class Employee {
private String id;//id
private String name;//name
public String getNo() {
return id;
}
public void setNo(String id) {
this.id = id;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
//构造方法
public Employee(String id, String name) {
super();
this.id = id;
this.name = name;
}
public Employee(){
}
//重写了hashcode方法。
public int hashCode() {
return id.hashCode();
}
//重写了equals方法。
public boolean equals(Object obj) {
if(obj==this){
return true;
}else{
if(obj instanceof Employee){
Employee e = (Employee)obj;
if(e.id.equals(this.id)&&e.name.equals(this.name)){
return true;
}
}
}
return false;
}