順序訪問意味着從第一個元素開始逐個地讀取元素。鏈表只 能順序訪問：要讀取鏈表的第十個元素，得先讀取前九個元素，並沿鏈接找到第十個元素。
隨機 訪問意味着可直接跳到第十個元素。經常說數組的讀取速度更快，這是因為它們支持隨機訪 問。很多情況都要求能夠隨機訪問，因此數組用得很多。數組和鏈表還被用來實現其他數據結構。
所以說當寫入操作多讀取操作少時選擇鏈表存儲，寫入操作少讀取操作多時選擇數組存儲，鏈表擅長插入和刪除，而數組擅長 隨機訪問
- 順序訪問的數據是連續的。硬盤的磁頭是按一定的順序訪問磁片，磁頭不做頻繁的尋道，這樣帶來的結果是速度很快。因為尋道時間是影響磁盤讀寫速度的主要原因。在平常的應用中順序訪問的應用很少。大文件的連續備份，是順序讀寫的。dd就是典型的順序讀寫，
- 隨機訪問主要是磁頭在做頻繁的移動，原因是數據在磁盤的不連續性，這和數據存放到磁盤的過程有關系，隨機訪問的速度要比順序訪問慢很多。原因也是因為磁頭頻繁的尋道，定位，磁頭的移動消耗掉很多時間。大部分的應用在磁盤上的讀寫是隨機的。