java集合複習與鞏固(一)

HashMap這是一個老生常談的問題,但是不經常看的話很容易忽略。特此記錄,以增強記憶。 首先我們來說下數組,由於內存空間是連續的所以位置可以通過基本地址和偏移量計算出來,這也是爲什麼數組查詢快的原因。至於插入刪除嘛,所需要移動元素可能過多。所以寫比較慢 在來說下鏈表,鏈表的節點在內存中位置不是聯繫的需要通過上個元素的指針去尋找下一個元素所以尋址方法時間複雜度是O(n) 但是插入的話只是斷開相鄰節
相關文章
相關標籤/搜索