-
В листинге 5.2 мы разобрали строку на слова. Как их сохранить для дальнейшей обработки? | До сих пор мы пользовались массивами. Они удобны, если необходимо быстро обработать однотипные элементы, например, просуммировать числа, найти наибольшее и наименьшее значение, отсортировать элементы.
-
Класс stack из пакета java.utii. объединяет элементы в стек. | Стек (stack) реализует порядок работы с элементами подобно магазину винтовки– первым выстрелит патрон, положенный в магазин последним,– или подобно железнодорожному тупику – первым из тупика выйдет вагон, загнанный туда последним.
-
Класс Hashtable расширяет абстрактный класс Dictionary. В объектах этого класса хранятся пары "ключ – значение". | Из таких пар "Фамилия И. О. – номер" состоит, например, телефонный справочник. | Еще один пример – анкета.
-
Класс Properties расширяет класс Hashtabie. Он предназначен в основном для ввода и вывода пар свойств системы и их значений. Пары хранятся в виде строк типа string. В классе Properties два конструктора: | Properties () – создает пустой объект;
-
Интерфейс collection из пакета java.util описывает общие свойства коллекций List и set. Он содержит методы добавления и удаления элементов, проверки и преобразования элементов: | boolean add (Object obj) – добавляет элемент obj в конец коллекции;
-
Интерфейс List из пакета java.utii, расширяющий интерфейс collection, описывает методы работы с упорядоченными коллекциями. Иногда их называют последовательностями (sequence). Элементы такой коллекции пронумерованы, начиная от нуля, к ним можно обратиться по индексу.
-
Интерфейс set из пакета java.utii, расширяющий интерфейс Collection, описывает неупорядоченную коллекцию, не содержащую повторяющихся элементов. Это соответствует математическому понятию множества (set).
-
Интерфейс Map из пакета java.utii описывает коллекцию, состоящую из пар "ключ – значение". У каждого ключа только одно значение, что соответствует математическому понятию однозначной функции или отображения (тар).
-
Этот интерфейс описывает методы работы с парами, полученными методом entrySet(): | методы getKey() и getvalue() позволяют получить ключ и значение пары; | метод setvaiue (object value) меняет значение в данной паре.
-
Эти классы лежат в пакете java.util. | Абстрактный класс AbstractGollection реализует интерфейс Collection, но оставляет нереализованными методы iterator (), size (). | Абстрактный класс AbstractList реализует интерфейс List, но оставляет нереализованным метод get(mt) и унаследованный метод size().
-
В 70-80-х годах прошлого столетия, после того как была осознана важность правильной организации данных в определенную структуру, большое внимание уделялось изучению и построению различных структур данных: связанных списков, очередей, деков, стеков, деревьев, сетей.
-
Интерфейс Listiterator расширяет интерфейс iterator, обеспечивая перемещение по коллекции как в прямом, так и в обратном направлении. Он может быть реализован только в тех коллекциях, в которых есть понятия следующего и предыдущего элемента и где элементы пронумерованы.
-
Класс ArrayList полностью реализует интерфейс List и итератор типа iterator. Класс ArrayList очень похож на класс Vector,имеет тот же набор методов и может использоваться в тех же ситуациях. | В классе ArrayList три конструктора: | ArrayList () – создает пустой объект;
-
Класс например полностью реализует интерфейс Map, а также итератор типа iterator. Класс HashMap очень похож на класс Hashtabie и может использоваться в тех же ситуациях. Он имеет тот же набор функций и такие же конструкторы: | HashMap () – создает пустой объект с показателем загруженности 0.75;
-
Интерфейс Comparator описывает два метода сравнения: | int compare (Object obji, object obj2) – возвращает отрицательное число, если obj1 в каком-то смысле меньше obj2; нуль, если они считаются равными; положительное число, если obj1 больше obj2.
-
Класс HashSet полностью реализует интерфейс set и итератор типа iterator. Класс Hashset используется в тех случаях, когда надо хранить только одну копию каждого элемента. | В классе HashSet четыре конструктора: | Hashset () – создает пустой объект с показателем загруженности 0.75;
-
Коллекции предназначены для хранения элементов в удобном для дальнейшей обработки виде. Очень часто обработка заключается в сортировке элементов и поиске нужного элемента. Эти и другие методы обработки собраны В Класс Collections.