面向介面程式設計:
介面型別 變數 = new 實現類();
三者共同的特點(共同遵循的規範):
1):允許元素重複.
vector類: 底層才有陣列結構演算法,方法都使用了synchronized修飾,執行緒安全,但是效能相對於arraylist較低.
arraylist類: 底層才有陣列結構演算法,方法沒有使用synchronized修飾,執行緒不安全,效能相對於vector較高.
arraylist現在機會已經取代了vector的江湖地位.
為了保證arraylist的執行緒安全,list list = collections.synchronizedlist(new arraylist(…));
linkedlist類:底層才有雙向鍊錶結構演算法,方法沒有使用synchronized修飾,執行緒不安全.
陣列結構演算法和雙向鍊錶結構演算法的效能問題:
陣列結構演算法: 插入和刪除操作速度低,查詢和更改較快.
使用的選擇:
vector類打死不用!即使要用選arraylist類.
如果刪除和插入操作頻繁,應該選擇linkedlist類.
如果查詢操作頻繁,應該使用arraylist類.
在開發中使用arraylist較多,根據具體的需求環境來做選擇.
list和vector效能分析
功能 在list 和vector 中插入1百萬個上述型別所花的時間以秒為單位 表 描述 正如你所看到的對於小的資料型別vector的效能要比list好得多，而對於大型的數 據型別則相反list的效能要好得多，區別是由於vector 需要重新增長以及拷貝元素。但是資料型別的長度不是影響容器效能的惟一標...
List子類特點和Set子類特點
list的三個子類有vector,arraylist,linkedlist 特點 有序，可重複，有索引可以使用普通for迴圈遍歷 arraylist 底層資料結構是陣列，查詢快，增刪慢，執行緒不安全，效率高 vector 底層資料結構是陣列，查詢快，增刪慢，執行緒安全，效率低 linkedlist ...
List和Set的特點
目錄 1 list和set 2 arraylist和linkedlist vector 3 hashset和treeset 1 共同特點 都繼承collection。2 元素特點 list有序，元素可重複 set無序 treeset為有序 元素不可重複。3 效能不一致 list檢索效率高，刪除和插入...