1、hashes

hashes發(fā)音

英：　　美：

hashes中文意思翻譯

n.剁碎的食物；無(wú)用信息（hash的復數）

v.切碎；評論（hash的第三人稱(chēng)單數）

hashes雙語(yǔ)使用場(chǎng)景

1、Scalars, arrays, and hashes: my oh my!───標量、數組和哈希散列。

2、Therefore, Samba must keep a separate password database for the Microsoft hashes; this is referred to as the password back end.───因此，Samba必須為Microsoft哈希保留單獨的密碼數據庫；這就被稱(chēng)為密碼后臺。

3、Hashes are one-way operations.───hash是單向操作。

4、Have configurations nested more than one layer deep (up to one layer can be handled with the AppConfig hashes).───具有多于一層深度的嵌套配置（直到可以被AppConfig散列處理的一層）。

5、Many programmers who are familiar with languages like C may not know about hashes, which are also called dictionaries or associative arrays.───許多熟悉像C的語(yǔ)言的程序設計人員可能不了解哈希表，它也稱(chēng)作字典或相聯(lián)數組。

6、He said he wants the authorities to take the hashes harshest measures loud allowed by law against the attackers and those who helped them.───他說(shuō)，希望民眾采取法律允許范圍內最嚴厲的手段懲罰那些襲擊者和其同伙。

7、just to clarify: we do not frequently recalculate checksums or hashes of trusted files. We detect in realtime whenever a file is changed.───重申一下：我們不會(huì )經(jīng)常重新評估值得信任的文件，我門(mén)會(huì )實(shí)時(shí)監察文件時(shí)候被改變。

8、Hashes do not keep the entered items in the same order as they were entered. Hash variables always start with the % sign.───哈希并不保證被保存數值的有序存放，哈希變量名稱(chēng)始終用%符號開(kāi)始表示。

9、Arrays and hashes, however, are more complex.───然而，數組和散列更為復雜。

hashes相似詞語(yǔ)短語(yǔ)

1、hashes gta───哈希gta

2、hashes list───哈希表

3、hashes and brew san bruno───圣布魯諾哈希和釀造

4、hashes c++───哈希c++

5、hashes md5───-h散列[-c文件[-p前綴]][FILE1[FILE2…]]哈希md5

6、hashes api───api哈希

2、HashMap以及其子類(lèi)關(guān)鍵性總結

負載因子 : 給定默認容量為16 負載因子為0.75

其實(shí)真正存放數據的是 Entry[] table，Entry 是 HashMap 中的一個(gè)靜態(tài)內部類(lèi)，它有key、value、next、hash（key的hashcode）成員變量 多個(gè)Entry就構成hashMap的數據結構 數組+鏈表

get()

當Hash沖突嚴重時(shí),在桶上形成的鏈表越來(lái)越長(cháng),這樣在查詢(xún)時(shí)的效率就會(huì )越來(lái)越低,時(shí)間復雜度為o(N)

TREEIFY_THRESHOLD = 8 用于判斷是否將鏈表轉為紅黑樹(shù)的閾值

桶中存放的數據結構為Node

當向容器添加元素的時(shí)候，會(huì )判斷當前容器的元素個(gè)數，如果大于等于閾值(默認12)---即大于當前數組的長(cháng)度乘以加載因子的值的時(shí)候，就要自動(dòng)擴容。

擴容(resize) 就是重新計算容量,數組無(wú)法自動(dòng)擴容 方法就是使用一個(gè)新數組代替已有的容量小的數組 2倍擴容

HashMap是利用 拉鏈法 處理hashcode的碰撞問(wèn)題 在調用HashMap的put或者get方法時(shí),都會(huì )調用Hashcode方法區查找相關(guān)的key 當有沖突時(shí)在調用equals方法

HashMap基于hashing原理 通過(guò)put和get方法存取對象,當我們將鍵值對傳遞給put方法時(shí),他調用對象的hashCode方法計算Hashcode 知道哦啊哦哈系統位置來(lái)存儲對象,當獲取對象時(shí)，通過(guò)鍵對象的equals()方法找到正確的鍵值對，然后返回值對象。

HashMap使用鏈表來(lái)解決碰撞問(wèn)題，當碰撞發(fā)生了，對象將會(huì )存儲在鏈表的下一個(gè)節點(diǎn)中。hashMap在每個(gè)鏈表節點(diǎn)存儲鍵值對對象。當兩個(gè)不同的鍵卻有相同的hashCode時(shí)，他們會(huì )存儲在同一個(gè)bucket位置的鏈表中。鍵對象的equals()來(lái)找到鍵值對。

