Why kotlin does not provide LinkedList implementation?

Afaik, Garbage collection uses circular doubly linked lists. Arrays would be a problem to get for due to limited contiguous memory for this amount of data and would require to copy big amounts of data.
Personally, I would favor for (Single+Doubly) Linked Lists, they are traditional and have use cases in certain aspects.
Further, user defined extensions both of them can reuse the implementation in the standard library.

Most users won’t use LinkedLists anyway because listOf calls use the standard implementation, which are ArrayLists.

1 Like