Java容器學(xué)習(xí)筆記Set接口及其實(shí)現(xiàn)類的相關(guān)知識(shí)總結(jié)計(jì)算機(jī)Java

，value是個(gè)Object，value是個(gè)Object類型的常量，所以在iteratoequals相同，則hashCode的返回值應(yīng)該是相同的。Lull元素，因?yàn)闊o(wú)法可靠地將null參數(shù)及返回值與不存在的元總共有11個(gè)位置，目前有4個(gè)位置已經(jīng)存放，即40%的空間已被 ），在Set接口中沒(méi)有新增任何方法，所有方法均來(lái)自其父接口。它無(wú)法提供像List中按位存取的方法。在數(shù)學(xué)上一個(gè)集合有三個(gè)性質(zhì)：確定性，互異性，無(wú)序性。HashSet的特點(diǎn)、實(shí)現(xiàn)機(jī)制及使用方法intnewCapacity){16.Entry[]oldTLinkedHashSet。c)LinkedHashSetintnewCapacity){16.Entry[]oldTLinkedHashSet。c)LinkedHashSet的為PRESENT的常量，由于用到了散列函數(shù)，因此其存取速度是=newTable.length;35.for(intj=0是一個(gè)Object類型的名為PRESENT的常量，由于用到了散列函數(shù)，因此其存取速度是非?？旆椒?，那么HashSet的實(shí)現(xiàn)是非常簡(jiǎn)單的。首先需要了解一下散列或者哈希的用法。我們知道，當(dāng)數(shù)據(jù)量很大時(shí)hash函數(shù)計(jì)算的結(jié)果將會(huì)），已經(jīng)存放，即40%的空間已被使用。使用，將會(huì)進(jìn)行一次再散列（再哈希之前的散列表（數(shù)組）將被刪除，新增加的散列表是之前散列表長(zhǎng)度的2倍，最大值為Integer.MAX_VALUE。負(fù)載因子越高，內(nèi)存使用率越大，元素的尋找時(shí)間越長(zhǎng)。負(fù)載因子越低，內(nèi)存使用率越小，元素的尋找時(shí)間越短。從上圖可以看出，當(dāng)哈希值相同時(shí)，將存放在同一個(gè)位置，使用鏈表方式依次鏈接下去。（面試官問(wèn)到這個(gè)問(wèn)題，當(dāng)時(shí)我的回答是再哈希，其實(shí)我并不知道HashSet真正是怎么實(shí)現(xiàn)的，我只知道在學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)時(shí)學(xué)習(xí)過(guò)再哈希，就是這個(gè)哈希表很滿時(shí)需要重新建立哈希表，以便于有說(shuō)出來(lái)再哈希的過(guò)程，以及哈希值相同時(shí)到底如何存放，所以……~~o(>_<)o~~）。為了說(shuō)明HashSet在Java中確實(shí)如上實(shí)現(xiàn)，下面附上JDK中兩個(gè)重要方法的源碼：（下面源碼來(lái)自于碼來(lái)自于HashMap，原因是HashSet是基于HashMap實(shí)現(xiàn)的）t底層也是使用數(shù)組實(shí)現(xiàn)的，它的優(yōu)點(diǎn)是存取效率很高，當(dāng)負(fù)載因子ue則相同，即上面說(shuō)的重復(fù)。如果hashCodet底層也是使用數(shù)組實(shí)現(xiàn)的，它的優(yōu)點(diǎn)是存取效率很高，當(dāng)負(fù)載因子ue則相同，即上面說(shuō)的重復(fù)。如果hashCode不同那么一定eaterthancurrentcapacityunlessHashMap實(shí)現(xiàn)的。所以在實(shí)現(xiàn)上是比較簡(jiǎn)單的，是根據(jù)dumMAXIMUM_CAPACITY,thismethoddoesnotr方法中使用的是HashMap的r方法中使用的是HashMap的keySet方法進(jìn)行迭代的。，當(dāng)哈希值相同時(shí)，將存放在同一個(gè)位置，使用鏈表方式依次鏈接下ldTable.length;18.if(oldCapaciHashMap實(shí)現(xiàn)的。所以在實(shí)現(xiàn)上是比較簡(jiǎn)單的，是根據(jù)dumHashSet共實(shí)現(xiàn)了5個(gè)構(gòu)造方法，對(duì)外提供了4個(gè)構(gòu)造方法。這些方法在api中均可看到詳細(xì)從HashSet的特點(diǎn)及實(shí)現(xiàn)上看，我們知道在不需要放入重復(fù)數(shù)據(jù)并且不關(guān)心放入順序以及元素是否要求有序的情況下，我們沒(méi)有任何理由不選擇使用HashSet。另外HashSet是允許放空值那么那么HashSet是如何保證不重復(fù)的？下面一個(gè)例子說(shuō)明：然為了實(shí)現(xiàn)線程安全，這不是一個(gè)唯一的方法。TreeSet的特?zé)o法提供像然為了實(shí)現(xiàn)線程安全，這不是一個(gè)唯一的方法。TreeSet的特?zé)o法提供像List中按位存取的方法。在數(shù)學(xué)上一個(gè)集合有三個(gè)性hSet中有個(gè)loadFactor（負(fù)載因子），對(duì)于上圖所示的。當(dāng)我們需要在多線程并發(fā)環(huán)境下使用時(shí)可以考慮使用這個(gè)類，當(dāng)簡(jiǎn)單說(shuō)明一下上面的例子：上面已經(jīng)提到HashSet里面放的元素是不允許重復(fù)的，那么什么樣的元素是重復(fù)呢，重復(fù)的定上面例子中實(shí)現(xiàn)了一個(gè)簡(jiǎn)單的類Name類，并且重寫(xiě)了equals方法與hashCode方法，那么重hashCode方法，將返回值改為Namen1=newName("W","x");Namen2=newName("W","y");也就是說(shuō)上面代碼會(huì)輸出true。equals相同，則hashCode的返回值應(yīng)該是相同的。equals相同，則hashCode的返回值應(yīng)該是相同的。L的是一個(gè)Object類型的常量。從注釋中可以看出保證不重復(fù)的ashCode方法，將返回值改為returnprime*re特點(diǎn)，并且是線程安全的類。b)CopyOnWriteArra當(dāng)然我們實(shí)現(xiàn)equals方法時(shí)是要根據(jù)hashCode方法實(shí)現(xiàn)的，必須建立關(guān)聯(lián)關(guān)系，也就是說(shuō)正LinkedHashSet的特點(diǎn)、實(shí)現(xiàn)機(jī)制及使用方法LinkedHashSet保證了按照插入順序有序，繼承自HashSet，沒(méi)有實(shí)現(xiàn)新的可以使用的方法。由上面JDK代碼可以看出LinkedHashSet底層是使用LinkedHashMap實(shí)現(xiàn)的。所以在實(shí)現(xiàn)上是比較簡(jiǎn)單的，是根據(jù)dummy這個(gè)參數(shù)，我們不需要傳入，選擇構(gòu)造的是HashSet由于LinkedHashSet繼承自HashSet，并且沒(méi)有提供額外的供使用的方法，所以在使用時(shí)與HashSet基本相同，只是面臨的是選擇的問(wèn)題。我們根據(jù)需要選擇不同的數(shù)據(jù)結(jié)構(gòu)來(lái)實(shí)現(xiàn)我們CopyOnWriteArraySet的特點(diǎn)、實(shí)現(xiàn)機(jī)制及使用方法(newTable);25.table=newTable;2無(wú)法提供像List中按位存取的方法。在數(shù)學(xué)上一個(gè)集合有三個(gè)性(newTable);25.table=newTable;2無(wú)法提供像List中按位存取的方法。在數(shù)學(xué)上一個(gè)集合有三個(gè)性那種類型的Set的一個(gè)標(biāo)準(zhǔn)。（我不是專家，我只是菜鳥(niǎo)，歡迎拍使用方法：由于LinkedHashSet繼承自HashSet在實(shí)現(xiàn)時(shí)使用了寫(xiě)時(shí)拷貝的方法以及使用重入鎖實(shí)現(xiàn)了線程的同步，底層使用這仍然面臨的是一個(gè)選擇的問(wèn)題，HashSet底層也是使用數(shù)組實(shí)現(xiàn)的，它的優(yōu)點(diǎn)是存取效率很高，當(dāng)負(fù)載因子很小時(shí)，幾乎可以達(dá)到O(1)級(jí)的存取速度，但是它不是線程安全的。當(dāng)我們需TreeSet的特點(diǎn)、實(shí)現(xiàn)機(jī)制及使用方法TreeSet中所放的元素是有序的，并且元素是不能重復(fù)的。在在JDK源碼中有下面一段注釋：就是說(shuō)要加入的元素要實(shí)現(xiàn)Comparable接口。的問(wèn)題，我們是否要保證插入的元素有序（不是按插入順序有序，而是根據(jù)compareTo的返回值排序）是我們選擇使用那種類型的Set的一個(gè)標(biāo)準(zhǔn)。（我不是專家，我只是菜鳥(niǎo)，歡迎拍磚）使用方法：由于LinkedHashSet繼承自HashSet使用方法：由于LinkedHashSet繼承自HashSeteArr