[問題] synchronized 和 multi thread

[jehovah (Lucius)]

  大家好, 小弟對multi thread還不熟悉, 想請教一個問題
  目前我有A, B兩條thread, 以及一個公用的arraylist

  A thread會做以下的工作:
  arraylist.remove(old_index);
  ...一些運算
  arraylist.add(new_index, obj);

  B thread則會對arraylist作get
  因此A在作add前, B有機會IndexOutOfBounds

  我查了synchronized修飾字,
  將A的工作用synchronized包起來, 可是沒有幫助
  synchronized(arraylist){
  ...
  }
  我是希望鎖住arraylist這個物件, 而不是操作這物件的Method
  請問一般來說, 這種狀況如何處理較恰當?
  可否給我點建議, 或是該往哪個方向去查..謝謝:)

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 1.169.177.29
推 tomap41017:thread b call arraylist.wait()
→ tomap41017:在A thread做完之後去call arraylist.notifyAll()
→ dou0228:未看先猜 ArrayList 不是 Collections.synchronizedList()
→ dou0228:List l=Collections.synchronizedList(new ArrayList());
→ dou0228:...  synchronized(list) { ... }
→ jehovah:謝謝^^  那請問用vector來做是否也可行?
→ dou0228:可,因為 Collections.synchronizedList 傳入 List<T> list
→ jehovah:抱歉再請教, 若為ArrayList<ArrayList<String>>
→ jehovah:則Collections.synchronizedList會確保兩層同步嗎?
→ jehovah:我測試了一下, 結果是內外獨立的
→ dou0228:內外獨立正常,兩層都要 用 Collections. 來建才會 sync.
推 dream1124:你可以用concurrent package 裡面寫好的資料結構
→ jej:要先確定起的這個物件是不是唯一的.. 不是唯一的就鎖不起來
→ jej:http://www.jackforfun.com/2007/07/java-synchronized.html