前言
作者：嗨皮陈，某公司后端研发。现跟着小橙子一起学习前端常识。
程序员中流传着一句话，程序 = 数据结构 + 算法，数据结构是程序员必知必会的知识点。而所有的数据结构实质上都是数组和链表。数组和链表是所有数据结构的基石。在本文中，嗨皮将带着小橙子初步理解一下数组和链表。
内存是什么样的
咱们常常说手机内存不够了，这个软件占了我好多内存。那么内存是什么样子的呢？
咱们能够把内存设想成好多个格子，照片、软件、小说会依据大小来占据对应数量的格子。【下图中是一个内存的大略样子，其中已应用的内存被标记为 蓝色】
尝试把数据放入内存中
办法一 – 并排放
当初小橙子的手外面有七个苹果，咱们要把这七个苹果放到内存中。每个苹果要占据一个格子的空间，那么咱们有哪几种放法呢？
第一种放法，咱们把七个苹果放在间断的七个格子外面，并给它们每个人一个标号。
这种间断放法的数据结构，咱们称之为数组。【数组是有序的元素序列】
有序如何了解：这七个苹果依照顺序排列，咱们能够依据标号间接去拿第 3 个苹果、第 5 个苹果。
办法二 – 哪里有空位放哪里
在办法一外面