恍然大悟,數組和鏈表的區別

積千里跬步,匯萬里江河.每天進步一點點,終有一天將成大佬 文前發言   在Java中,很多地方都使用了數組和鏈表,還有兩種組合的叫數組鏈表結構,就是常說的哈希表,HashMap底層的數據結構就是哈希表.遠了,遠了,這裏不講HashMap,這裏講數組和鏈表; 數組 數組是我們平時用的最多的數據結構,它的特點是查詢數據快,插入數據慢,查詢的時間複雜度是O(1),插入的時間複雜度是O(n). 牛*一族去
相關文章
相關標籤/搜索