[Boards: 3 / a / aco / adv / an / asp / b / bant / biz / c / can / cgl / ck / cm / co / cock / d / diy / e / fa / fap / fit / fitlit / g / gd / gif / h / hc / his / hm / hr / i / ic / int / jp / k / lgbt / lit / m / mlp / mlpol / mo / mtv / mu / n / news / o / out / outsoc / p / po / pol / qa / qst / r / r9k / s / s4s / sci / soc / sp / spa / t / tg / toy / trash / trv / tv / u / v / vg / vint / vip / vp / vr / w / wg / wsg / wsr / x / y ] [Search | Free Show | Home]

Is ok to use Arraylist instead of linked lists?

This is a blue board which means that it's for everybody (Safe For Work content only). If you see any adult content, please report it.

Thread replies: 12
Thread images: 3

File: 1805486.1024.jpg (63KB, 1024x1024px) Image search: [Google]
1805486.1024.jpg
63KB, 1024x1024px
Is ok to use Arraylist instead of linked lists?
>>
>>60486652
It's actually better in most cases.
>>
File: Array-Linked-List.png (17KB, 620x314px) Image search: [Google]
Array-Linked-List.png
17KB, 620x314px
>>60486652
it depends on your purpose
>>
File: memory_access.png (121KB, 1000x1100px) Image search: [Google]
memory_access.png
121KB, 1000x1100px
>>60486652
>>
>>60487691
>>60488092
what is the difference between an array and an arraylist?
>>
>>60486652
Yes, there's no reason to use a linked list unless you really really need extremely fast addition.
>>
>>60488146
You cant extend the size of an array.
>>
>>60488146
dynamic sizing
>>
>>60488146
ArrayList is just a wrapper around a native array. It is not like a linked list with dynamically allocated nodes of storage. The ArrayList has logic such that when the ubderlying native array reaches a certain fullness, it creates a new, bigger array and copies the old data over.
>>
>>60488092
This is a special kind of reddit cancer.
>>
Here's your (You):
>>60488299
>>
>>60486652

use linked lists only if you're doing a lot of random inserts, and even then if your performance profiling tells you that it really does work better
Thread posts: 12
Thread images: 3


[Boards: 3 / a / aco / adv / an / asp / b / bant / biz / c / can / cgl / ck / cm / co / cock / d / diy / e / fa / fap / fit / fitlit / g / gd / gif / h / hc / his / hm / hr / i / ic / int / jp / k / lgbt / lit / m / mlp / mlpol / mo / mtv / mu / n / news / o / out / outsoc / p / po / pol / qa / qst / r / r9k / s / s4s / sci / soc / sp / spa / t / tg / toy / trash / trv / tv / u / v / vg / vint / vip / vp / vr / w / wg / wsg / wsr / x / y] [Search | Top | Home]

I'm aware that Imgur.com will stop allowing adult images since 15th of May. I'm taking actions to backup as much data as possible.
Read more on this topic here - https://archived.moe/talk/thread/1694/


If you need a post removed click on it's [Report] button and follow the instruction.
DMCA Content Takedown via dmca.com
All images are hosted on imgur.com.
If you like this website please support us by donating with Bitcoins at 16mKtbZiwW52BLkibtCr8jUg2KVUMTxVQ5
All trademarks and copyrights on this page are owned by their respective parties.
Images uploaded are the responsibility of the Poster. Comments are owned by the Poster.
This is a 4chan archive - all of the content originated from that site.
This means that RandomArchive shows their content, archived.
If you need information for a Poster - contact them.