[数据结构] 列表

一、列表

     列表是一组有序的数据。每个列表中的数据项称为元素。在 JavaScript 中，列表中的元素 可以是任意数据类型。列表中可以保存多少元素并没有事先限定，实际使用时元素的数量 受到程序内存的限制。　　

　　不包含任何元素的列表称为空列表。列表中包含元素的个数称为列表的 length。在内部实 现上，用一个变量 listSize 保存列表中元素的个数。可以在列表末尾 append 一个元素， 也可以在一个给定元素后或列表的起始位置 insert 一个元素。使用 remove 方法从列表中 删除元素，使用 clear 方法清空列表中所有的元素。

　　列表与数组的区别：

一，空间大小：
1,）它的空间大小是固定的，空间不够时也不能再次申请，所以需要事前确定合适的空间大小。

2,）ArrayList的空间是动态增长的，如果空间不够，它会创建一个空间比原空间大一倍的新数组，然后将所有元素复制到新数组中，接着抛弃旧数组。而且，每次添加新的元素的时候都会检查内部数组的空间是否足够。

二，存储内容
1,）Array数组可以包含基本类型和对象类型，

2,）ArrayList却只能包含对象类型。 但是需要注意的是：Array数组在存放的时候一定是同种类型的元素。ArrayList就不一定了，因为ArrayList可以存储Object。

三，方法：
ArrayList作为Array的增强版，当然是在方法上比Array更多样化，比如添加全部addAll()、删除全部removeAll()、返回迭代器iterator()等。

适用场景：
如果想要保存一些在整个程序运行期间都会存在而且不变的数据，我们可以将它们放进一个全局数组里，但是如果我们单纯只是想要以数组的形式保存数据，而不对数据进行增加等操作，只是方便我们进行查找的话，那么，我们就选择ArrayList。而且还有一个地方是必须知道的，就是如果我们需要对元素进行频繁的移动或删除，或者是处理的是超大量的数据，那么，使用ArrayList就真的不是一个好的选择，因为它的效率很低，使用数组进行这样的动作就很麻烦，那么，我们可以考虑选择LinkedList。

 

简单的列表：

// 定义一个列表的追加元素方法
function append(element) {
  this.store[this.listSize] = element;
}
function toString(element) {
  console.log('666');
}

function List() { // 定义列表类
    this.listSize = 0;
    this.store = [];
    this.append = append;  // 将该方法赋给定义的列表类
    this.toString = toString;
}

const a = new List(); // new一个列表a
a.append(1);
console.log(a);