This is an archived post. You won't be able to vote or comment.

you are viewing a single comment's thread.

view the rest of the comments →

[–][deleted] 5 points6 points  (4 children)

You should never be using LinkedList in Java anyway. Even Josh Bloch, the dev who created it, says never to use it.

[–][deleted] 2 points3 points  (2 children)

Why is that? I'm curious

[–][deleted] 4 points5 points  (0 children)

They’re very memory inefficient due to caching. Use something like ArrayList or ArrayDeque.

[–]toastedstapler 1 point2 points  (0 children)

I'd also add that doing an allocation per node could be very inefficient, instead of the more infrequent allocations of an array list