Java Vector与ArrayList的区别
生活随笔
收集整理的這篇文章主要介紹了
Java Vector与ArrayList的区别
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
俗話說最危險的地方最安全,寫Java代碼的時候Vector估計是最常用的集合類了,ArrayList用得也不少。不過關于這兩個類有什么區別竟然從來就沒去關注過,直到今天才偶然發現這兩個類其實有重大區別,即Vector的所有方法都加了synchronized,而ArrayList沒有加。
這一點區別可不小,雖然Java對synchronized是優化再優化,再比起不加synchronized的總是慢一些。馬上做了個簡單測試,寫程序各自調用Vector.get()和ArrayList.get()1億次,分別在我Linux本本上的Sun JVM 5.0和6.0上跑,結果如下:
?? ??? ?????????????????? JDK 5.0?? ??? ?JDK 6.0
Vector.get()?? ???? 1861?? ??? ???? 1506
ArrayList.get()?? ? 1268?? ??? ???? 1073
其中單位都是毫秒。由此可見無論是JDK 6還是5中,使用synchronized的Vector的性能都比ArrayList差了50%。順便也可以看出JDK 6相對于JDK 5性能有明顯提升,不知道是不是JDK 6中用的Linear scan register allocation的功效,其中使用synchronized時的性能提升更明顯(一個是提高15%,一個是提高20%),估計是JDK 6里的Biased locking的結果。
順便再看了一下Vector和ArrayList的實現(在Eclipse里看JDK代碼太方便了,贊一下),還發現Vector與ArrayList的以下區別:
ArrayList在內存不夠時默認是擴展50% + 1個,Vector是默認擴展1倍 Vector提供indexOf(obj, start)接口,ArrayList沒有
另外Vector本來不是Java Collection Framework里的成員,在JDK 1.2的時候為了實現List再把它弄到里面去的,有點外來人的感覺。
看來原來很多地方都不應該用Vector,應該用ArrayList。因為大部分情況下都不需要用到Vector的同步機制,即使真正在進行同步的地方,用Vector的同步通常也還是不能滿足用戶需求的。
這一點區別可不小,雖然Java對synchronized是優化再優化,再比起不加synchronized的總是慢一些。馬上做了個簡單測試,寫程序各自調用Vector.get()和ArrayList.get()1億次,分別在我Linux本本上的Sun JVM 5.0和6.0上跑,結果如下:
?? ??? ?????????????????? JDK 5.0?? ??? ?JDK 6.0
Vector.get()?? ???? 1861?? ??? ???? 1506
ArrayList.get()?? ? 1268?? ??? ???? 1073
其中單位都是毫秒。由此可見無論是JDK 6還是5中,使用synchronized的Vector的性能都比ArrayList差了50%。順便也可以看出JDK 6相對于JDK 5性能有明顯提升,不知道是不是JDK 6中用的Linear scan register allocation的功效,其中使用synchronized時的性能提升更明顯(一個是提高15%,一個是提高20%),估計是JDK 6里的Biased locking的結果。
順便再看了一下Vector和ArrayList的實現(在Eclipse里看JDK代碼太方便了,贊一下),還發現Vector與ArrayList的以下區別:
另外Vector本來不是Java Collection Framework里的成員,在JDK 1.2的時候為了實現List再把它弄到里面去的,有點外來人的感覺。
看來原來很多地方都不應該用Vector,應該用ArrayList。因為大部分情況下都不需要用到Vector的同步機制,即使真正在進行同步的地方,用Vector的同步通常也還是不能滿足用戶需求的。
總結
以上是生活随笔為你收集整理的Java Vector与ArrayList的区别的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: java getSource()和 ge
- 下一篇: java vector arraylis