HashSet與TreeSet的區(qū)別是什么

HashSet與TreeSet的區(qū)別是什么？針對(duì)這個(gè)問題，這篇文章詳細(xì)介紹了相對(duì)應(yīng)的分析和解答，希望可以幫助更多想解決這個(gè)問題的小伙伴找到更簡(jiǎn)單易行的方法。

麻章網(wǎng)站制作公司哪家好，找創(chuàng)新互聯(lián)！從網(wǎng)頁設(shè)計(jì)、網(wǎng)站建設(shè)、微信開發(fā)、APP開發(fā)、響應(yīng)式網(wǎng)站建設(shè)等網(wǎng)站項(xiàng)目制作，到程序開發(fā)，運(yùn)營(yíng)維護(hù)。創(chuàng)新互聯(lián)自2013年起到現(xiàn)在10年的時(shí)間，我們擁有了豐富的建站經(jīng)驗(yàn)和運(yùn)維經(jīng)驗(yàn)，來保證我們的工作的順利進(jìn)行。專注于網(wǎng)站建設(shè)就選創(chuàng)新互聯(lián)。

一.問題

1.HashSet,TreeSet是如何使用hashCode()和equal()方法的

2.TreeMap,TreeSet中的對(duì)象何時(shí)以及為何要實(shí)現(xiàn)Comparable接口?

二.回答:

1.HashSet是通過HashMap實(shí)現(xiàn)的,TreeSet是通過TreeMap實(shí)現(xiàn)的,只不過Set用的只是Map的key。

2.Map的key和Set都有一個(gè)共同的特性就是集合的唯一性.TreeMap更是多了一個(gè)有序性.

3.hashCode和equal()是HashMap用的,因?yàn)闊o需排序所以只需要關(guān)注定位和唯一性即可.

a.hashCode是用來計(jì)算hash值的,hash值是用來確定hash表索引的.

b.hash表中的一個(gè)索引處存放的是一張鏈表,所以還要通過equal方法循環(huán)比較鏈上的每一個(gè)對(duì)象才可以真正定位到鍵值對(duì)應(yīng)的Entry.

c.put時(shí),如果hash表中沒定位到,就在鏈表前加一個(gè)Entry,如果定位到了,則更換Entry中的value,并返回舊value

d.覆寫key的hashCode()和equal()時(shí)一定要注意,不要把它們和可變屬性關(guān)聯(lián)上,否則屬性變了之后hashCode會(huì)變,equal也會(huì)為false,這樣在Map中就找不不到它了，而且這樣的對(duì)象因?yàn)檎也坏剿缘貌坏结尫?這樣就變成了一個(gè)無效引用了(相當(dāng)于內(nèi)存泄漏).

4.由于TreeMap需要排序,所以需要一個(gè)Comparator為鍵值進(jìn)行大小比較.當(dāng)然也是用Comparator定位的.

a.Comparator可以在創(chuàng)建TreeMap時(shí)指定,這時(shí)排序時(shí)使用Comparator.compare

b.如果創(chuàng)建時(shí)沒有指定Comparator,那么就會(huì)使用key.compareTo()方法,這就要求key必須實(shí)現(xiàn)Comparable接口.

c.TreeMap是使用Tree數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)的,所以使用compare接口就可以完成定位了.

import java.util.HashSet;
import java.util.Iterator;
public class WpsklHashSet
{
	//java 中Set的使用(不允許有重復(fù)的對(duì)象):
	public static void main(String[] args)
	{
		HashSet hashSet=new HashSet();
		String a=new String("A");
		String b=new String("B");
		String c=new String("B");
		hashSet.add(a);
		hashSet.add(b);
		System.out.println(hashSet.size());
		String cz=hashSet.add(c)?"此對(duì)象不存在":"已經(jīng)存在";
		System.out.println("測(cè)試是否可以添加對(duì)象 "+cz);
		System.out.println(hashSet.isEmpty());
		//測(cè)試其中是否已經(jīng)包含某個(gè)對(duì)象
		System.out.println(hashSet.contains("A"));
		Iterator ir=hashSet.iterator();
		while(ir.hasNext())
		{
			System.out.println(ir.next());
		}
		//測(cè)試某個(gè)對(duì)象是否可以刪除
		System.out.println(hashSet.remove("a"));
		System.out.println(hashSet.remove("A"));
		//經(jīng)過測(cè)試,如果你想再次使用ir變量,必須重新更新以下
		ir=hashSet.iterator();
		while(ir.hasNext())
		{
			System.out.println(ir.next());
		}
	}
}
/**
* 通過這個(gè)程序，還可以測(cè)試樹集的添加元素的無序性與輸出的有序性
*/
import java.util.TreeSet;
import java.util.Iterator;
public class TreeSetTest
{
	public static void main(String[] args)
	{
		TreeSet tree = new TreeSet();
		tree.add("China");
		tree.add("America");
		tree.add("Japan");
		tree.add("Chinese");
		Iterator iter = tree.iterator();
		while(iter.hasNext())
		{
			System.out.println(iter.next());
		}
	}
}

另在轉(zhuǎn)一些其他的區(qū)別（感謝“baidu知道”的andygulin朋友）：

1、TreeSet是二差樹實(shí)現(xiàn)的,Treeset中的數(shù)據(jù)是自動(dòng)排好序的，不允許放入null值。

2、HashSet是哈希表實(shí)現(xiàn)的,HashSet中的數(shù)據(jù)是無序的，可以放入null，但只能放入一個(gè)null，兩者中的值都不能重復(fù)，就如數(shù)據(jù)庫中唯一約束。

3、HashSet要求放入的對(duì)象必須實(shí)現(xiàn)HashCode()方法，放入的對(duì)象，是以hashcode碼作為標(biāo)識(shí)的，而具有相同內(nèi)容的String對(duì)象，hashcode是一樣，所以放入的內(nèi)容不能重復(fù)。但是同一個(gè)類的對(duì)象可以放入不同的實(shí)例。

關(guān)于HashSet與TreeSet的區(qū)別是什么問題的解答就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，如果你還有很多疑惑沒有解開，可以關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道了解更多相關(guān)知識(shí)。

新聞標(biāo)題：HashSet與TreeSet的區(qū)別是什么
文章源于：http://muchs.cn/article2/ghieic.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供移動(dòng)網(wǎng)站建設(shè)、ChatGPT、網(wǎng)站營(yíng)銷、標(biāo)簽優(yōu)化、云服務(wù)器、做網(wǎng)站

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源：創(chuàng)新互聯(lián)

猜你還喜歡下面的內(nèi)容