Ссылка структур данных Java
Я действительно не классифицировал бы это как "Ajax". Так или иначе что-то как следующее должно добиться цели:
document.body.style.backgroundColor = 'pink';
4 ответа
Есть ли причина думать, что реализация Java отличается (с точки зрения сложности) от общей, независимой от языка реализации? Другими словами, почему бы просто не обратиться к общим справочникам о сложности различных структур данных:
Словарь алгоритмов и структур данных NIST
Но, если вы настаиваете на специфичности для Java:
Стандартные структуры данных Java Нотация Big O
Шпаргалка по коллекциям Java V2 (мертвая ссылка, но это первая версия шпаргалки )
Сложности времени и пространства для основных классов коллекции должны соответствовать известной временной сложности структур данных. Я не думаю, что в этом есть что-то специфическое для Java, например (как вы говорите) поиск по хешу должен быть O (1). Вы можете посмотреть здесь или здесь .
Я не верю, что есть хоть один веб-сайт, описывающий это (хотя звучит как хорошая идея для проекта). Я думаю, что отчасти проблема в том, что понимание того, как работает каждый из алгоритмов, очень важно. По большей части это звучит так, будто вы понимаете Big-O, поэтому я бы использовал это как ваши лучшие догадки. Затем проведите сравнительный анализ / профилирование, чтобы увидеть, что работает быстрее / медленнее.
И да, документы Java должны содержать большую часть этой информации в java.util .