HashSet与TreeSet

一、HashSet特点以及存储自定义对象保证元素唯一性

1，HashSet存储字符串并遍历

Java Code

1

2

3

4

5

6

7

8

9

HashSet<
String
> hs =
new
HashSet<>();

boolean
b1 = hs.add(
“a”
);

boolean
b2 = hs.add(
“a”
);
//当存储不成功的时候,返回false


            System.out.println(b1);
            System.out.println(b2);

for
(
String
s : hs) {
                System.out.println(s);
            }

2，存储自定义对象保证唯一性

    需要重写hashCode()和equals()方法。因为存入一个元素时，HashSet首先会查看hashCode是否一样，如果不一样就会直接存入，不调用equals()方法。如果一样就会调用equals()方法，如果返回true则不存，否则就存储。

假设定义一个Person类有name、age属性。

Java Code

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

    @Override


public

int
hashCode() {

final

int
prime =
31
;

int
result =
1
;
        result = prime  result + age;
        result = prime  result + ((name == null) ?
0
: name.hashCode());

return
result;
    }
    @Override

public

boolean
equals(Object obj) {

if
(
this
== obj)
//调用的对象和传入的对象是同一个对象


return
true;
//直接返回true


if
(obj == null)
//传入的对象为null


return
false;
//返回false


if
(getClass() != obj.getClass())
//判断两个对象对应的字节码文件是否是同一个字节码


return
false;
//如果不是直接返回false

        Person other = (Person) obj;
//向下转型


if
(age != other.age)
//调用对象的年龄不等于传入对象的年龄


return
false;
//返回false


if
(name == null) {
//调用对象的姓名为null


if
(other.name != null)
//传入对象的姓名不为null


return
false;
//返回false

        }
else

if
(!name.equals(other.name))
//调用对象的姓名不等于传入对象的姓名


return
false;
//返回false


return
true;
//返回true

    }

    \* hashCode(): 属性相同的对象返回值必须相同, 属性不同的返回值尽量不同(提高效率)  
    \* equals(): 属性相同返回true, 属性不同返回false,返回false的时候存储

二、LinkedHashSet概述

     \* 底层是链表实现的,是set集合中唯一一个能保证怎么存就怎么取的集合对象  
    \* 因为是HashSet的子类,所以也是保证元素唯一的,与HashSet的原理一样

三、TreeSet

     \* TreeSet集合是用来对象元素进行排序的,同样他也可以保证元素的唯一  
    \* 当compareTo方法返回0的时候集合中只有一个元素  
    \* 当compareTo方法返回正数的时候集合会怎么存就怎么取  
    \* 当compareTo方法返回负数的时候集合会倒序存储

TreeSet自然排序：

    1.要排序的类中实现  Comparable<T>接口  
    2.重写Comparable接口中的Compareto方法，具体的排序规则在Compareto方法中规定

图解：

例子：

Java Code

1

2

3

4

5

6

7

8

9

10

11

12

13

    @Override


//按照年龄排序


public

int
compareTo(Person o) {

int
num =
this
.age - o.age;
//年龄是比较的主要条件


return
num ==
0
?
this
.name.compareTo(o.name) : num;
//姓名是比较的次要条件

    }
——————————————————————————————————————-
    @Override

//按照姓名排序


public

int
compareTo(Person o) {

int
num =
this
.name.compareTo(o.name);
//姓名是主要条件


return
num ==
0
?
this
.age - o.age : num;
//年龄是次要条件

    }

TreeSet比较器排序：

1.单独创建一个比较类，并且要让其继承Comparator接口

2.重写Comparator接口中的Compare方法，具体的比较规则在Compare方法中规定

图解：

70 1

四、自然顺序与比较器顺序比较

* a.自然顺序(Comparable)

* TreeSet类的add()方法中会把存入的对象提升为Comparable类型
* 调用对象的compareTo()方法和集合中的对象比较
* 根据compareTo()方法返回的结果进行存储

* b.比较器顺序(Comparator)

* 创建TreeSet的时候可以制定一个Comparator
* 如果传入了Comparator的子类对象, 那么TreeSet就会按照比较器中的顺序排序
* add()方法内部会自动调用Comparator接口中compare()方法排序
* 调用的对象是compare方法的第一个参数,集合中的对象是compare方法的第二个参数