1、特点
元素无序(元素的存储顺序和取出顺序不一致)且具有唯一性
2、遍历方式
(1) 迭代器(继承自 Collection)
public class SetDemo
{
public static void main(String[] args)
{
Set<String> set = new HashSet<String>();
set.add("Java");
set.add("Android");
set.add("HTML");
set.add("C#");
Iterator<String> it = set.iterator();
while(it.hasNext())
{
String str = it.next();
System.out.println(str);
}
}
}
(2) foreach
public class SetDemo
{
public static void main(String[] args)
{
Set<String> set = new HashSet<String>();
set.add("Java");
set.add("Android");
set.add("HTML");
set.add("C#");
for(String str : set)
{
System.out.println(str);
}
}
}
3、子类极其特性
(1) HashSet
特点
元素唯一无序,其底层是一个 HashMap,依赖 hashCode() 和 equals() 方法来保证插入元素的唯一性。首先通过比较集合中是否存在和当前插入元素的 hashCode() 相同的元素,如果不存在则直接将当前元素添加到集合,若存在则继续用equals() 比较该元素和当前插入元素,如果不同就添加,相同不添加。
所以被添加的引用类型需要重写父类的 hashCode() 和 equals() 方法(使用 IDE 自动生成即可),为提升代码的效率,应该尽量使对象的hash值不同
(2) LinkedSet
该类是 HashSet 的子类,底层由哈希表和链表实现,元素唯一但具有顺序。唯一性由哈希表保证,链表保证有序。
(3) TreeSet
特点
基于 TreeMap 的 NavigableSet 实现,底层是红黑树(自平衡的二叉树)。元素唯一,可根据其构造方法对元素进行排序,有元素自然排序和 Comparator 排序两种。
元素自然排序
由元素实现 Comparable<元素类型> 接口,并重写其 int compareTo(元素类型 元素对象) 方法
public class Person implements Comparable<Person>
{
private String name;
private int age;
private String gender;
public Person(String name, int age, String gender)
{
this.name = name;
this.age = age;
this.gender = gender;
}
public String getName()
{
return name;
}
public int getAge()
{
return age;
}
public String getGender()
{
return gender;
}
@Override
public String toString()
{
return "Person [name=" + name + ", age=" + age + ", gender=" + gender + "]";
}
/**
* 按照 age 从小到大排序
*/
@Override
public int compareTo(Person o)
{
int num1 = this.age - o.age;
int num2 = num1 == 0 ? this.name.compareTo(o.name) : num1;
int num3 = num2 == 0 ? this.gender.compareTo(o.gender) : num2;
return num3;
}
}
public class SetDemo
{
public static void main(String[] args)
{
TreeSet<Person> ts = new TreeSet<Person>();
Person p1 = new Person("zhangSan", 18, "male");
Person p2 = new Person("liSi", 19, "female");
Person p3 = new Person("Wangwu", 18, "male");
Person p4 = new Person("zhangSan", 18, "male");
ts.add(p1);
ts.add(p2);
ts.add(p3);
ts.add(p4);
for(Person p : ts)
{
System.out.println(p);
}
}
}
运行结果:
比较器排序
在调用 TreeSet 构造方法时,为其传入一个 Comparable<元素类型> 接口,并重写其 int compare() 方法的实现类
public class SetDemo
{
public static void main(String[] args)
{
// 此处用匿名类提供了一个 Comparator<Person> 接口的实现对象
TreeSet<Person> ts = new TreeSet<Person>(new Comparator<Person>()
{
@Override
public int compare(Person p1, Person p2)
{
int num1 = p1.getAge() - p2.getAge();
int num2 = num1 == 0 ? p1.getName().compareTo(p2.getName()) : num1;
int num3 = num2 == 0 ? p1.getGender().compareTo(p2.getGender()) : num2;
return num3;
}
});
Person p1 = new Person("zhangSan", 18, "male");
Person p2 = new Person("liSi", 19, "female");
Person p3 = new Person("Wangwu", 18, "male");
Person p4 = new Person("zhangSan", 18, "male");
ts.add(p1);
ts.add(p2);
ts.add(p3);
ts.add(p4);
for(Person p : ts)
{
System.out.println(p);
}
}
}
运行结果:
此处用 Comparator<Person> 的实现类实现了和元素自然排序相同的功能,值得一提的是,当同时使用元素自然排序和比较器排序时,将会优先使用比较器排序