tag:blogger.com,1999:blog-6591782632365378204.post2643519202482912195..comments2023-10-06T15:18:06.753+02:00Comments on Java Dev Notes: HashMap, LinkedHashMap и TreeMap в JavaIvanhttp://www.blogger.com/profile/17967395157129668183noreply@blogger.comBlogger3125tag:blogger.com,1999:blog-6591782632365378204.post-9939704378206127302011-08-11T09:36:11.225+03:002011-08-11T09:36:11.225+03:00Спасибо, поправил!Спасибо, поправил!Ivanhttps://www.blogger.com/profile/17967395157129668183noreply@blogger.comtag:blogger.com,1999:blog-6591782632365378204.post-18352287148274535612011-08-07T20:22:04.494+03:002011-08-07T20:22:04.494+03:00прежде всего каждая реализация имеет свою сложност...прежде всего каждая реализация имеет свою сложность поиска элементов - HashMap/LinkedHashMap - O(1), тогда как TreeMap - O(log(N))Vladimir Dolzhenkohttps://www.blogger.com/profile/09353866985268525403noreply@blogger.comtag:blogger.com,1999:blog-6591782632365378204.post-45399972308303559872011-08-07T19:24:17.460+03:002011-08-07T19:24:17.460+03:00>>TreeMap - держит коллекцию отсортированной...>>TreeMap - держит коллекцию отсортированной по ключам (используется либо метод compareTo() либо предоставленный компаратор), поэтому итерация по элементам будет в порядке сортировки по ключам - natural ordering<<<br /><br />несколько размыто написано, Tree - означает что информация хранится в поисковом дереве (говорить что она “держится отсортированной” как-то неправильно, как будто подразумевается её хранение в списке а не в дереве). Одна из особенностей подобного хранения заключается в простоте алгоритма (рекурсивный по духу) который способен вывести сохранённые элементы в порядке не убывания.<br />Короче не стесняйтесь написать чуточку больше и точнее, blogspot это ж не твиттер :)OceanReBornhttps://www.blogger.com/profile/04767128192584262822noreply@blogger.com