Q03.2. What list implementations are used by standard libraries in different languages?

vldnik commented 5 years ago

What list implementations are used by standard libraries in different languages? Какие реализации списков используют стандартные библиотеки различных языков? Які реалізації списків використовують стандартні бібліотеки різних мов?

Not only standard or built-in libraries for this language, but also other popular libraries If certain languages / libraries support several implementations – please describe which ones are more popular and provide a link to the guidelines for the choice

Можно не только стандартные или встроенные библиотеки для данного языка, но и другие популярные библиотеки Если определенные языка / библиотеки поддерживают несколько реализаций - желательно описать, какие из них являются более популярными, и привести ссылки на рекомендации по выбору

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

NvkAnton commented 5 years ago

У Java:

ArrayList (використовується найчастіше)
LinkedList (теж досить часто використовується)
Vector (фактично не використовується) https://m.habr.com/ru/post/237043/

У Python:

Arrays https://www.quora.com/How-are-Python-lists-implemented-internally

Tia333 commented 5 years ago

Java:

List (для створення простих списків). Використовується, але не часто.
ArrayList (представляє простий список, аналогічний масиву, за тим винятком, що кількість елементів в ньому не фіксоване). Часто використовується.
LinkedList (є представником двусвязного списку, де кожен елемент структури містить покажчики на попередній і наступний елементи). Як і ArrayList використовується часто.
GapList (пропонує відмінну продуктивність в будь-якій ситуації, що робить його переважаючим ArrayList і LinkedList). Не бачила, щоб його використовували, тому дуже рідко.
Vector (це здатний збільшувати число своїх елементів список посилань на об'єкти). Теж не бачила, щоб його використовували, тому дуже рідко. https://dzone.com/articles/gaplist-lightning-fast-list

Python:

list.
CPython використовує масив покажчиків.
Jython використовує ArrayList.
IronPython також використовує масив. https://www.rupython.com/python-122-958.html

C#:

List (це універсальна колекція, яка використовується для зберігання елементів або об'єктів у формі списку).
LinkedList (являє собою лінійну структуру даних, в якій зберігається об'єкт в несуміжних місцях).
SortedDictionary (є універсальною колекцією, яка використовується для зберігання пар ключ / значення в відсортованої формі, і сортування виконується по ключу). https://www.geeksforgeeks.org/sorteddictionary-implementation-in-c-sharp/

vkrasiy commented 5 years ago

Джава: ArrayList List LinkedList Set TreeSet

WalrusPUNCH commented 5 years ago

C#. Пространство имен System.Collections.Generic содержит интерфейсы и классы, которые определяют универсальные коллекции, которые позволяют пользователям создавать строго типизированные коллекции, которые обеспечивают лучшую безопасность типов и производительность, чем неуниверсальные коллекции со строгим типом.

List : класс, представляющий последовательный список. Реализует интерфейсы IList, ICollection, IEnumerable
LinkedList : класс двухсвязанного списка. Реализует интерфейсы ICollection и IEnumerable
Queue : класс очереди объектов, работающей по алгоритму FIFO("первый вошел -первый вышел"). Реализует интерфейсы ICollection, IEnumerable
SortedList <TKey, TValue>: класс коллекции, хранящей наборы пар "ключ-значение", отсортированных по ключу. Реализует интерфейсы ICollection, IEnumerable, IDictionary<TKey, TValue>
Stack : класс стека однотипных объектов. Реализует интерфейсы ICollection и IEnumerable

https://docs.microsoft.com/ru-ru/dotnet/api/system.collections.generic?view=netframework-4.8

AndrryArmor commented 5 years ago

C++:

list - реалізує однозв'язний список. Використовується часто
forward_list - реалізує двозв'язний список. Використовується рідше, так як з'явився пізніше за list

IlliaKov commented 5 years ago

The C standard library or libc is the standard library for the C programming language, as specified in the ANSI C standard. It was developed at the same time as the C library POSIX specification, which is a superset of it. Since ANSI C was adopted by the International Organization for Standardization, the C standard library is also called the ISO C library.

The C standard library provides macros, type definitions and functions for tasks such as string handling, mathematical computations, input/output processing, memory management, and several other operating system services.

crowl1 commented 5 years ago

В мові Python - Arrays та List https://www.programiz.com/python-programming/array

NikitaViktorov commented 5 years ago

C++:

list - реалізує однозв'язний список. Використовується часто forward_list - реалізує двозв'язний список. Використовується рідше, так як з'явився пізніше за list

galaxyair commented 5 years ago

Python: Array, List

BogdanDudnik commented 5 years ago

У Java:

ArrayList (використовується найчастіше) LinkedList (теж досить часто використовується) Vector (фактично не використовується) https://m.habr.com/ru/post/237043/

В мові Python - Arrays та List https://www.programiz.com/python-programming/array

kzhereb / kpi-acts-ta2019

Q03.2. What list implementations are used by standard libraries in different languages? #21