摘要：對，分別對和進行排序。主要保存對象的信息，主要是方法。組件主要是通過對進行緩存。同步控制中是一個靜變量，那么隨之而來的就是的同步問題?，F(xiàn)在的問題在于如果獲取不了對象時會要執(zhí)行設(shè)置操作操作，此時并發(fā)問題隨之而來。

1.hashmap的數(shù)據(jù)結(jié)構(gòu)
Hashmap實際上是一個數(shù)組和鏈表的結(jié)合體（在數(shù)據(jù)結(jié)構(gòu)中，一般稱之為“鏈表散列“），請看下圖（橫排表示數(shù)組，縱排表示數(shù)組元素【實際上是一個鏈表】）。

從圖中我們可以看到一個hashmap就是一個數(shù)組結(jié)構(gòu)，當新建一個hashmap的時候，就會初始化一個數(shù)組。
上面的Entry就是數(shù)組中的元素，它持有一個指向下一個元素的引用，這就構(gòu)成了鏈表。
當我們往hashmap中put元素的時候，先根據(jù)key的hash值得到這個元素在數(shù)組中的位置（即下標），然后就可以把這個元素放到對應(yīng)的位置中了。如果這個元素所在的位子上已經(jīng)存放有其他元素了，那么在同一個位子上的元素將以鏈表的形式存放，新加入的放在鏈頭，最先加入的放在鏈尾。從hashmap中g(shù)et元素時，首先計算key的hashcode，找到數(shù)組中對應(yīng)位置的某一元素，然后通過key的equals方法在對應(yīng)位置的鏈表中找到需要的元素。從這里我們可以想象得到，如果每個位置上的鏈表只有一個元素，那么hashmap的get效率將是最高的.

2.hash算法
我們可以看到在hashmap中要找到某個元素，需要根據(jù)key的hash值來求得對應(yīng)數(shù)組中的位置。如何計算這個位置就是hash算法。前面說過hashmap的數(shù)據(jù)結(jié)構(gòu)是數(shù)組和鏈表的結(jié)合，所以我們當然希望這個hashmap里面的元素位置盡量的分布均勻些，盡量使得每個位置上的元素數(shù)量只有一個，那么當我們用hash算法求得這個位置的時候，馬上就可以知道對應(yīng)位置的元素就是我們要的，而不用再去遍歷鏈表。

首先算得key得hashcode值，然后跟數(shù)組的長度-1做一次“與”運算（&）。看上去很簡單，其實比較有玄機。比如數(shù)組的長度是2的4次方，那么hashcode就會和2的4次方-1做“與”運算。很多人都有這個疑問，為什么hashmap的數(shù)組初始化大小都是2的次方大小時，hashmap的效率最高，我以2的4次方舉例，來解釋一下為什么數(shù)組大小為2的冪時hashmap訪問的性能最高。

看下圖，左邊兩組是數(shù)組長度為16（2的4次方），右邊兩組是數(shù)組長度為15。兩組的hashcode均為8和9，但是很明顯，當它們和1110“與”的時候，產(chǎn)生了相同的結(jié)果，也就是說它們會定位到數(shù)組中的同一個位置上去，這就產(chǎn)生了碰撞，8和9會被放到同一個鏈表上，那么查詢的時候就需要遍歷這個鏈表，得到8或者9，這樣就降低了查詢的效率。同時，我們也可以發(fā)現(xiàn)，當數(shù)組長度為15的時候，hashcode的值會與14（1110）進行“與”，那么最后一位永遠是0，而0001，0011，0101，1001，1011，0111，1101這幾個位置永遠都不能存放元素了，空間浪費相當大，更糟的是這種情況中，數(shù)組可以使用的位置比數(shù)組長度小了很多，這意味著進一步增加了碰撞的幾率，減慢了查詢的效率！

所以說，當數(shù)組長度為2的n次冪的時候，不同的key算得得index相同的幾率較小，那么數(shù)據(jù)在數(shù)組上分布就比較均勻，也就是說碰撞的幾率小，相對的，查詢的時候就不用遍歷某個位置上的鏈表，這樣查詢效率也就較高了。所以，在存儲大容量數(shù)據(jù)的時候，最好預(yù)先指定hashmap的size為2的整數(shù)次冪次方。就算不指定的話，也會以大于且最接近指定值大小的2次冪來初始化的。

3、hashmap的resize
那么hashmap什么時候進行擴容呢？當hashmap中的元素個數(shù)超過數(shù)組大小loadFactor時，就會進行數(shù)組擴容，loadFactor的默認值為0.75，也就是說，默認情況下，數(shù)組大小為16，那么當hashmap中元素個數(shù)超過160.75=12的時候，就把數(shù)組的大小擴展為216=32，即擴大一倍，然后重新計算每個元素在數(shù)組中的位置，而這是一個非常消耗性能的操作，所以如果我們已經(jīng)預(yù)知hashmap中元素的個數(shù)，那么預(yù)設(shè)元素的個數(shù)能夠有效的提高hashmap的性能。比如說，我們有1000個元素new HashMap(1000), 但是理論上來講new HashMap(1024)更合適，不過上面annegu已經(jīng)說過，即使是1000，hashmap也自動會將其設(shè)置為1024。 但是new HashMap(1024)還不是更合適的，因為0.751000 < 1000, 也就是說為了讓0.75 * size >1000, 我們必須這樣new HashMap(2048)才最合適，既考慮了&的問題，也避免了resize的問題。

