在開(kāi)發(fā)中經(jīng)常使用到Set集合去重，那么去重的原理是怎樣實(shí)現(xiàn)的呢？在此文章記錄一下去重原理！！！
下面是set集合類(lèi)圖
下面我們來(lái)跟蹤一下執(zhí)行過(guò)程；
首先我們實(shí)例化一個(gè)Set對(duì)象;
|
1
2
|
Set<8大基本類(lèi)型> set = new HashSet<8大基本類(lèi)型>();set.add(8大基本類(lèi)型); |
add操作會(huì)調(diào)用HashMap中的add方法;
|
1
2
3
|
public boolean add(E e) { return map.put(e, PRESENT)==null; } |
HashMap中的add方法依賴了HashMap的put方法；
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
|
public V put(K key, V value) { if (key == null) return putForNullKey(value); int hash = hash(key.hashCode()); int i = indexFor(hash, table.length); for (Entry<K,V> e = table[i]; e != null; e = e.next) {//每添加一個(gè)，則循環(huán)判斷是否與map中的元素相等 Object k; // 先判斷hashcode是否一致，然后再判斷值是否相等 if (e.hash == hash && ((k = e.key) == key || key.equals(k))) { V oldValue = e.value; e.value = value; e.recordAccess(this); return oldValue; } } modCount++; addEntry(hash, key, value, i); return null; } |
但是上述方法只對(duì)基本數(shù)據(jù)類(lèi)型有效，下面是應(yīng)用到復(fù)雜對(duì)象的講解。
下面就是重寫(xiě)對(duì)象User的實(shí)現(xiàn)，重寫(xiě)equals和hashCode方法；
測(cè)試類(lèi)
|
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
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
|
public class User { //id protected Integer id; //username protected String username; //構(gòu)造方法 public User(int id,String username){ this.id = id; this.username = username; } /** * 如果對(duì)象是USER，先比較hashcode，一致的場(chǎng)合在比價(jià)每個(gè)屬性的值 */ @Override public boolean equals(Object obj) { if(obj == null) return false; if(this == obj) return true; if(obj instanceof User){ User user = (User) obj; //if(user.id == this.id) return true; //只比較id //比較id和username 一致時(shí)才返回true，之后再去比較hashCode if(user.id == this.id && user.username.equals(this.username)){ return true; } } return false; } /** * * 重寫(xiě)hashCode方法，返回的hashCode不一樣 才認(rèn)為是不一樣的對(duì)象； */ @Override public int hashCode() { //return id.hashCode(); 只比較id，id不一樣就添加進(jìn)集合； return id.hashCode() * username.hashCode(); }} |
實(shí)現(xiàn)類(lèi)
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
|
import java.util.HashSet;import java.util.Set;public class test { public static void main(String[] args){ User user1 = new User(1,"xiaoqiang"); User user2 = new User(2,"xiaoqiang"); User user3 = new User(1,"xiaoqiang"); User user4 = new User(1,"xiaoqiang"); Set<User> set = new HashSet<User>(); set.add(user1); set.add(user2); set.add(user3); set.add(user4); for(User u : set){ System.out.println("id:" + u.id +" username:"+ u.username); } }} |
輸出結(jié)果
id:2 username:xiaoqiang
id:1 username:xiaoqiang
以上就是Java Set集合去重的原理及實(shí)現(xiàn)的詳細(xì)內(nèi)容，更多關(guān)于Java Set集合去重的資料請(qǐng)關(guān)注服務(wù)器之家其它相關(guān)文章！
原文鏈接：https://cloud.tencent.com/developer/article/1649007
