Наследование и классы-коллекции

StringTokenizer("Казнить,нельзя:пробелов-нет", " \t\n\r,:-");

Здесь первый разделитель — пробел. Потом идут символ табуляции, символ перевода строки, символ возврата каретки, запятая, двоеточие, дефис. Порядок расположения разделителей в строке delimeters не имеет значения. Разделители не включаются в число слов.

Третий конструктор позволяет включить разделители в чи

сло слов:

StringTokenizer(String str, String delimeters, boolean flag);

В разборе строки на слова активно участвуют следующие методы:

o метод nextToken() возвращает в виде строки следующее слово.

o метод hasMoreTokens() возвращает true, если в строке еще есть слова, и false, если слов больше нет.

o метод countTokens() возвращает число оставшихся слов.

o метод nextToken(string newDelimeters) позволяет "на ходу" менять разделители. Следующее слово будет выделено по новым разделителям newDelimeters; новые разделители действуют далее вместо старых разделителей, определенных в конструкторе или предыдущем методе nextToken().

o методы nextElement() и hasMoreElements() реализуют интерфейс Enumeration. Они просто обращаются к методам nextToken() и hasMoreTokens().

Пример. Разбиение строки на слова :

String s = "Строка, которую мы хотим разобрать на слова";

StringTokenizer st = new StringTokenizer(s, " \t\n\r,.");

while(st.hasMoreTokens()){

// Получаем слово и что-нибудь делаем с ним, например,

// просто выводим на экран

System.out.println(st.nextToken()) ;

}

Полученные слова обычно заносятся в какой-нибудь класс-коллекцию: Vector, Stack или другой, наиболее подходящий для дальнейшей обработки текста контейнер. Классы-коллекции мы рассмотрены далее.

Приложение 3. Классы – коллекции

При решении задач, в которых количество элементов заранее неизвестно, элементы надо часто удалять и добавлять используются коллекции.

В языке Java с самых первых версий есть класс Vector, предназначенный для хранения переменного числа элементов самого общего типа Object.

Класс Vector

В классе Vector из пакета java.util хранятся элементы типа Object, а значит, любого типа. Количество элементов может быть любым и наперед не определяться. Элементы получают индексы 0, 1, 2, К каждому элементу вектора можно обратиться по индексу, как и к элементу массива.

Кроме количества элементов, называемого размером (size) вектора, есть еще размер буфера — емкость (capacity) вектора. Обычно емкость совпадает с размером вектора, но можно ее увеличить методом ensureCapacity(int minCapacity) или сравнять с размером вектора методом trimToSize().

Как создать вектор

В классе четыре конструктора:

Vector () — создает пустой объект нулевой длины;

Vector (int capacity) — создает пустойобъект указанной емкости capacity;

Vector (int capacity, int increment) — создает пустой объект указанной емкости capacity и задает число increment, на которое увеличивается емкость при необходимости;

vector (Collection с) — вектор создается по указанной коллекции. Если capacity отрицательно, создается исключительная ситуация. После создания вектора его можно заполнять элементами.

Как добавить элемент в вектор

Метод add (Object element) позволяет добавить элемент в конец вектора.

Методом add (int index, Object element) можно вставить элемент в указанное место index. Элемент, находившийся на этом месте, и все последующие элементы сдвигаются, их индексы увеличиваются на единицу.

Метод addAll (Collection coll) позволяет добавить в конец вектора все элементы коллекции coll.

Методом addAll(int index, Collection coll) возможно вставить в позицию index все элементы коллекции coll.

Как заменить элемент

Метод set (int index, Object element) заменяет элемент, стоявший в векторе в позиции index, на элемент element.

Как узнать размер вектора

Количество элементов в векторе всегда можно узнать методом size(). Метод capacity()возвращает емкость вектора.

Логический метод isEmpty() возвращает true, если в векторе нет ни одного элемента.

Как обратиться к элементу вектора

Обратиться к первому элементу вектора можно методом firstElement(), к последнему — методом lastElement(), к любому элементу — методом get(int index).

Эти методы возвращают объект класса Object. Перед использованием его следует привести к нужному типу.

Получить все элементы вектора в виде массива типа Object[] можно методами toArray) и toArray (Object [] а). Второй метод заносит все элементы вектора в массив а, если в нем достаточно места.

Как узнать, есть ли элемент в векторе

Логический метод contains (Object element) возвращает true, если элемент element находится в векторе.

Логический метод containsAll (Collection с) возвращает true, если вектор содержит все элементы указанной коллекции.

Как узнать индекс элемента

Четыре метода позволяют отыскать позицию указанного элемента element:

indexOf (Object element) — возвращает индекс первого появления элемента в векторе;

indexOf (Object element, int begin) — ведет поиск, начиная с индекса begin включительно;

lastindexOf (Object element) — возвращает индекс последнего появления элемента в векторе;

lastindexOf (Object element, int start) — ведет поиск от индекса start включительно к началу вектора.

Если элемент не найден, возвращается —1.

Как удалить элементы

Логический метод remove (Object element) удаляет из вектора первое вхождение указанного элемента element. Метод возвращает true, если элемент найден и удаление произведено.

Метод remove (int index) удаляет элемент из позиции index и возвращает его в качестве своего результата типа Object.

Удалить диапазон элементов можно методом removeRange(int begin, int end), не возвращающим результата. Удаляются элементы от позиции begin включительно до позиции end исключительно.

Удалить из данного вектора все элементы коллекции coll возможно логическим Методом removeAll(Collection coll).

Удалить последние элементы можно, просто урезав вектор методом

setSizefint newSize).

Удалить все элементы, кроме входящих в указанную коллекцию coll, разрешает логический метод retainAll(Collection coll).

Удалить все элементы вектора можно методом clear()или обнулив размервектораметодомsetSize(O).

Данный листинг дополняет пример, записанный в приложении 2, обрабатывая выделенные из строки слова с помощью вектора.

Работа с вектором

Vector v = new Vector();

String s = "Строка, которую мы хотим разобрать на слова.";

StringTokenizer st = new StringTokenizer(s, " \t\n\r,.");

while (st.hasMoreTokens()){

// Получаем слово и заносим в вектор

v.add(st.nextToken()); // Добавляем в конец вектора

}

System.out.println(v.firstElement()); // Первый элемент

System.out.println(v.lastElement()); // Последний элемент

v.setSize(4); // Уменьшаем число элементов

 Скачать реферат