mport java.util.*;
/*
|--Set:元素是无序(存入和取出的顺序不一定一致),元素不可以重复。、
|--HashSet:底层数据结构是哈希表。是线程不安全的。不同步。
HashSet是如何保证元素唯一性的呢?
是通过元素的两个方法,hashCode和equals来完成。
如果元素的HashCode值相同,才会判断equals是否为true。
如果元素的hashcode值不同,不会调用equals。
注意,对于判断元素是否存在,以及删除等操作,依赖的方法是元素的hashcode和equals方法。
/*个人总结:哈希表?每一个对象被创建后都有一个对应的内存地址,将对象存入集合中时就是将哈希值存入哈希表中,哈希表会根据每个对象的哈希值的大小来进行排序(所以存入和取出的顺序不一致)如果两个对象的地址值相同,将判断存入的元素是否是同一个对象调用equals();如果为同一个对象不再存储*/
|--TreeSet:
Set集合的功能和Collection是一致的。
*/
class HashSetDemo
{
public static void sop(Object obj)
{
System.out.println(obj);
}
public static void main(String[] args)
{
HashSet hs = new HashSet();
sop(hs.add("java01"));//返回的值是true
sop(hs.add("java01"));//返回的值是false
hs.add("java02");
hs.add("java03");
hs.add("java03");
hs.add("java04");
Iterator it = hs.iterator();
while(it.hasNext())
{
sop(it.next());
}
}
} |
|