4、key的hashcode與equals方法改寫
在第一部分hashmap的數(shù)據(jù)結(jié)構(gòu)中，annegu就寫了get方法的過程：首先計算key的hashcode，找到數(shù)組中對應(yīng)位置的某一元素，然后通過key的equals方法在對應(yīng)位置的鏈表中找到需要的元素。所以，hashcode與equals方法對于找到對應(yīng)元素是兩個關(guān)鍵方法。
Hashmap的key可以是任何類型的對象，例如User這種對象，為了保證兩個具有相同屬性的user的hashcode相同，我們就需要改寫hashcode方法，比方把hashcode值的計算與User對象的id關(guān)聯(lián)起來，那么只要user對象擁有相同id，那么他們的hashcode也能保持一致了，這樣就可以找到在hashmap數(shù)組中的位置了。如果這個位置上有多個元素，還需要用key的equals方法在對應(yīng)位置的鏈表中找到需要的元素，所以只改寫了hashcode方法是不夠的，equals方法也是需要改寫滴~當然啦，按正常思維邏輯，equals方法一般都會根據(jù)實際的業(yè)務(wù)內(nèi)容來定義，例如根據(jù)user對象的id來判斷兩個user是否相等。
在改寫equals方法的時候，需要滿足以下三點：
(1) 自反性：就是說a.equals(a)必須為true。
(2) 對稱性：就是說a.equals(b)=true的話，b.equals(a)也必須為true。
(3) 傳遞性：就是說a.equals(b)=true，并且b.equals(c)=true的話，a.equals(c)也必須為true。
通過改寫key對象的equals和hashcode方法，我們可以將任意的業(yè)務(wù)對象作為map的key(前提是你確實有這樣的需要)。
摘自：http://blog.csdn.net/jdjdndhj...

http://www.zhangxinxu.com/wor...
這個寫的還是很到位的，大體瀏覽了一下，沒太仔細看，掌握一些大概，以后有空再完全理解。

通過緩存來優(yōu)化
需要兩個組件ClassInfo和ReflectionCache。
ClassInfo主要保存Class對象的信息，主要是方法Map。其中ClassInfo中包括三部分方法的Map: Getter, Setter, Other。Getter是Class的屬性的獲取方法，Setter是Class的屬性的設(shè)置方法，Other是其它方法。需要注意的是Getter和Setter的方法需要完全符合Javabean規(guī)范(isXXX方法屬于Getter方法范圍內(nèi))，其key值是方法對應(yīng)的屬性名。Other方法是除Getter和Setter以外的其它方法。
ReflectionCache組件主要是通過HashMap對ClassInfo進行緩存。緩存的鍵值是ClassInfo中Class對象的全稱。如一個String對象，它緩存的鍵值就是java.lang.String。并且ReflectionCache提供了幾種不同get和put方法來方便用戶的操作。
另外ClassInfo的生成需要用到ClassInfoUtils工具。它的主要工作是創(chuàng)建ClassInfo對象，其中創(chuàng)建ClassInfo時可以提供Method Type信息來指定緩存的方法類型（如：所有方法-All、存取器方法-Access、獲取方法-Getter和設(shè)置方法-Setter）。
5.同步控制
ReflectionCache中ClassInfoMap是一個靜變量，那么隨之而來的就是HashMap的同步問題。我對ReflectionCache的做了些改進，主要是對put方法的處理。首先HashMap的獲取操作（get操作）沒有加入同步操作，因此獲取的操作是可以并發(fā)的?，F(xiàn)在的問題在于如果獲取不了ClassInfo對象時會要執(zhí)行設(shè)置操作（set操作），此時并發(fā)問題隨之而來?？赡茉谕粫r刻會有很多線程去設(shè)置ClassInfo，在第一個設(shè)置完ClassInfo的線程結(jié)束后，第二個線程應(yīng)該停止設(shè)置ClassInfo。在此需求之上，我們需要對ReflectionCache的put操作上加上同步塊，并且讓put操作再執(zhí)行一個額外的操作：返回添加到ClassInfoMap中的ClassInfo，不管它是不是其它線程添加的。因此我們在設(shè)置ClassInfo時，可以這樣操作：
ClassInfo classInfo = ReflectionCache.putClassInfo(String.class);

select f1 from 
(select f1 from t1
UNION all
select f2 from t2) t3
GROUP BY f1
HAVING COUNT(f1) = 1