Set :元素是无序的(存入和取出顺序不一定一致),不能重复,更确切地讲,Set 不包含满足 e1.equals(e2) 的元素对 e1 和 e2
Set已实现的子类:
HashMap:底层数据结构为哈希表 线程非同步
保证元素唯一性:
HashSet:是通过元素的两个方法,hashCodet 与equals来完成的唯一性的
如果元素的HashCode值相同,才会判断equals是否为true;
如果元素的hashcode值不同,不会调用equals。
注意:对于判断元素是否存在,以有删除等操作,依赖的方法是元素的hashcode和equals方法。
TreeSet:可以对Set集合中的元素进行排序,底层数据结构是二叉树。
保证元素唯一性的依据:compareTo方法return 0
TreeSet :排序的第一种方式:让元素自身具备比较性。
元素需要实现comparable口,覆盖compareTo方法。
这种方式也成为元素的自然顺序,或者叫做默认顺序
TreeSet:排序的第二种方式:
TreeSet(Comparator<? super E> comparator) //构造一个新的空 TreeSet,它根据指定比较器进行排序。
当元素自身不具备比较性时,或都具备的比较性不是所需要的
这时就需要让集合自身具备比较性。在集合初始化时,就有了比较方式。定义比较器,将比较器对象作为参数传给集合构造参数。让集合自身具备比较性。当两种都存在时以比较器为准。
示例:
class Person implements Comparable<Person> {
private String name;
private int age;
public Person(String name, int age) {
super();
this.name = name;
this.age = age;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
@Override
public int compareTo(Person o) {
if (!(o instanceof Person)) {
throw new ClassCastException("类型不匹配");
}
int num = new Integer(this.age).compareTo(new Integer(o.age));
if (num == 0) {
return this.name.compareTo(o.name);
}
return num;
}
@Override
public String toString() {
// TODO Auto-generated method stub
return name + ":" + age;
}
}
//比较器
class MyCompare implements Comparator {
@Override
public int compare(Object o1, Object o2) {
Person p1 = (Person) o1;
Person p2 = (Person) o2;
int num = p1.getName().compareTo(p2.getName());
if (num == 0) {
return new Integer(p1.getAge()).compareTo(new Integer(p2.getAge()));
}
return num;
}
}
<pre name="code" class="java">TreeSet<Person> set = new TreeSet<Person>();
set.add(new Person("aa", 4));
set.add(new Person("ba", 45));
set.add(new Person("ra", 4));
set.add(new Person("bd", 6));
Iterator<Person> iterator = set.iterator();
while (iterator.hasNext()) {
Person p = iterator.next();
System.out.println(p);
}
System.out
.println("==================================================");
TreeSet<Person> set1 = new TreeSet<Person>(new MyCompare());
set1.add(new Person("aa", 4));
set1.add(new Person("ja", 45));
set1.add(new Person("ha", 4));
set1.add(new Person("bd", 6));
Iterator<Person> iterator1 = set1.iterator();
while (iterator1.hasNext()) {
Person p = iterator1.next();
System.out.println(p);
}
}