set,list,map分析

  想了下集合,列表,映射三者關係 set,list,map ArrayList採用數組方式存儲數據,繼承List; LinkedList採用鏈表方式存儲數據,繼承List; 所以數組方式都有下表,以及每個下表都對應value,所以裏面的元素可以重複,每次增加刪除元素,插入位置後面的元素都要變動(下表id,以及value都要變動),所以增刪會很慢, 查詢起來會很快,相當於有索引; 鏈表方式採用指針

>>阅读原文<<