Yah*_*din 4 java linked-list arraylist
我写了一个算法,它有很多追加和删除项目到数据结构的末尾(基本上是先出后).
现在由于某种原因,当我执行此操作时ArrayList,它比a快得多LinkedList,即使通过ArrayList需要重定位的开销.它甚至没有快一点.里程更快!
为什么是这样？
好吧,每次插入LinkedList时,都会分配一个新对象.插入ArrayList时,只有在没有空间的情况下才会进行分配.此时它会占用可用空间,并且在空间不足之前不会再分配.因此,在LinkedList中创建对象的成本几乎肯定是差异.