【转】HashSet的用法

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

Java代码

public class TestHashSet {
public static void main(String [] agrs){
Set set = new HashSet();
//添加一个string数据
set.add("文本");
//添加一个整数数据
set.add(new Integer(5));
//添加一个付点数据
set.add(12.15);
//输出集合大小
System.out.println(set.size());
//在添加个相同的文本
set.add("文本");
//输出大小
System.out.println(set.size());
//添加个null值
set.add(null);
//输出集合大小
System.out.println(set.size());
//再添加个null值
set.add(null);
//输出集合大小
System.out.println(set.size());
//判断是否存在null值
System.out.println(set.contains(null));
// 删除null值
set.remove(null);
//判断是否存在null值
System.out.println(set.contains(null));
//输出集合大小
System.out.println(set.size());
Set set1 = new HashSet();
UserInfo user = new UserInfo("abc","123");
UserInfo user1 = new UserInfo("abc","123");
set1.add(user);
System.out.println(set1.size());
//判断是否存在user1这个对象
System.out.println(set1.contains(user1));
user.setName("xyz");
user.setPassword("aaa");
//在更改了user值后user1还存在吗？
System.out.println(set1.contains(user1));
}
}
public class UserInfo {
private String name;
private String password;
private int HASHCODE= Integer.MIN_VALUE;
public UserInfo(String name,String password){
this.name = name;
this.password = password;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public String getPassword() {
return password;
}
public void setPassword(String password) {
this.password = password;
}
public int hashCode() {
if (HASHCODE == Integer.MIN_VALUE) {
// 重新生成本类的hashCode
HASHCODE = name.hashCode() + password.hashCode();
}
return HASHCODE;
}
//判断值是否相等
public boolean equals(Object obj) {
if(obj == null || !(obj instanceof UserInfo)){
return false;
}
UserInfo user = (UserInfo)obj;
return this.name == user.name && this.password == user.password;
}
}

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

1. HashSet允许null值。

2. HashSet中值不能重复。

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

秒客网

【转】HashSet的用法

相关文章