LinkedList

LinkedList

summary

 Связанный список обеспечивает наибольшую производительность при определенных условиях.

definition

LinkedList - связанный список

pros

• самый быстрый из всех реализаций списков при вставке объекта в середину.

cons

• самый медленный из списков при получении доступа из середины списка

uses

Там где необходима быстрая вставка.
Пример: список введенных web-адресов. При добавлении нового, если уже содержится (чтобы небыло дубликатов), то переноситься в начало списка.