HashSet与TreeSet

男娘i 2022-05-21 12:50 258阅读 0赞

# HashSet与TreeSet #

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

### 1，HashSet存储字符串并遍历 ###

Java Code

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

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

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

Java Code

<table style="font-family:Consolas, 'Courier New';font-size:12px;vertical-align:text-top;line-height:15px;"> 
 <tbody> 
 <tr> 
 <td style="color:#008284;background-color:#e3e3e3;vertical-align:text-top;"> 
 <div style="text-align:right;">
 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 
 
 </div></td> 
 <td style="background-color:#008284;"> 
 <div style="border:1px #008284 solid;"></div></td> 
 <td style="background-color:#efefef;vertical-align:text-top;color:#000000;"> 
 <div>
 &nbsp;&nbsp;&nbsp;&nbsp;@Override 
 &nbsp;&nbsp;&nbsp;&nbsp; 
 public 
 &nbsp; 
 int 
 &nbsp;hashCode()&nbsp;{ &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
 final 
 &nbsp; 
 int 
 &nbsp;prime&nbsp;=&nbsp; 
 31 
 ; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
 int 
 &nbsp;result&nbsp;=&nbsp; 
 1 
 ; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;result&nbsp;=&nbsp;prime&nbsp;*&nbsp;result&nbsp;+&nbsp;age; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;result&nbsp;=&nbsp;prime&nbsp;*&nbsp;result&nbsp;+&nbsp;((name&nbsp;==&nbsp;null)&nbsp;?&nbsp; 
 0 
 &nbsp;:&nbsp;name.hashCode()); &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
 return 
 &nbsp;result; &nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp;@Override &nbsp;&nbsp;&nbsp;&nbsp; 
 public 
 &nbsp; 
 boolean 
 &nbsp;equals(Object&nbsp;obj)&nbsp;{ &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
 if 
 &nbsp;( 
 this 
 &nbsp;==&nbsp;obj)&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
 //调用的对象和传入的对象是同一个对象 
 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
 return 
 &nbsp;true;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
 //直接返回true 
 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
 if 
 &nbsp;(obj&nbsp;==&nbsp;null)&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
 //传入的对象为null 
 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
 return 
 &nbsp;false;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
 //返回false 
 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
 if 
 &nbsp;(getClass()&nbsp;!=&nbsp;obj.getClass())&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
 //判断两个对象对应的字节码文件是否是同一个字节码 
 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
 return 
 &nbsp;false;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
 //如果不是直接返回false 
 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Person&nbsp;other&nbsp;=&nbsp;(Person)&nbsp;obj;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
 //向下转型 
 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
 if 
 &nbsp;(age&nbsp;!=&nbsp;other.age)&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
 //调用对象的年龄不等于传入对象的年龄 
 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
 return 
 &nbsp;false;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
 //返回false 
 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
 if 
 &nbsp;(name&nbsp;==&nbsp;null)&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
 //调用对象的姓名为null 
 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
 if 
 &nbsp;(other.name&nbsp;!=&nbsp;null)&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
 //传入对象的姓名不为null 
 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
 return 
 &nbsp;false;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
 //返回false 
 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp; 
 else 
 &nbsp; 
 if 
 &nbsp;(!name.equals(other.name))&nbsp;&nbsp;&nbsp;&nbsp; 
 //调用对象的姓名不等于传入对象的姓名 
 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
 return 
 &nbsp;false;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
 //返回false 
 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
 return 
 &nbsp;true;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
 //返回true 
 &nbsp;&nbsp;&nbsp;&nbsp;} 
 </div></td> 
 </tr> 
 </tbody> 
</table>

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

## 二、LinkedHashSet概述 ##

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

## 三、TreeSet ##

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

### TreeSet自然排序： ###

1.要排序的类中实现  Comparable<T>接口

2.重写Comparable接口中的Compareto方法，具体的排序规则在Compareto方法中规定

图解：

![70][]

例子：

Java Code

### TreeSet比较器排序： ###

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

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

图解：

![70 1][]

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

###  \* a.自然顺序(Comparable) ###

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

### \* b.比较器顺序(Comparator) ###

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

### \* c.两种方式的区别 ###

\* TreeSet构造函数什么都不传, 默认按照类中Comparable的顺序(没有就报错ClassCastException)  
\* TreeSet如果传入Comparator, 就优先按照Comparator

[70]: /images/20220521/ec8c6e9291fe4607888fcc1cb88855d1.png
[70 1]: /images/20220521/c19c8fd5265e446e9e251a4510e84faf.png