ConcurrentHashMap在jdk1.7中使用了分段鎖,其中segment繼承于 ReentranLock ,不會(huì )像HashTable那樣不管是put還是get都去做同步處理,理論上ConcurrentHashMap支持CurrencyLevel(Segment數組數量)的線(xiàn)程并發(fā),當每個(gè)線(xiàn)程占用鎖訪(fǎng)問(wèn)一個(gè)Segment時(shí),不會(huì )影響到其他的Segment

數據結構和HashMap一致 數組+鏈表

ConcurrentHashMap里面元素存放在table數組中,分段鎖就是把這個(gè)table分成多段,每一把鎖用于鎖容器其中一部分數據，那么當多線(xiàn)程訪(fǎng)問(wèn)容器里不同數據段的數據時(shí)，線(xiàn)程間就不會(huì )存在鎖競爭，從而可以有效的提高并發(fā)訪(fǎng)問(wèn)效率,在ConcurrentHashMap中使用了一個(gè)包含16個(gè)鎖的數組，每個(gè)鎖保護所有散列桶的1/16，其中第N個(gè)散列桶由第（N mod 16）個(gè)鎖來(lái)保護。假設使用合理的散列算法使關(guān)鍵字能夠均勻的分部，那么這大約能使對鎖的請求減少到越來(lái)的1/16。也正是這項技術(shù)使得ConcurrentHashMap支持多達16個(gè)并發(fā)的寫(xiě)入線(xiàn)程。

首先通過(guò)Key定位到Segment,之后再對應的Segment中具體的put元素

在1.7中已經(jīng)解決了HashMap的并發(fā)問(wèn)題 ,并且支持N個(gè)Segment這個(gè)多次數的并發(fā),但是任然存在1.7中HashMap的問(wèn)題,查詢(xún)遍歷鏈表效率低, 和1.8中的HashMap結構類(lèi)似, 其中拋棄可原有的分段鎖,采用了CAS+Synchronized來(lái)保證并發(fā)的安全

如果Obj內的Value和Expect相同 就證明沒(méi)有其他線(xiàn)程改變過(guò)這個(gè)變量,name就更新它為update 如果這一步的CAS沒(méi)有成功,那么就采用自選的方式繼續進(jìn)行CAS操作

對CAS的理解，CAS是一種無(wú)鎖算法，CAS有3個(gè)操作數，內存值V，舊的預期值A，要修改的新值B。當且僅當預期值A和內存值V相同時(shí)，將內存值V修改為B，否則什么都不做

數據結構和HashMap一致 數組+鏈表+紅黑樹(shù)

1.8 在 1.7 的數據結構上做了大的改動(dòng)，采用紅黑樹(shù)之后可以保證查詢(xún)效率（O(logn)），甚至取消了 ReentrantLock(可重入鎖) 改為了 synchronized(獨占鎖)，這樣可以看出在新版的 JDK 中對 synchronized 優(yōu)化是很到位的。

ArrayMap利用兩個(gè)數組，mHashes用來(lái)保存每一個(gè)key的hash值，mArrray大小為mHashes的2倍，依次保存key和value

當插入時(shí)，根據key的hashcode()方法得到hash值，計算出在mArrays的index位置，然后利用二分查找找到對應的位置進(jìn)行插入，當出現哈希沖突時(shí)，會(huì )在index的相鄰位置插入。

SparseArray比HashMap更省內存，在某些條件下性能更好，主要是因為它避免了對key的自動(dòng)裝箱（int轉為Integer類(lèi)型），它內部則是通過(guò)兩個(gè)數組來(lái)進(jìn)行數據存儲的，一個(gè)存儲key，另外一個(gè)存儲value，為了優(yōu)化性能，它內部對數據還采取了壓縮的方式來(lái)表示稀疏數組的數據，從而節約內存空間，我們從源碼中可以看到key和value分別是用數組表示：

同時(shí)，SparseArray在存儲和讀取數據時(shí)候，使用的是二分查找法。也就是在put添加數據的時(shí)候，會(huì )使用二分查找法和之前的key比較當前我們添加的元素的key的大小，然后按照從小到大的順序排列好，所以，SparseArray存儲的元素都是按元素的key值從小到大排列好的。 而在獲取數據的時(shí)候，也是使用二分查找法判斷元素的位置，所以，在獲取數據的時(shí)候非?？?，比HashMap快的多。