JAVA集合比較

2021-09-12 04:05:47 字數 852 閱讀 5527

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...