List ArrayList вставка в начало и конец быстрые если массив переполнен то O(n) удаление O(n) в середину чуть медленее
LinkedList
вставки быстрые
доступ медленее по индексу
первые и последние константа
Map контракт equals-hashcode, ключ иммутабельный если хэш одинаквый применяется external chaining - выстраивание цепочек элементов как способ разрешения коллизий
Про базы плюсы минусы
давно развиваются не гибкая схема высокая консистентность каап теорема не мастштабируется нет распределенных транзакций
местами сложные в работе оптимистичные и пессимистичные транзакции 4 вида в постгресе
нельзя создать свои структуры в старых базах, сейчас с этим проще
Олег мортынов - сравнение jsonp vs mongo
high load types