List实现类性能和特点分析
生活随笔
收集整理的這篇文章主要介紹了
List实现类性能和特点分析
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
面向接口編程:
接口類型 變量 = new 實現類();
List list = new ArrayList();
List實現類特點和性能分析:
三者共同的特點(共同遵循的規范):
1):允許元素重復.
2):記錄元素的先后添加順序.
Vector類: 底層才有數組結構算法,方法都使用了synchronized修飾,線程安全,但是性能相對于ArrayList較低.
ArrayList類: 底層才有數組結構算法,方法沒有使用synchronized修飾,線程不安全,性能相對于Vector較高.
ArrayList現在機會已經取代了Vector的江湖地位.
為了保證ArrayList的線程安全,List list = Collections.synchronizedList(new ArrayList(…));
LinkedList類:底層才有雙向鏈表結構算法,方法沒有使用synchronized修飾,線程不安全.
數組結構算法和雙向鏈表結構算法的性能問題:
數組結構算法: 插入和刪除操作速度低,查詢和更改較快.
鏈表結構算法: 插入和刪除操作速度快,查詢和更改較慢.
使用的選擇:
Vector類打死不用!即使要用選ArrayList類.
如果刪除和插入操作頻繁,應該選擇LinkedList類.
如果查詢操作頻繁,應該使用ArrayList類.
在開發中使用ArrayList較多,根據具體的需求環境來做選擇.
總結
以上是生活随笔為你收集整理的List实现类性能和特点分析的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Python的Pexpect库
- 下一篇: Map集合类