List使用一个doubly linked list（双向对列）来保存元素，相较于Vector的线性空间，List就显的复杂的多，它的好处是每次插入或删除一个元素，就配置或释放一个元素空间。对于任何位置的元素的插入或删除，List永远是常数时间。