Java删除要先查吗_Java为链表查询慢，增删快呢? 增删的话，不是也要先查询它前面是谁吗?...

展开全部

哈,我来说一下我的理解,在Java里面数组和链表的区别62616964757a686964616fe59b9ee7ad9431333365633936:

拿数组(Array)删除一个元素来说(以下为JDK源码):public E remove(int index) {

rangeCheck(index);

modCount++;

E oldValue = elementData(index);

int numMoved = size - index - 1;

if (numMoved > 0)

System.arraycopy(elementData, index+1, elementData, index,

numMoved);

elementData[--size] = null; // clear to let GC do its work

return oldValue;

}

可以看出数组的删除某一个元素是:把该元素后面的所有元素都把下标往前移一,那么比如你数组有1kw个元素,你删除第一个,后面就要移动900多万次,这就是数组随机访问快,删除慢的缘故.

然而链表的,就是你说的,链表随机访问慢(查询某一个元素),但是新增一个元素比如node1(next -> node2),node2(next->node3),node3(next->null)...

如果删除node2,则只需要改变node1(next->node3)就好了,增加一个元素的时候node4的时候,node3(next->node4)

如有疑问,请留言(最怕误导别人,如有理解错误之处,恳请各路大神指点)