arraylist(資料結構):優點:get和set呼叫花費常數時間,也就是用arraylist去查詢資料的速度快,一般來說專案開發都會用
arraylist去查詢資料。
缺點:但是在新項的刪除,插入(增加)速度較慢
linklist(鍊錶結構):優點: 對於增加和刪除開銷很小,也就是說在處理增加和刪除時速度很快。
缺點:對於get和set的呼叫花費時間長,不適合做查詢的功能。
區別:1.collection在刪除物件是要乙個乙個遍歷才能找到物件,找到物件以後才能對物件進行remove,而iterator是結合next()(下一項)方法 去使用的比如在集合中每隔一項就刪除一項說以iteratior的效率更高。
2.如果使用iteratior遍歷時,如果使用collection介面的remove()方法會報錯,因為如果使用collection介面的remove()方法中藥帶引數,而
iterator介面的remove()方法不帶引數,說以iterator介面remove()方法比collection介面的remove()方法的容錯率要高。
區別:1.array是陣列而arraylist是集合
2.arraylist是array的複雜版本
3.儲存的資料型別:array只能儲存相同資料型別的資料,而arraylist可以儲存不同資料型別的資料
4.長度可變:array的長度是固定的,而arraylist的長度是可以改變的
將乙個數組裝換成集合:可以使用arrays.aslist(陣列);
將乙個集合裝換成陣列:使用list.toarray();
java 集合比較
collection 單列集合 list 有序,可重複 arraylist 底層資料結構是陣列,查詢快,增刪慢 執行緒不安全,效率高 vector 底層資料結構是陣列,查詢快,增刪慢 執行緒安全,效率低 linkedlist 底層資料結構是鍊錶,查詢慢,增刪快 執行緒不安全,效率高 set 無序,唯...
java 集合框架的比較
hashmap treemap hashtable 1 hashmap也用到了雜湊碼的演算法,以便快速查詢乙個鍵,treemap則是對鍵按序存放,因此它有一些擴充套件的方法,比如 firstkey lastkey 等。2 hashtable 不允許空 null 鍵 key 或值 value hash...
java中List集合的比較
list集合 list是乙個介面,它的父類介面時collection list的實現類 arraylist 陣列實現 linkedlist 鍊錶實現 vector 也是陣列實現 arraylist 和 linkedlist 1 實現不同,乙個是陣列實現,乙個是鍊錶實現 2 效率不同,arraylis...