# Arrays, Collections: Алгоритмический минимум



### Массивы и списки


Недавно на собеседовании в крупную компанию на должность Java разработчика меня попросили реализовать стандартный алгоритм сортировки. Поскольку я никогда не реализовывал самописные алгоритмы сортировки, а пользовался всегда готовыми решениями, у меня возникли затруднения с реализацией. После собеседования я решил разобраться в вопросе и подготовить список основных алгоритмов сортировки и поиска, которые используются в стандартном пакете java — Java Collections Framework (JCF). Для этого я изучил исходники JDK 7.80.

В самом обобщенном виде результат изучения представлен на рисунке. Подробности — в основном тексте.

![][1]

_Рисунок 1. Методы Arrays, Collections и реализуемые ими алгоритмы_
[Читать дальше →][2]

[1]: https://habrastorage.org/webt/xz/de/ml/xzdemlca_xhqou9xm619ofh9dzu.jpeg
[2]: https://habrahabr.ru/post/344288/?utm_source=habrahabr&utm_medium=rss&utm_campaign=344288#habracut