欧美色视频免费_2018亚洲男人天堂_好骚综合在线_久久久久久久久国产_日韩精品久久久久久久九岛_国产成年人视频

推廣 熱搜: 廣場  Java  app  Word  營業  微信公眾號  北京代理記賬  商城  代理記賬  商標交易 

hashcode是給哪些數據使用的 linkedset使用技巧?

   2023-05-07 企業服務招財貓170
核心提示:linkedset使用技巧?從源碼的角度來對LinkedHashSet尋根問底!先一覽LinkedHashSet類中的所有方法,發現就是一些構造方法,沒什么特別的。。spliterator方法也只是個

linkedset使用技巧?

從源碼的角度來對linkedHashSet尋根問底!

先一覽linkedHashSet類中的所有方法,發現就是一些構造方法,沒什么特別的。。spliterator方法也只是個迭代器!

從構造器中的super方法點過去可得見端倪,原來構造器中的父級構造器使用的是linkedHashMap進行實例化,那么linkedHashSet的特性勢必跟linkedHashMap息息相關,換句話說linkedHashSet的輸出有序來自于linkedHashMap;

下面對linkedHashMap進行詳細分析:

linkedHashMap繼承HashMap,實現了Map,很明顯linkedHashMap也算是HashMap,還保存了數組鏈表的結構,至于有序的原因肯定不會是因為Map接口和繼承HashMap,也就是說linkedHashMap的有序,肯定就是在linkedHashMap類中實現的;

HashMap的底層數據結構是使用數組中的位置作為桶,每個桶中放置一份鏈表(或者紅黑樹),而hashCod

Sardine調用put方法的底層實現怎么做?

hashmapput方法的實現:

12345678910111213141516171819首先對key做null檢查。如果key是null,會被存儲到table[0],因為null的hash值總是0。

key的hashcode()方被調用,然后計算hash值。hash值用來找到存儲Entry對象的數組的索引。有時候hash函數可能寫的很不好,所以JDK的設計者添加了另一個叫做hash()的方法,它接收剛才計算的hash值作為參數。如果你想了解更多關于hash()函數的東西,可以參考:hashmap中的hash和indexFor方法

indexFor(hash,table.length)用來計算在table數組中存儲Entry對象的精確的索引。

在我們的例子中已經看到,如果兩個key有相同的hash值(也叫),他們會以鏈表的形式來存儲。所以,這里我們就迭代鏈表。

·如果在剛才計算出來的索引位置沒有元素,直接把Entry對象放在那個索引上。

·如果索引上有元素,然后會進行迭代,一直到Entry-gtnext是null。當前的Entry對象變成鏈表的下一個節點。

·如果我們再次放入同樣的key會怎樣呢?邏輯上,它應該替換老的value。事實上,它確實是這么做的。在迭代的過程中,會調用equals()方法來檢查key的相等性(key.equals(k)),如果這個方法返回true,它就會用當前Entry的value來替換之前的value。

2.hashMapget方法的解析:

1234567當你傳遞一個key從hashmap總獲取value的時候:

對key進行null檢查。如果key是null,table[0]這個位置的元素將被返回。

key的hashcode()方法被調用,然后計算hash值。

indexFor(hash,table.length)用來計算要獲取的Entry對象在table數組中的精確的位置,使用剛才計算的hash值。

在獲取了table數組的索引之后,會迭代鏈表,調用equals()方法檢查key的相等性,如果equals()方法返回true,get方法返回Entry對象的value,否則,返回null。

3.要牢記以下關鍵點:

