Child

Is there a way to combine an ArrayLists get performance with a LinkListed add performance?

python

Yes

>>2
You keep saying that word. I do not think it means what you think it means.”

>>4
Go back to the imageboards.

>>5
mailto:noko

Might I ask a question? If you don't mind, why is this thread called "Child"?.

If you do mind, please do not read spoiler.

u mad?

>>7
bait for saging pedos like yourself obviously

Someone explain why ``sage'' has anything to do with pedophilia.

>>10
>le pedophile sage

>>7
It's a subtle hint at the solution. Something branchy... and that has children.

>>12
That nets you O(log(n)) lookups and O(log(n)) insertions, not O(1) lookups (array) or O(1) insertions (linked list).

>>1
Use a fucking huge list

More seriously, Java's ArrayList intentionally overallocates space so that it doesn't have to keep reallocating for each add. The performance impact of that is negligible.

>>1

You either want an array or a linked list, here's how to make a choice.

Do you want to often add items to the front *and* end of a sequence, and you do not require random access? If yes, use a doubly linked list. Do you want to use immutable sequences of data which can be grown from sub-seqeunces? If yes, use a singly or doubly linked list. At all other times, use an array.