Set详解
Set:元素不可以重复,是无序的
Set接口中的方法和Collection一致
1.HashSet:
HashSet内部数据结构是哈希表,是不同步的,无序,不重复
代码实例:
HashSet hs=new HashSet();
//HashSet hs=new LinkedHashSet(); //有序
hs.add(new Person("value1",21));
hs.add(new Person("value2",22));
hs.add(new Person("value3",23));
hs.add(new Person("value4",24));
// hs.add(new Person("value1",21));
Iterator it=hs.iterator();
while(it.hasNext())
{
Person p=(Person)it.next();
System.out.println(p.getName()+"..."+p.getAge());
}
2.TreeSet:
TreeSet可以对Set集合中元素进行排序,是不同步的。
判断元素唯一性的方式,就是根据比较方法的返回结果是否为0,是0,就是相同元素,就不存。
TreeSet对元素进行排序的方式一:
让元素自身具备比较功能,就需要实现Comparable接口,覆盖compareTo方法。
如果不要按照对象中具备的自然顺序进行排序。如果对象中不具备自然顺序,怎么办?
就要使用排序方法二:
让集合自身具备比较功能,定义一个类实现Comparator接口,覆盖compare方法。
将该类对象作为参数传递给TreeSet集合的构造函数。
TreeSet ts=new TreeSet(new Comparator接口);