commit 3b80872be64d5cc890d0ba84e229a2faf7c360c0
author Goktug Gokdogan <goktug@google.com> Wed Oct 01 15:58:28 2014 -0700
committer Gerrit Code Review <noreply-gerritcodereview@google.com> Thu Oct 02 15:51:39 2014 +0000
tree 206228fe4cb64852619367e881bcfd8d5efa4115
parent caced66be65eaac74c62c94f46cb0aec6ed0b859

Refactors LinkedList to not use circular list.

The new implementation is using double pivot instead of
single.

This is to make LinkedList safer when preconditions are
not enabled and iterator is not used properly.
For example, with a circular list, if you keep calling
next/remove you might never hit an NPE because it will
eventually come back to beginning and start iterating
again.

This might be a little bit on the paranoid side but given
the new implementation is no more complex, it is a good
trade-off.

Change-Id: I4915d5c7b3a6a0e48b96c14be4ce0d64bf3b0de2
Review-Link: https://gwt-review.googlesource.com/#/c/9363/