[Java] Hashmap Race condition

最近發生了一個hashmap的嚴重bug，跟同事查了才知道這是Java hashmap常見的問題之一。
由此可見大家都是java的菜鳥XD，
發生原因在於hashmap當滿了之後，如果有多個threads同時對他put或get就會產生Race Condition。
所以可以採用Java Synchronized來處理。參考這位大大的心得:[Java] Synchronized 心得
總共有三種方法可以使用



1. Synchronized Method
synchronized public void syncMethod() {
…
}
此種synchronized用法鎖定的物件為Method所屬的物件，只要物件被new出超過一個以上的Instance，就有可能保護不到Method內程式。但如果此物件只會被new出一個Instance，譬如new出來後就放到ServletContext，要用的時候從ServletContext中拿出來執行，就可以避免此情況。
2. Synchronized Static Method
synchronized static public void syncMethod() {
…
}
此種synchronized用法鎖定的物件為Method所屬的物件的Class，不管被new出幾個的Instance，都能夠保證同一個時間只會有一個Thread在執行此Method。
3. Synchronized(this)
public void syncMethod() {
synchronized(this) {
…
}
}
此種synchronized用法與synchronized method用法一樣，都是鎖定Method所屬的物件本身。
4. Synchronized(SomeObject)
public void syncMethod() {
synchronized(SomeObject) {
…
}
}

此種synchronized用法鎖定的是SomeObject，如果SomeObject是同一個Class的兩個不同Instance，那synchronized區塊內就有可能被同時執行。如果每一個Synchronized的SomeObject都是同一個Instance（或者SomeObject本身就是Static），就可以保證區塊內同時間只會有一個Thread執行。
當使用Synchornized(SomeObject)時，SomeObject本身處於被Lock狀態，但此時其他的Thread是可以去更改SomeObject裡面的值，Lock只是同步化的狀態，不表示不能更改資料。

最後發現竟然有ConcurrentHashMap這個好物可以用!!