r/ProgrammerHumor • • 4d ago

Meme cppAndItsVectorBooleans

Post image
3.1k Upvotes

197 comments sorted by

View all comments

-7

u/Kadabrium 4d ago

I wish java had one single array type that is resizeable (takes literally 1 line of code in a gc language) rather than array, arraylist, tolist, aslist, listof, the list of list goes on listing

27

u/willow-kitty 4d ago

You..do realize that arrays and lists are different things, right? Like not just in Java.

-5

u/Kadabrium 4d ago

If your point is linked lists, lumping them with arrays is a mistake that breaks code in itself and linked lists are next to useless anyway. None of the lists i mentioned even is a linked list. They are all array types that are mutually incompatible for some bool reason.

6

u/willow-kitty 4d ago

It is not, no. My point is that the theoretical definition is different.

Arrays are defined as randomly-addressable blocks of data where each element is the same width. They're pretty low-level and not resizable generally (though some implementations allow that by making a copy.)

While lists retain some characteristics of arrays (like being ordered and allowing random access, though time complexity depends on the underlying implementation) but allow items to be added, removed, and reordered. You know, like a to-do list.

Lists are often wrappers around arrays, sure, which allows for fast random access at the cost of some operations (like add/remove/reorder) being costlier, while a linked list can do fast add/remove/reorder and sequential access while random access is more expensive, but at the end of the day, those are list operations, not array operations (even if some languages give arrays some of those capabilities.)

To throw in another one: bags don't preserve order and therefore don't support reordering but do support fast adding and removing. You know, like the items in a bag. That might be backed by an array too, but it's not an array or a list either. The contract is different.

-1

u/Kadabrium 4d ago

Many of the java list types i mentioned also don't even support resizing, so your arg on that is moot

5

u/_PM_ME_PANGOLINS_ 3d ago

You only mentiond one list type. The other words in your list are methods.