list的增删是o(1),但随机访问是o(n),所以看网上一些人说可以用于频繁插入和删除的应用场景。但仔细一想有个问题,如果可以随意插入,那么array也是o(1);如果不行,那么list再插入前就需要定位,还是o(n)。如果一次删除多个数据,那么array可以标记后删除,复杂度o(2n),list是o(n)。那么这个list有什么用呢?感觉很鸡肋的样子。