摘要： java中数组在内存空间中连续的，可以通过内存地址迅速获得该元素。数组的实现可以使得printList以线性时间被执行，而findKth操作则花费常数时间，这正是 我们所能够预期的。不过，插入和删除的花费却潜藏着昂贵的开销，这是要插入发生的位置。最坏的情况下，在位置0的插入首先需要将整个数组后一个位 阅读全文