1、hashes

hashes發(fā)音

英：　　美：

hashes中文意思翻譯

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

v.切碎；評(píng)論（hash的第三人稱單數(shù)）

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

1、Scalars, arrays, and hashes: my oh my!───標(biāo)量、數(shù)組和哈希散列。

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

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ǔ)言的程序設(shè)計(jì)人員可能不了解哈希表，它也稱作字典或相聯(lián)數(shù)組。

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ō)，希望民眾采取法律允許范圍內(nèi)最嚴(yán)厲的手段懲罰那些襲擊者和其同伙。

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)常重新評(píng)估值得信任的文件，我門會(huì)實(shí)時(shí)監(jiān)察文件時(shí)候被改變。

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

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

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以及其子類關(guān)鍵性總結(jié)

負(fù)載因子 : 給定默認(rèn)容量為16 負(fù)載因子為0.75

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

get()

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

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

桶中存放的數(shù)據(jù)結(jié)構(gòu)為Node

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

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

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

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

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

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

數(shù)據(jù)結(jié)構(gòu)和HashMap一致 數(shù)組+鏈表

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

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

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

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

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

數(shù)據(jù)結(jié)構(gòu)和HashMap一致 數(shù)組+鏈表+紅黑樹

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

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

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

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

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