黑马程序员，HashSet:底层数据结构是哈希表

android培训、java培训、期待与您交流

import java.util.*;

/*
|--Set:元素是无序（存入和取出的顺序不一定一致），元素不可以重复。
|--HashSet:底层数据结构是哈希表。
HashSet是如何保证元素唯一性的呢？
是通过元素的两个方法，hashCode和equals来完成的。
如果元素的HashCode值相同，才会判断equals是否为true。
如果元素的hashcode值不同，不会调用equals。

注意,对于判断元素是否存在以及删除等操作，依赖的方法是元素的hashcode和equals方法。

|--TreeSet:

Set集合的功能和Collection是一致的。

哈希表，存元素，先比较哈希地址，不同就存，相同在比较值是否相同，都相同就不存，不相同，就下延存储。

*/
class HashSetDemo
{

public static void main(String[] args)
{
HashSet hs = new HashSet();

hs.add("java01");
hs.add("java01");
hs.add("java02");
hs.add("java03");
hs.add("java04");

Iterator it =hs.iterator();

while (it.hasNext())
{
sop(it.next());
}

}


public static void sop(Object obj)
{
System.out.println(obj);
}

}

android培训、java培训、期待与您交流