treeset底層實(shí)現(xiàn)原理 redisset集合如何去重?
redisset集合如何去重?您好,首先,您需要了解集合中的元素必須定義equals()方法以確保對(duì)象的唯一性。第一個(gè)問(wèn)題:TreeSet的底層實(shí)現(xiàn)采用紅黑樹(shù)數(shù)據(jù)結(jié)構(gòu),可以從集合中獲得有序序列,但前提
redisset集合如何去重?
您好,首先,您需要了解集合中的元素必須定義equals()方法以確保對(duì)象的唯一性。第一個(gè)問(wèn)題:TreeSet的底層實(shí)現(xiàn)采用紅黑樹(shù)數(shù)據(jù)結(jié)構(gòu),可以從集合中獲得有序序列,但前提是元素必須實(shí)現(xiàn)可比接口,接口中只有一個(gè)方法是compareto()方法。在向集合中插入新元素時(shí),首先,它將遍歷集合中的現(xiàn)有元素(當(dāng)然,這不是順序遍歷)。我建議您查看特定方法的源代碼),并根據(jù)返回的結(jié)果調(diào)用CompareTo()方法來(lái)確定插入位置。這確保了元素的順序。第二個(gè)問(wèn)題:如上所述,添加到集合中的元素必須定義自己的equals()方法。但是,對(duì)于一個(gè)好的設(shè)計(jì)風(fēng)格,最好同時(shí)包含equals()方法和hashcode()方法。當(dāng)然,TreeSet不需要覆蓋hashcode()方法。記?。褐貙?xiě)hashcode()方法的唯一原因是為了提高效率。在向集合中插入新對(duì)象時(shí),會(huì)將該對(duì)象的hashcode()與現(xiàn)有對(duì)象的hashcode()進(jìn)行比較。如果相等,則不能插入。如果不相等,則調(diào)用equals()方法。如果equals結(jié)果為true,則表示它已經(jīng)存在,不能插入。如果為假,則可以插入。注意:如果沒(méi)有包含hashcode()方法,則只比較equals()。對(duì)于兩個(gè)對(duì)象,equals運(yùn)算是判斷兩個(gè)對(duì)象是否相等的關(guān)鍵。第三個(gè)問(wèn)題:2)HashSet和TreeSet之間的區(qū)別:1。樹(shù)集采用二叉樹(shù)實(shí)現(xiàn),樹(shù)集中的數(shù)據(jù)自動(dòng)排序,不允許空值。2HashSet是通過(guò)hash表實(shí)現(xiàn)的,HashSet中的數(shù)據(jù)是無(wú)序的,可以放入null,但是只能有一個(gè)null,并且兩者中的值不能重復(fù),就像database 3中的unique約束一樣。HashSet要求要放置的對(duì)象必須實(shí)現(xiàn)hashcode()方法。要放置的對(duì)象由hashcode標(biāo)識(shí)。對(duì)于具有相同內(nèi)容的字符串對(duì)象,hashcode是相同的,因此要放置的內(nèi)容不能重復(fù)。但是同一類的對(duì)象可以放在不同的實(shí)例中
最好的方法是使用set,因?yàn)閟et中存儲(chǔ)的數(shù)據(jù)是不重復(fù)的。
如果不想使用set,可以執(zhí)行以下操作。
Listlistutmp=newarraylist()//創(chuàng)建一個(gè)列表集合,用于臨時(shí)存儲(chǔ)非重復(fù)列表元素。
對(duì)于(Objectobj:列表){
//這里可以根據(jù)需要添加強(qiáng)制轉(zhuǎn)換。
//如果列表中存儲(chǔ)了用戶對(duì)象,則添加useru=(user)obj
如果(!列表)tmp.包含(obj)){//注意contains方法是通過(guò)equals方法進(jìn)行比較的,因此您需要根據(jù)自己的需要查看是否需要重寫(xiě)list對(duì)象中的equals方法。
列表utmp添加(obj)//如果上面添加了強(qiáng)制轉(zhuǎn)換,則應(yīng)該在此處寫(xiě)入列表utmp添加(u)
}
}