Java LinkedList删除

时间:2013-08-18 18:27:22

标签: java linked-list

快速问题。如果我从LinkedList中删除元素

playerDeck.remove(0);

或者像这样

playerDeck.removeFirst(); 

列表的第一个元素是空的空格吗?或者所有列表都向上滑动,第一个元素将是第二个元素? 例: 链接列表:

4
5
6
8

删除4后,列出它将是

null
5
6
8

或?

5
6
8

2 个答案:

答案 0 :(得分:1)

没有“空白空间”,没有null。这是Java Collections API中所有列表(List<E>)的常规协定。

答案 1 :(得分:0)

这是它的代码。您必须在IDE中附加源代码。

 private E remove(Entry<E> e) {
    if (e == header)
        throw new NoSuchElementException();

        E result = e.element;
    e.previous.next = e.next;
    e.next.previous = e.previous;
        e.next = e.previous = null;
        e.element = null;
    size--;
    modCount++;
        return result;
    }

我希望你理解它的逻辑