Пример. 29.5. Java – Класс Stack. Методы. Stack – это подкласс Vector, который реализует стандартный стек last-in, first-out

Пример

Следующая программа показывает несколько методов, поддерживаемых этой коллекцией:

import java. util. *; public class VectorDemo { public static void main(String args[]) { // Начальный размер равен 3, Инкремент равен 2 Vector v = new Vector(3, 2); System. out. println(" Начальный размер: " + v. size()); System. out. println(" Начальная вместимость: " + v. capacity());       v. addElement(new Integer(1)); v. addElement(new Integer(2)); v. addElement(new Integer(3)); v. addElement(new Integer(4)); System. out. println(" Вместимость после четырёх дополнений: " + v. capacity()); v. addElement(new Double(5. 45)); System. out. println(" Текущая вместимость: " + v. capacity());       v. addElement(new Double(6. 08)); v. addElement(new Integer(7)); System. out. println(" Текущая вместимость: " + v. capacity());       v. addElement(new Float(9. 4)); v. addElement(new Integer(10)); System. out. println(" Текущая вместимость: " + v. capacity());       v. addElement(new Integer(11)); v. addElement(new Integer(12)); System. out. println(" Первый элемент: " + (Integer)v. firstElement()); System. out. println(" Последний элемент: " + (Integer)v. lastElement());       if(v. contains(new Integer(3)))    System. out. println(" Вектор содержит 3. " );           // Перечисляет элементы в векторе. Enumeration vEnum = v. elements(); System. out. println(" \nЭлементов в векторе: " );       while(vEnum. hasMoreElements())    System. out. print(vEnum. nextElement() + " " ); System. out. println(); }}

Получим следующее:

Начальный размер: 0Начальная вместимость: 3Вместимость после четырёх дополнений: 5Текущая вместимость: 5Текущая вместимость: 7Текущая вместимость: 9Первый элемент: 1Последний элемент: 12Вектор содержит 3. Элементов в векторе: 1 2 3 4 5. 45 6. 08 7 9. 4 10 11 12

 

 

29. 5. Java – Класс Stack

Stack – это подкласс Vector, который реализует стандартный стек last-in, first-out.

В Java Stack только определяет стандартный конструктор, который создает пустой стек. Stack включает все методы, определённые Vector, и самостоятельно добавляет несколько своих собственных.

Stack()

Методы

Кроме методов, унаследованных от его родительского класса Vector, Stack в Java определяет следующие методы.

№	Метод и описание
	boolean empty() Проверяет, является ли стек пустым. Возвращает true, если стек пустой. Возвращает false, если стек содержит элементы.
	Object peek() Возвращает элемент, находящийся в верхней части стэка, но не удаляет его.
	Object pop() Возвращает элемент, находящийся в верхней части стэка, удаляя его в процессе.
	Object push(Object element) Вталкивает элемент в стек. Элемент также возвращается.
	int search(Object element) Ищет элемент в стеке. Если найден, возвращается его смещение от вершины стека. В противном случае возвращается 1.

 

Пример

Следующая программа показывает несколько методов, поддерживаемых этой коллекцией:

import java. util. *; public class StackDemo { static void showpush(Stack st, int a) { st. push(new Integer(a)); System. out. println(" Втолкнуть(" + a + " )" ); System. out. println(" Стек: " + st); } static void showpop(Stack st) { System. out. print(" Выстрелить -> " ); Integer a = (Integer) st. pop(); System. out. println(a); System. out. println(" Стек: " + st); } public static void main(String args[]) { Stack st = new Stack(); System. out. println(" Стек: " + st); showpush(st, 42); showpush(st, 66);  showpush(st, 99); showpop(st); showpop(st); showpop(st); try {    showpop(st); } catch (EmptyStackException e) {    System. out. println(" Пустой стек" ); } }}

Получим следующее:

Стек: [ ]Втолкнуть (42)Стек: [42]Втолкнуть (66)Стек: [42, 66]Втолкнуть (99)Стек: [42, 66, 99]Выстрелить -> 99Стек: [42, 66]Выстрелить -> 66Стек: [42]Выстрелить -> 42Стек: [ ]Выстрелить -> Пустой стек

 

29. 6. Java – Класс Dictionary

Dictionary является абстрактным классом, который представляет хранение ключей/значений, работает также, как Map.

Имея ключ и значение, вы можете поместить значение в объект Dictionary. После помещения значения помещается, вы можете получить его, используя его ключ. Поэтому, как Map, Dictionary в Java можно представить, как список из пар ключ/значение.

Методы

Абстрактные методы, определённые Dictionary в Java, перечислены ниже:

№	Метод и описание
	Enumeration elements() Возвращает перечислений значений, содержащихся в словаре.
	Object get(Object key) Возвращает объект, который содержит значение, связанное с ключом. Если ключ не находится в словаре, возвращается нулевой объект.
	boolean isEmpty() Возвращает true, если словарь пустой. Возвращает false, если содержит как минимум один ключ.
	Enumeration keys() Возвращает перечисление ключей, содержащихся в словаре.
	Object put(Object key, Object value) Вставляет ключ и его значение в словарь. Возвращает ноль, если ключ ещё не находится в словаре, возвращает значение, связанное с ключом, если ключ уже в словаре.
	Object remove(Object key) Удаляет ключ и его значение. Возвращает значение, связанное с ключом. Если ключ не находится в словаре, возвращается ноль.
	int size() Возвращает количество записей в словаре.

Класс Dictionary устаревший. Вы должны реализовать интерфейс Map, чтобы получить функционал хранения ключей/значений.

⇐ Предыдущая69707172737475767778Следующая ⇒

Поделиться:

Воспользуйтесь поиском по сайту: