Q03.2.Які реалізації списків використовують стандартні бібліотеки різних мов?/What implementations of lists are used standard libraries of different languages?

[BohdanKasiudyk]

1.Можна не лише стандартні чи вбудовані бібліотеки для даної мови, а й інші популярні бібліотеки

2.Якщо певні мови/бібліотеки підтримують кілька реалізацій – бажано описати, які з них є більш популярними, та навести посилання на рекомендації щодо вибору

1.Not only standart or built-in libraries for this language but also other popular libraries

2.If certain languages/labraries support several implementations - it is desirable to describe which of they are more popular, and cite reference to selection recommendations

[Yuliiaa]

Java:

• List
• ArrayList - простий список, аналогічний масиву, але кількість елементів в ньому не фіксована
• LinkedList - двостороннє зв'язаний список (кожен елемент містить посилання на два сусідні елементи)
• Vector

Python:

• Списки Python - масиви змінної довжини, а не пов'язані з Lisp списки.
• CPython використовує масив посилань.
• Jython використовує ArrayList.
• IronPython також використовує масив. https://www.rupython.com/python-122-958.html

[robertdubson]

List in C++ Standard Template Library (STL) Lists are sequence containers that allow non-contiguous memory allocation. As compared to vector, list has slow traversal, but once a position has been found, insertion and deletion are quick. Normally, when we say a List, we talk about doubly linked list. For implementing a singly linked list, we use forward list. https://www.geeksforgeeks.org/list-cpp-stl/

[yazhezhuk]

в С#:

• List
• SortedList
• ArrayList https://docs.microsoft.com/en-us/dotnet/api/system.collections.generic?view=dotnet-plat-ext-3.1