隨機訪問和快速訪問

2022-08-23 13:24:11 字數 336 閱讀 9087

我們都知道arraylist介面實現了乙個randomaccess介面,可以快速隨機訪問,而linkedlist只能順序訪問,那麼這是為什麼呢?

arraylist底層的資料結構是object儲存,陣列在記憶體分配裡,是一段連續的記憶體空間,譬如分配的記憶體位址是002,003,004,005四個位址,那麼我們如果要隨機訪問角標為3的資料,只需要訪問002+3=005的資料就行了,這就是快速隨機訪問。

而 linkedlist是鍊錶結構,在記憶體裡是不連續的,相鄰的資料之間用指標指向即可。如001<->003<->004<->005.那麼此時,我們要訪問角標為3的資料,就只能從第乙個資料開始依次迭代,找到第4個資料,這就是順序訪問

隨機訪問 順序訪問

讓隨機變成順序 技術思想 訪問結構 分為隨機訪問和非隨機訪問 又稱順序訪問 1 隨機訪問就是直接訪問,可以通過下標直接訪問的那種資料結構,與儲存位置無關,例如陣列。非隨機訪問 就是順序訪問了,不能通過下標訪問了,只能按照儲存順序訪問,與儲存位置有關,例如鍊錶。2 順序訪問就是訪問第n個資料時,必須先...

隨機訪問,順序訪問,隨機儲存,順序儲存

隨機訪問 順序訪問 隨機儲存和順序儲存 隨機訪問 順序訪問 隨機儲存和順序儲存這四個概念是完全不一樣的,切不可將之混淆 很多人包括我可能認為隨機訪問就是隨機儲存,順序訪問就是順序訪問,其實不是這樣。下面完整的介紹一下這4個概念 訪問結構 分為隨機訪問和非隨機訪問 又稱順序訪問 1 隨機訪問就是直接訪...

RandomAccessFile隨機訪問分割檔案

分割檔案 author administrator public class spiltfile public spiltfile string filepath 呼叫這個構造 public spiltfile string filepath,long blocksize public void i...