Q03.3. Benchmarks for different list implementations

[vldnik]

Benchmarks for different list implementations Benchmarks для различных реализаций списков Benchmarks для різних реалізацій списків

Provide resources that compare the performance of different list implementations Can be a comparison for standard operations, or for the implementation of specific tasks Bonus points if benchmarks available – to run on your own devices

Привести ресурсы со сравнением производительности различных реализаций списков Может быть сравнение для стандартных операций, или для реализации конкретных задач Желательно, чтобы был доступен код benchmarks - чтобы можно было запустить на своих устройствах

Навести ресурси з порівнянням продуктивності різних реалізацій списків Може бути порівняння для стандартних операцій, або для реалізації конкретних задач Бажано, щоб був доступний код benchmarks – щоб можна було запустити на своїх пристроях

[NvkAnton]

1) Linked list vs Array list comparison in Java: https://youtu.be/Agvemh4R7gY 2) Time Complexity of Java Collections: https://www.baeldung.com/java-collections-complexity

[Tia333]

1) ArrayList vs Vector Java собеседование - https://www.youtube.com/watch?v=JVPyGabCh8w 2) Python Lists vs Arrays - https://www.youtube.com/watch?v=2vmvtxHVPJI 3) Різниця між list та array в Python https://ru.stackoverflow.com/questions/473095/%D1%80%D0%B0%D0%B7%D0%BD%D0%B8%D1%86%D0%B0-list-%D0%B8-array

[vkrasiy]

Java Коллекции https://habr.com/ru/post/162017/

[Kostiantun]

COMPARING THE PERFORMANCE OF VARIOUS LIST IMPLEMENTATIONS ( ArrayList , LinkedList , Vector , Stack in Java) : http://www.javacreed.com/comparing-the-performance-of-various-list-implementations/

[galaxyair]

[WalrusPUNCH]

Good article about choosing the right collection. http://www.javapractices.com/topic/TopicAction.do?Id=65

Also, good comparision of different list implementations in Java is presented in book "Java Generics and Collections" authors: Maurice Naftalin, Philip Wadler. Take a look on pages 227-228.

[illix-it]

In an array, you can access to any element by using array[index] , while in a linked list you must navigate through all the list starting from first until you get the element you need. LinkedList is faster than ArrayList for deletion.

[AleksAndriushyn]

List Type add() get() iterate() size() Vector 12.691 0.143 0.286 0.047 Vector with init size 10.134 0.045 0.042 0.009 ArrayList 9.873 0.051 0.037 0.013 ArrayList with init size 9.845 0.036 0.003 0.005 LinkedList 9.913 172.824 0.538 0.030 Stack 9.843 0.105 0.129 0.060 CopyOnWriteArrayList 36.909 0.092 0.099 0.051 The above results are the average performance of 100 runs for a list with size of: 10000 and performing 10000 operations. Therefore each operation was performed 10000 times on each list instance. All time figures listed in this article are in milliseconds.

[Developersdreamboat]

https://tproger.ru/translations/linked-list-for-beginners/ - реалізація на c# та порівняння швидкості роботи http://faculty.cs.niu.edu/~mcmahon/CS241/Notes/complexities.html - складність різних АТД та їх операцій, зокрема і списку

[crowl1]

Python: NumPy та стандартний список http://qaru.site/questions/7692/why-numpy-instead-of-python-lists

[NikitaViktorov]

https://tproger.ru/translations/linked-list-for-beginners/