ArrayList LinedList HashMap 區(qū)別

ArrayList

有序集合 底層為數組 按下標查找快
增刪慢 按元素查找、增刪都慢

LinkedList

有序集合 底層為鏈表 按下標查找慢
增刪快 按元素查找慢 增刪比arrayList快

HashMap 無序哈希表

底層哈希表 按下標查找一般比LinkedList快 增刪快跟主體大小有關按元素查找快 增刪快跟主體大小有關，越大越慢

總結：

  1. 就是按下標查找頻繁的就是ArrayList,增刪頻繁的就用LinkedList
  2. HashMap是適用小數據量的快速查找、增刪操作，大數量之后，由于插入和查找的內存消耗和沖突排除都會大大提高，所以大數量都不敢用hashMap
最后編輯于 ：
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
【社區(qū)內容提示】社區(qū)部分內容疑似由AI輔助生成，瀏覽時請結合常識與多方信息審慎甄別。
平臺聲明：文章內容（如有圖片或視頻亦包括在內）由作者上傳并發(fā)布，文章內容僅代表作者本人觀點，簡書系信息發(fā)布平臺，僅提供信息存儲服務。

相關閱讀更多精彩內容

友情鏈接更多精彩內容