我在這里只是為了怕遺忘做一些簡(jiǎn)單的記錄

布隆表，又被稱為布隆過(guò)濾器。

應(yīng)用場(chǎng)景，當(dāng)數(shù)據(jù)量過(guò)于大時(shí)，如果要去判斷一條數(shù)據(jù)在那些數(shù)據(jù)中是否存在時(shí)，是很慢的。這時(shí)候，如果要使用最常見(jiàn)的equal方法。相率是很低下的。 這時(shí)候才會(huì)用上布隆表

布隆表是基于hash的。因?yàn)槠浠趆ash，所以就一定不是完全準(zhǔn)確的。 布隆表是這么進(jìn)行運(yùn)作的，先申請(qǐng)內(nèi)存，然后將記錄的數(shù)組中的值都?xì)w0。將數(shù)據(jù)的一個(gè)key值（可以是字段，id等等）經(jīng)過(guò)hash計(jì)算，放在該數(shù)組的某個(gè)位置，就講該位置的數(shù)值改為1。

當(dāng)一個(gè)布隆表建立之后，就可以判斷該值是否存在，再去服務(wù)器中去取數(shù)據(jù)。 如果在布隆表中不存在，那么一定不存在。如果在布隆表中存在， 也不一定就存在。但是這個(gè)幾率很低。

布隆表的主要應(yīng)用有：黑白名單，以及一些判斷是否存在的應(yīng)用中

順便提一下hashMap中的兩個(gè)值，因?yàn)樵谟?jì)算hash的時(shí)候，經(jīng)常會(huì)用到這兩個(gè)鬼東西。

容量（Capacity）和負(fù)載因子Load factor capactiy就是一個(gè)hashMap的大小了。而load factor是其承擔(dān)負(fù)載的比例。 如果map中的元素比例超過(guò)load factor,那么capacity自動(dòng)擴(kuò)張為原來(lái)容量的2倍

hashmap工作原理 - hashmap其實(shí)是一個(gè)由鏈表構(gòu)成的數(shù)組，每存入一個(gè)值，在計(jì)算其hashcode后存入這個(gè)數(shù)組。 - 因?yàn)椴煌琸ey的hash值是有很小的概率會(huì)相同的，這叫做沖突。這時(shí)候，就會(huì)在該位置向下鏈下去。 - 如果key的hash相同，并且在equal后發(fā)現(xiàn)也相同，那么就直接覆蓋 - hashMap在取值的時(shí)候，會(huì)先根據(jù)hash值查找，存在的話，再通過(guò)equal方法比較其key值