數組鏈表hashmap底層

數組與鏈表的區別：數組是有序的，方便查詢(數組下標是依次遞增的，因此可以根據下標來進行二叉樹查詢) 但是不便於新增或刪除，每當插入或刪除一個元素時，之後的元素就會重新排列位置獲得新的下標。 （思考：這是不是和索引很像？便於查詢而不便於增刪）。 鏈表無序，除了一個鏈表頭，其他全是依次依賴的關係，不方便查詢(需要按位next())，便於新增刪除，不需要排位置。 數組原理的類有：arraylist 鏈表

>>阅读原文<<