論set、map、list之間的區別和底層實現

ArrayList: 數組實現的底層架構,先進後出原則,有序存儲,由於元素都有索引,隊尾添加元素快,查詢以及替換元素效率高,線程不安全。 LinkedList: 雙向鏈表做爲底層架構,先進先出原則,有序存儲,由於是經過地址來定位到元素位置,增長元素和插入元素效率高,線程不安全。 vector: 相似於ArrayList,但線程安全,使用動態數組進行添加。 HashSet: 底層使用HashCode
相關文章
相關標籤/搜索