·HashMap有一個叫做Entry的內部類,它用來存儲key-value對。·上面的Entry對象是存儲在一個叫做table的Entry數組中。·table的索引在邏輯上叫做“桶”(bucket),它存儲了鏈表的第一個元素。·key的hashcode()方法用來找到Entry對象所在的桶。·如果兩個key有相同的hash值,他們會被放在table數組的同一個桶里面。·key的equals()方法用來確保key的唯一性。·value對象的equals()和hashcode()方法根本一點用也沒有。簡單地說,HashMap在底層將key-value當成一個整體進行處理,這個整體就是一個Entry對象。HashMap底層采用一個Entry[]數組來保存所有的key-value對,當需要存儲一個Entry對象時,會根據hash算法來決定其在數組中的存儲位置,在根據equals方法決定其在該數組位置上的鏈表中的存儲位置;當需要取出一個Entry時,也會根據hash算法找到其在數組中的存儲位置,再根據equals方法從該位置上的鏈表中取出該Entry。

HashMap的resize(rehash)

當hashmap中的元素越來越多的時候,碰撞的幾率也就越來越高(因為數組的長度是固定的),所以為了提高查詢的效率,就要對hashmap的數組進行擴容,數組擴容這個操作也會出現在ArrayList中,所以這是一個通用的操作,很多人對它的性能表示過懷疑,不過想想我們的“均攤”原理,就釋然了,而在hashmap數組擴容之后,最消耗性能的點就出現了:原數組中的數據必須重新計算其在新數組中的位置,并放進去,這就是resize。那么hashmap什么時候進行擴容呢?當hashmap中的元素個數超過數組大小*loadFactor時,就會進行數組擴容,loadFactor的默認值為0.75,也就是說,默認情況下,數組大小為16,那么當hashmap中元素個數超過16*0.7512的時候,就把數組的大小擴展為2*1632,即擴大一倍,然后重新計算每個元素在數組中的位置,而這是一個非常消耗性能的操作,所以如果我們已經預知hashmap中元素的個數,那么預設元素的個數能夠有效的提高hashmap的性能。比如說,我們有1000個元素newHashMap(1000),但是理論上來講newHashMap(1024)更合適,不過上面annegu已經說過,即使是1000,hashmap也自動會將其設置為1024。但是newHashMap(1024)還不是更合適的,因為0.75*1000lt1000,也就是說為了讓0.75*sizegt1000,我們必須這樣newHashMap(2048)才最合適,既考慮了amp的問題,也避免了resize的問題。

 
反對 0舉報 0 收藏 0 打賞 0評論 0
 
更多>同類資訊
推薦圖文
推薦資訊
點擊排行
合作伙伴
網站首頁  |  關于我們  |  聯系方式  |  使用協議  |  版權隱私  |  網站地圖  |  排名推廣  |  廣告服務  |  積分換禮  |  網站留言  |  RSS訂閱  |  違規舉報  |  冀ICP備2023006999號-8
 
主站蜘蛛池模板: 久久久久无码国产精品一区 | 久热导航 | 精精国产xxxx视频在线野外 | 欧美日韩在线电影 | a级毛片免费高清视频 | 久久人人爽爽爽人久久久 | 毛片免费看网站 | 欧美视频日韩 | 国内毛片毛片 | 国产免费av网站 | 看片91| 日韩精品一区二区三区 | 美女视频黄是免费的 | 99色综合 | 欧美一级黄色片子 | 久久国产一区二区 | 亚洲精品一区二区三区香蕉 | 国产精品久久久久av | 91精品国产99久久久久久红楼 | 1000部精品久久久久久久久 | 国产精品一区一区三区 | 国产麻豆一区二区 | 亚洲欧美在线视频 | 欧美午夜在线 | 亚洲精品免费观看视频 | 国产一卡久久电影永久 | 国内av网站| 麻豆精品国产91久久久久久 | 国产高清久久久 | 亚洲福利| 久久精品国产一区二区三区 | 久久久久久精 | 毛片久久 | 亚洲成人麻豆 | 性欧美18| 99久久精品国产一区二区三区 | 青青草综合在线 | 久久国产精品精品国产色婷婷 | 99re国产精品| 日韩欧美中文字幕在线观看 | 在线亚洲成人 |