169 читали · 2 года назад
Java 1358. Kласс TreeSet (красно-чёрное дерево)
1358. Kласс TreeSet (красно-чёрное дерево) Класс TreeSet в Java представляет собой реализацию структуры данных "красно-чёрное дерево". Он является подклассом класса AbstractSet и реализует интерфейсы NavigableSet и SortedSet. Особенности класса TreeSet: Элементы в TreeSet хранятся в отсортированном порядке. TreeSet не допускает наличие дублирующихся элементов. Вставка, удаление и поиск элементов в TreeSet выполняются за время O(log n), где n - количество элементов в множестве. TreeSet не является...
2 года назад
Java 641. Что такое NavigableSet? Приведите один пример?
NavigableSet - это интерфейс в Java, который расширяет интерфейс SortedSet и добавляет ряд методов для навигации по этому множеству. Например, NavigableSet позволяет получить первый и последний элементы множества, а также элементы, находящиеся до или после заданного элемента. Примером NavigableSet является класс TreeSet, который реализует этот интерфейс. Вот пример использования NavigableSet: NavigableSet<Integer> set = new TreeSet<>(); set.add(1); set.add(3); set.add(5); set.add(7); System.out...
918 читали · 6 лет назад
Генератор случайных чисел на Java. И его применение в создании игр.
Сложно найти игру, где бы не использовался генератор случайных чисел. Поэтому напишу его простейшую реализацию. Что используем: Класс Math пакета java.lang Для генерации случайных чисел используем метод 'Math.random()' Для округления чисел метод 'Math.ceil()' Метод 'Math.random()' возвращает случайное число типа double в диапазоне от 0,0 до 0,999. Желаемый диапазон можно расширить при помощи умножения на случайное число. Например, умножив на 10, можно создать случайное число от 0,0 до 9,999. После этого, если округлить полученное число при помощи метода 'Math...