Может ли кто-нибудь дать мне ссылки на веб-сайт, содержащий сводку основных структур данных Java и их соответствующую сложность во времени (для некоторых заданий, таких как добавление, поиск, удаление), например. Hashtable s - O (1) для нахождения, а LinkedList s - O (n). Некоторые детали, такие как использование памяти, тоже были бы хороши.Ссылка на данные Java Data
Это было бы полезно для мышления в структурах данных для алгоритмов.
Есть ли основания полагать, что реализация Java различна (с точки зрения сложности), чем общий, язык агностиком реализации? Другими словами, почему бы не просто относятся к общей ссылки на сложности различных структур данных:
NIST Dictionary of Algorithms and Data Structures
Но, если вы настаиваете на Java-конкретны:
Java standard data structures Big O notation
Java Collections cheatsheet V2 (мертвая ссылка, но this is the first version of the cheatsheet)
Я не верю, что есть какой-либо один веб-сайт, излагающий это (звучит, как хорошая идея для проекта). Я думаю, что часть проблемы заключается в том, что понимание того, как выполняется каждый из алгоритмов, очень важно. По большей части, похоже, вы понимаете Big-O, поэтому я бы использовал это как ваши лучшие предположения. Последуйте за ней с помощью бенчмаркинга/профилирования, чтобы узнать, что работает быстрее/медленнее.
И, да, Java docs должен иметь большую часть этой информации в java.util.
Наиболее полный обзор Java Collections здесь
+1 для страницы wikiversity –
Я нашел очень полезную страницу The Collections Framework, особенно Outline of the Collections Framework, где каждый интерфейс/класс описывается в краткой форме. К сожалению, нет большой информации O-O.
Я не мог видеть этот конкретный ресурс, упомянутый здесь, я нашел его полезным в прошлом. Знай Твои Сложности!
Другие, чем Javadocs? –
Да, java docs разделяют их все, и сложность найти нелегко. Мне не нужны детали каждого, просто сводка с временными сложностями –