集合框架-數組和鏈表

集合框架-數組和鏈表 數組:查詢快,增刪慢 鏈表:查詢慢,增刪快 概念: 數組裏的元素是連續的 鏈表的每個元素都存儲了下一個元素的地址,從而使得一系列的隨機的內存地址串在了一起,只要有足夠的內存空間,就能爲鏈表分配內存。 解釋: 數組查詢元素:知道第一個按順序遍歷就行 數組增加元素:如果需要給index爲10的位置添加,則從index爲11的位置開始右移 數組刪除元素:如果需要刪除index爲10
相關文章
相關標籤/搜索