《算法图解》第二章读书笔记
内存的工作原理计算机就像是很多抽屉的柜子，每个抽屉都有地址。用户需要将数据存储到内存时，请求计算机提供存储空间，由计算机给用户提供一个存储地址。数组优点：支持随机访问内存效率高缺点：元素必须连续存储需要预先申请存储空间插入删除操作需要移动其他元素链表优点：元素可以不连续存储插入删除操作方便不需要预先申请存储空间缺点：访问元素时，必须先访问前面所有元素，也就是仅支持顺序访问内存效率较低数组链表读取O(1)O(1)O(1)O(n
