聊数组和链表前，我们首先需要知道内存和如何存放数据的。内存就像大超市寄存处，寄存处有非常多的柜子。每个柜子都有标号（内存地址），柜子用来存放行李（存放数据）。取柜子里的行李时，需要知道柜子标号。 数组 有时候我们的行李有很多，一个柜子存放不下，那么就需要使用多个柜子来存。熟悉Java的都知道，Java里的数组能够存放多个变量值。Java数组类似于一些连续在一起的柜子。 但是数组有一个非常大的缺陷，…