优化消除流程复杂性

Question

当我有一个数组，我想从其中移除一个值，我需要移位下一个要提升的元素，但是我的想法是，当数组中有n个空值时，进行一次移位。

Answer 1

当然，这是微优化，ArrayList (也许是LinkedList)将是动态数组的生产质量数据结构。

在这里，您可以保留一个额外的空条目列表。在某个阈值下，可以执行**System.arraycopy**s来消除差距。如果也有许多基于索引的插入，您可能会选择保留间隙，也许可以将小间隙收集在一起。这是文本编辑器中的一种传统技术。

对于几种数据结构，可以在芭乐类中进行搜索。例如拷贝时写入数据结构。或者并发，在后台压缩。

对于特定的数据结构和算法，也许其他人可以给出指点。