集合框架-數組和鏈表

集合框架-數組和鏈表


數組:查詢快,增刪慢
鏈表:查詢慢,增刪快

概念:
數組裏的元素是連續的
鏈表的每個元素都存儲了下一個元素的地址,從而使得一系列的隨機的內存地址串在了一起,只要有足夠的內存空間,就能爲鏈表分配內存。

解釋:
數組查詢元素:知道第一個按順序遍歷就行
數組增加元素:如果需要給index爲10的位置添加,則從index爲11的位置開始右移
數組刪除元素:如果需要刪除index爲10的位置,則從index爲11的位置開始左移

鏈表查找:當同時讀取所有元素時,鏈表的效率很高,讀第一個,讀第二個,以此類推。
但當你需要跳躍,鏈表的效率就很低了,每次都必須從第一個開始查找
鏈表增加元素:只需要修改它前面的那個元素指向的地址就可以了
鏈表刪除元素:只需要將前一個元素指向的地址更改即可

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章