随机存取和顺序存取

类似数组和链表，要去数组中找，直接给出下标可拿到，链表必须从头到尾捋一遍。

随机存取存储器（RAM）是存储器中最为人熟知的一种。之所以RAM被称为“随机存储”，是因为可以直接访问任一个存储单元，只要知道该单元所在记忆行X和记忆列Y的地址即可定位。

与RAM形成鲜明对比的是顺序存取存储器（SAM）。SAM中的数据存储单元按照线性顺序排列，因而只能依顺序访问（类似于盒式录音带）。如果当前位置不能找到所需数据，就必须依次查找下一个存储单元，直至找到所需数据为止。SAM非常适合作缓冲存储器之用，一般情况下，缓存中数据的存储顺序与调用顺序相同（显卡中的质素缓存就是个很好的例子）。而RAM则能以任意的顺序存取数据。