HashSet:底层数据结构是哈希表

时间:2021-08-13 16:49:04
/*
 * HashSet:底层数据结构是哈希表
 * HashSet是如何保证元素的唯一性呢?(ArrayList只依赖equals)
 * 是通过元素的两个方法,hashCode和equeals来完成
 * 如果元素的HashCode值相同,才会判断equals是否为true
 * 否则不会调用equals.
 * 注意:对于判断元素是否存在,以及删除等操作,依赖的方法时元素的hashCode和equals
 * 
 */
public class HashSetDemo {
public static void main(String[] args) {
HashSet hs=new HashSet();
hs.add("java1");
hs.add("java2");
hs.add("java3");
hs.add("java4");
Iterator it=hs.iterator();
while(it.hasNext()){
System.out.println(it.next());
}
}
}