Java.SE.06. Generic and collections презентация

2011 © EPAM Systems, RD Dep.
Содержание
Определение коллекций
Интерфейс Collection
Множества Set
Интерфейс Iterator
Сравнение коллекций. Comparator, Comparable
Списки List
Очереди Queue
Карты отображений Map
Класс Collections
Унаследованные коллекции
Коллекции для перечислений

ОПРЕДЕЛЕНИЕ КОЛЛЕКЦИЙ
2011 © EPAM Systems, RD Dep.

Определение коллекций
Коллекции – это хранилища, поддерживающие различные способы накопления и упорядочения объектов с целью обеспечения возможностей эффективного доступа к ним.
Применение коллекций обуславливается возросшими объемами обрабатываемой информации.
Коллекции в языке Java объединены в библиотеке классов java.util и представляют собой контейнеры, т.е объекты, которые группируют несколько элементов в отдельный модуль.
Коллекции используются для хранения, поиска, манипулирования и передачи данных.
Коллекции – это динамические массивы, связные списки, деревья, множества, хэш-таблицы, стеки, очереди.
2011 © EPAM Systems, RD Dep.

Определение коллекций
Collections framework - это унифицированная архитектура для представления и манипулирования коллекциями.
Collections framework содержит:
Интерфейсы
Реализации (Implementations)
Алгоритмы
2011 © EPAM Systems, RD Dep.

Определение коллекций
Интерфейсы коллекций:
Collection
– вершина иерархии остальных коллекций;
List
– специализирует коллекции для обработки списков;
Set
– специализирует коллекции для обработки множеств, содержащих уникальные элементы;
Map
– карта отображения вида “ключ-значение”.
Интерфейсы позволяют манипулировать коллекциями независимо от деталей конкретной реализации, реализуя тем самым принцип полиморфизма
2011 © EPAM Systems, RD Dep.

Определение коллекций
2011 © EPAM Systems, RD Dep.

Определение коллекций
2011 © EPAM Systems, RD Dep.

Определение коллекций
Все конкретные классы Java Collections Framework реализуют Cloneable и Serializable интерфейсы, следовательно, их экземпляры могут быть клонированы и сериализованы.
2011 © EPAM Systems, RD Dep.

Определение коллекций
Реализации (Implementations)
Конкретные реализации интерфейсов могут быть следующих типов:
General-purpose implementations
Special-purpose implementations
Concurrent implementations
Wrapper implementations
Convenience implementations
Abstract implementations
2011 © EPAM Systems, RD Dep.

Определение коллекций
General-Purpose Implementations - реализации общего назначения, наиболее часто используемые реализации,
HashSet, TreeSet, LinkedHashSet.
ArrayList , LinkedList.
HashMap, TreeMap, LinkedHashMap.
PriorityQueue
2011 © EPAM Systems, RD Dep.

Определение коллекций
Special-Purpose Implementations - реализации специального назначения, разработаны для использования в специальных ситуациях и предоставляют нестандартные характеристики производительности, ограничения на использование или на поведение
EnumSet , CopyOnWriteArraySet.
CopyOnWriteArrayList
EnumMap, WeakHashMap, IdentityHashMap
2011 © EPAM Systems, RD Dep.

Определение коллекций
Concurrent implementations – потоковые реализации
ConcurrentHashMap
LinkedBlockingQueue
ArrayBlockingQueue
PriorityBlockingQueue
DelayQueue
SynchronousQueue
LinkedTransferQueue
2011 © EPAM Systems, RD Dep.

Определение коллекций
Wrapper implementations – реализация обертки, применяется для реализации нескольких типов в одном, чтобы обеспечить добавленную или ограниченную функциональность, все они находятся в классе Collections.
public static
Collection
synchronizedCollection(Collection
c); public static
Set
synchronizedSet(Set
s); public static
List
synchronizedList(List
list); public static
Map
synchronizedMap(Map
m); public static
SortedSet
synchronizedSortedSet(SortedSet
s); и др.
public static
Collection
unmodifiableCollection(Collection
c); public static
Set
unmodifiableSet(Set
s); public static
List
unmodifiableList(List
list); public static
Map
unmodifiableMap(Map
m); public static
SortedSet
unmodifiableSortedSet(SortedSet
s); public static
SortedMap
unmodifiableSortedMap(SortedMap
m);
2011 © EPAM Systems, RD Dep.

Определение коллекций
Convenience implementations – удобные реализации, выполнены обычно с использованием реализаций общего назначения и применением static factory methods для предоставления альтернативных путей создания (например, единичной коллекции)
Получить такие коллекции можно при помощи следующих методов
Arrays.asList
Collections.nCopies
Collections.singleton
emptySet, emptyList, emptyMap. (из Collections)
2011 © EPAM Systems, RD Dep.

Определение коллекций
Abstract implementations – основа всех реализаций коллекций, которая облегчает создание собственных коллекций.
AbstractCollection
AbstractSet
AbstractList
AbstractSequentialList
AbstractQueue
AbstractMap
2011 © EPAM Systems, RD Dep.

Определение коллекций
Алгоритмы (Algorithms)
Это методы, которые выполняют некоторые вычисления, такие как поиск, сортировка объектов, реализующих интерфейс Сollection.
Они также реализуют принцип полиморфизма, таким образом один и тот же метод может быть использован в различных реализациях Сollection интерфейса.
По существу, алгоритмы представляют универсальную функциональность.
2011 © EPAM Systems, RD Dep.

ИНТЕРФЕЙС COLLECTION
2011 © EPAM Systems, RD Dep.

Интерфейс Collection
Интерфейс Collection - вершина иерархии коллекций
Интерфейс Collection - наименьший набор характеристик, реализуемых всеми коллекциями
JDK не предоставляет прямых реализаций этого интерфейса, но существует множество реализаций более специфичных подинтерфейсов таких как Set и List.
2011 © EPAM Systems, RD Dep.

Интерфейс Collection
public interface Collection
extends Iterable
{
boolean equals(Object o);
int size(); //возвращает количество элементов в коллекции;
boolean isEmpty(); // возвращает true, если коллекция пуста;
boolean contains(Object element); //возвращает true, если коллекция содержит элемент element;
boolean add(E element); //добавляет element к вызывающей коллекции и возвращает true, если объект добавлен, и false, если element уже элемент коллекции;
boolean remove(Object element); //удаляет element из коллекции;
Iterator
iterator(); //возвращает итератор
2011 © EPAM Systems, RD Dep.

Интерфейс Collection
boolean containsAll(Collection
c); //возвращает true, если коллекция содержит все элементы из c;
boolean addAll(Collection
c); //добавляет все элементы коллекции к вызывающей коллекции;
boolean removeAll(Collection
c); //удаление всех элементов данной коллекции, которые содержаться в c;
boolean retainAll(Collection
c); //удаление элементов данной коллекции, которые не содержаться в коллекции c;
void clear(); //удаление всех элементов.
Object[] toArray(); //копирует элементы коллекции в массив объектов
T[] toArray(T[] a); //возвращает массив, содержащий все элементы коллекции
}
2011 © EPAM Systems, RD Dep.

Интерфейс Collection
interface Iterable
{
Iterator
iterator(); // возвращает итератор по множеству элементов T
}
2011 © EPAM Systems, RD Dep.

Интерфейс Collection
Класс AbstractCollection - convenience class, предоставляет частичную реализацию интерфейса Collection, реализует все методы, за исключением size() и iterator().
2011 © EPAM Systems, RD Dep.

Интерфейс Collection
Некоторые методы интерфейса Collection могут быть не реализованы в подклассах (нет необходимости их реализовывать). В этом случае метод генерирует java.lang.UnsupportedOperationException (подкласс RuntimeException)
Это хорошее решение, которое следует использовать.
2011 © EPAM Systems, RD Dep.
public void someMethod(){
throw new java.lang.UnsupportedOperationException();
}

МНОЖЕСТВА SET
2011 © EPAM Systems, RD Dep.

Множества Set
Множество ─ коллекция без повторяющихся элементов
Интерфейс Set
содержит методы, унаследованные Collection
и добавляет запрет на дублирующиеся элементы.
2011 © EPAM Systems, RD Dep.

Множества Set
2011 © EPAM Systems, RD Dep.

Множества Set
Интерфейс Set заботится об уникальности хранимых объектов, уникальность определятся реализацией метода equals().
2011 © EPAM Systems, RD Dep.

Множества Set
public interface Set
extends Collection
{
int size(); //возвращает количество элементов в множестве
boolean isEmpty(); //возвращает true, если множество пусто;
boolean contains(Object element); //возвращает true, если множество содержит элемент element
boolean add(E element); //добавляет element к вызывающему множеству и возвращает true, если объект добавлен, и false, если element уже элемент множества
boolean remove(Object element); // удаляет element из множества
Iterator
iterator(); // возвращает итератор по множеству
2011 © EPAM Systems, RD Dep.

Множества Set
boolean containsAll(Collection
c); // возвращает true, если множество содержит все элементы коллекции с
boolean addAll(Collection
c); //добавление всех элементов из коллекции c во множество, если их еще нет
boolean removeAll(Collection
c); //удаляет из множества все элементы, входящие в коллекцию c
boolean retainAll(Collection
c); //сохраняет элементы во множестве, которые также содержаться и в коллекции с
void clear(); //удаление всех элементов
Object[] toArray(); //копирует элементы множества в массив объектов
T[] toArray(T[] a); //возвращает массив, содержащий все элементы множества
}
2011 © EPAM Systems, RD Dep.

Множества Set
Set также добавляет соглашение на поведение методов equals и hashCode, позволяющих сравнивать множества даже если их реализации различны
Два множества считаются равными, если они содержат одинаковые элементы
2011 © EPAM Systems, RD Dep.

Множества Set
Правила сравнения на равенство
Метод boolean equals(Object o)
Рефлексивность
o1.equals(o1)
Симметричность
o1.equals(o2) == e2.equals(o1)
Транзитивность
o1.equals(o2) && o2.equals(o3) => o1.equals(o3)
Устойчивость
o1.equals(o2) не изменяется, если o1 и o2 не изменяются
Обработка null
o1.equals(null) == false
2011 © EPAM Systems, RD Dep.

Множества Set
Интерфейс SortedSet из пакета java.util, расширяющий интерфейс Set, описывает упорядоченное множество, отсортированное по естественному порядку возрастания его элементов или по порядку, заданному реализацией интерфейса Comparator.
2011 © EPAM Systems, RD Dep.

Множества Set
public interface SortedSet
extends Set
{
Comparator
comparator(); // возвращает способ упорядочения коллекции;
E first(); // минимальный элемент
SortedSet
headSet(E toElement); //подмножество элементов, меньших toElement
E last(); // максимальный элемент
SortedSet
subSet(E fromElement, E toElement); // подмножество элементов, меньших toElement и больше либо равных fromElement
SortedSet
tailSet(E fromElement); // подмножество элементов, больших либо равных fromElement
}
2011 © EPAM Systems, RD Dep.

Множества Set
Интерфейс NavigableSet добавляет возможность перемещения, "навигации" по отсортированному множеству.
2011 © EPAM Systems, RD Dep.

Множества Set
public interface NavigableSet
extends SortedSet
{
E lower(E e);
E floor(E e);
E higher(E e);
E ceiling(E e);
E pollFirst();
E pollLast();
Iterator
iterator();
Iterator
descendingIterator();
NavigableSet
descendingSet();
2011 © EPAM Systems, RD Dep.
// методы позволяют получить соответственно меньший, меньше или равный, больший, больше или равный элемент по отношению к заданному.
// метода возвращают соответственно первый и последний элементы, удаляя их из набора
// возвращают итерато-ры коллекции в порядке возрастания и убывания элементов соответст-венно.

Множества Set
// методы, позволяющие получить подмножество элементов. Параметры fromElement и toElement ограничивают подмножество снизу и сверху, а флаги fromInclusive и toInclusive показывают, нужно ли в результирующий набор включать граничные элементы. headSet возвращает элементы с начала набора до указанного элемента, а tailSet - от указанного элемента до конца набора. Перегруженные методы без логических параметров включают в выходной набор первый элемент интервала, но исключают последний.
SortedSet
headSet(E toElement)
NavigableSet
headSet(E toElement, boolean inclusive)
NavigableSet
subSet(E fromElement, boolean fromInclusive, E toElement, boolean toInclusive)
SortedSet
subSet(E fromElement, E toElement)
SortedSet
tailSet(E fromElement)
NavigableSet
tailSet(E fromElement, boolean inclusive)
}
2011 © EPAM Systems, RD Dep.

Множества Set
Класс AbstractSet - convenience class , который наследуется от AbstractCollection и реализует интерфейс Set.
Класс AbstractSet предоставляет реализацию методов equals и hashCode;
hash-код множества – это сумма всех hash-кодов его элементов;
методы size и iterator не реализованы.
2011 © EPAM Systems, RD Dep.

Множества Set
HashSet – неотсортированная и неупорядоченная коллекция, для вставки элемента используются методы hashCode() и equals(…).
Чем эффективней реализован метод hashCode(), тем эффективней работает коллекция.
HashSet используется в случае, когда порядок элементов не важен, но важно чтобы в коллекции все элементы были уникальны.
2011 © EPAM Systems, RD Dep.

Множества Set
Конструкторы HashSet
HashSet() ─ создает пустое множество;
HashSet(Collection
c) ─ создает новое множество с элементами коллекции c;
HashSet(int initialCapacity) ─ создает новое пустое множество размера initialCapacity;
HashSet(int initialCapacity, float loadFactor) ─ создает новое пустое множество размера initialCapacity со степенью заполнения loadFactor.
Выбор слишком большой первоначальной вместимости (capacity) может обернуться потерей памяти и производительности.
Выбор слишком маленькой первоначальной вместимости (capacity) уменьшает производительность из-за копирования данных каждый раз, когда вместимость увеличивается.
2011 © EPAM Systems, RD Dep.

Множества Set
Для эффективности объекты, добавляемые в множество должны реализовывать hashСode.
Метод int hashCode() - возвращает значение хэш-кода множества
Правила:
Устойчивость
hashCode() не изменяется, если объект не изменяется
Согласованность с equals()
o1.equals(o2) => o1.hashCode() == o2.hashCode()
2011 © EPAM Systems, RD Dep.

Множества Set. Example 01
2011 © EPAM Systems, RD Dep.
[San Francisco, New York, Paris, Berling, London]
San Francisco New York Paris Berling London
package _java._se._06.set;
import java.util.HashSet;
import java.util.Set;
public class SetExample {
public static void main(String[] args) {
Set
set = new HashSet
();
set.add("London");
set.add("Paris");
set.add("New York");
set.add("San Francisco");
set.add("Berling");
set.add("New York");
System.out.println(set);
for (Object element : set)
System.out.print(element.toString());
}
}
Результат:

Множества Set
LinkedHashSet
─ множество на основе хэша c сохранением порядка обхода.
2011 © EPAM Systems, RD Dep.

Множества Set. Example 02
Результат:
2011 © EPAM Systems, RD Dep.
package _java._se._06.set;
import java.util.LinkedHashSet;
import java.util.Set;
public class LinkedHashSetExample {
public static void main(String[] args) {
Set
set = new LinkedHashSet
();
// Add strings to the set
set.add("London");
set.add("Paris");
set.add("New York");
set.add("San Francisco");
set.add("Berling");
set.add("New York");
System.out.println(set);
// Display the elements in the hash set
for (Object element : set)
System.out.print(element.toString() + " ");
}
}
[London, Paris, New York, San Francisco, Berling]
London Paris New York San Francisco Berling

Множества Set
TreeSet
– реализует интерфейс NavigableSet
, который поддерживает элементы в отсортированном по возрастанию порядке.
Для хранения объектов использует бинарное дерево.
При добавлении объекта в дерево он сразу же размещается в необходимую позицию с учетом сортировки.
Сортировка происходит благодаря тому, что все добавляемые элементы реализуют интерфейсы Comparator и Comparable.
Обработка операций удаления и вставки объектов происходит медленнее, чем в хэш-множествах, но быстрее, чем в списках.
2011 © EPAM Systems, RD Dep.

Множества Set
Используется в том случае, если необходимо использовать операции, определенные в интерфейсе SortedSet, NavigableSet или итерацию в определенном порядке.
2011 © EPAM Systems, RD Dep.

Множества Set
Конструкторы TreeSet:
TreeSet();
TreeSet(Collection
c);
TreeSet(Comparator
c);
TreeSet(SortedSet
s);
2011 © EPAM Systems, RD Dep.

Множества Set
Класс TreeSet
содержит методы по извлечению первого и последнего (наименьшего и наибольшего) элементов E first() и E last().
Методы SortedSet
subSet(E from, E to), SortedSet
tailSet(E from) и SortedSet
headSet(E to) предназначены для извлечения определенной части множества.
Метод Comparator
comparator() возвращает объект Comparator, используемый для сортировки объектов множества или null, если выполняется обычная сортировка.
2011 © EPAM Systems, RD Dep.

Множества Set. Example 03
2011 © EPAM Systems, RD Dep.
package _java._se._06.set;
import java.util.HashSet;
import java.util.Set;
import java.util.TreeSet;
public class TreeSetExample {
public static void main(String[] args) {
// Create a hash set
Set
set = new HashSet
();
// Add strings to the set
set.add("London");
set.add("Paris");
set.add("New York");
set.add("San Francisco");
set.add("Berling");
set.add("New York");
TreeSet
treeSet = new TreeSet
(set);
System.out.println(treeSet);
// Display the elements in the hash set
for (Object element : set)
System.out.print(element.toString() + " ");
}
}

Множества Set. Example 03
Результат:
2011 © EPAM Systems, RD Dep.
[Berling, London, New York, Paris, San Francisco]
San Francisco New York Paris Berling London

ИНТЕРФЕЙС ITERATOR
2011 © EPAM Systems, RD Dep.

Интерфейс Iterator
Для обхода коллекции можно использовать:
for-each
Конструкция for-each является краткой формой записи обхода коллекции с использованием цикла for.
Iterator
Итератор это объект, который позволяет осуществлять обход коллекции и при желании удалять избранные элементы.
2011 © EPAM Systems, RD Dep.
for (Object o: collection)
System.out.println(o);

Интерфейс Iterator
Интерфейс Iterator
используется для доступа к элементам коллекции
Iterator
iterator() – возвращает итератор
2011 © EPAM Systems, RD Dep.

Интерфейс Iterator
public interface Iterator {
boolean hasNext(); // возвращает true при наличии следующего элемента, а в случае его отсутствия возвращает false. Итератор при этом остается неизменным;
Object next(); // возвращает объект, на который указывает итератор, и передвигает текущий указатель на следующий итератор, предоставляя доступ к следующему элементу. Если следующий элемент коллекции отсутствует, то метод next() генерирует исключение ;
void remove(); // удаляет объект, возвращенный последним вызовом метода next()
}
2011 © EPAM Systems, RD Dep.

Интерфейс Iterator
Исключения:
NoSuchElementException ─ генерируется при достижении конца коллекции
ConcurrentModificationException ─ генерируется при изменении коллекции
2011 © EPAM Systems, RD Dep.

Интерфейс Iterator. Example 04
2011 © EPAM Systems, RD Dep.
package _java._se._06.set;
import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;
public class IteratorExample {
public static void main(String[] args) {
Set
set = new HashSet
();
set.add("London");
set.add("Paris");
set.add("New York");
set.add("San Francisco");
set.add("Berling");
set.add("New York");
System.out.println(set);
// Obtain an iterator for the hash set
Iterator iterator = set.iterator();
// Display the elements in the hash set
while (iterator.hasNext()) {
System.out.print(iterator.next() + " ");
}
}
}

Интерфейс Iterator. Example 04
Результат:
2011 © EPAM Systems, RD Dep.
[San Francisco, New York, Paris, Berling, London]
San Francisco New York Paris Berling London

Интерфейс Iterator
Используйте Iterator вместо for-each если вам необходимо удалить текущий элемент.
Конструкция for-each скрывает итератор, поэтому нельзя вызвать remove
Также конструкция for-each не применима для фильтрации.
2011 © EPAM Systems, RD Dep.
static void filter(Collection
c) {
for (Iterator
it = c.iterator(); it.hasNext();)
if (!cond(it.next()))
it.remove();
}

Интерфейс Iterator
Чтобы удалить все экземпляры определенного элемента е из коллекции с воспользуйтесь следующим кодом:
Удалить все элементы null из коллекции
Collections.singleton(), статический метод, который возвращает постоянное множество, содержащее только определенный элемент.
2011 © EPAM Systems, RD Dep.
c.removeAll(Collections.singleton(e));
c.removeAll(Collections.singleton(null));

СРАВНЕНИЕ ОБЪЕКТОВ. COMPATATOR, COMPARABLE
2011 © EPAM Systems, RD Dep.

Сравнение коллекций. Comparator, Comparable
Естественный порядок сортировки (natural sort order) — естественный и реализованный по умолчанию (реализацией метода compareTo интерфейса java.lang.Comparable) способ сравнения двух экземпляров одного класса.
int compareTo(E other) — сравнивает this объект с other и возвращает отрицательное значение если this
other.
2011 © EPAM Systems, RD Dep.

Сравнение коллекций. Comparator, Comparable
Реализация Comparable позволяет:
Вызвать Collections.sort иCollections.binarySearch
Вызывать Arrays.sort и Arrays.binarySearch
Использовать такие объекты, как keys в TreeMap
Использовать такие объекты, как elements вTreeSet
2011 © EPAM Systems, RD Dep.

Сравнение коллекций. Comparator, Comparable
Метод compareTo должен выполнять следующие условия.
sgn(x.compareTo(y)) == -sgn(y.compareTo(x))
если x.compareTo(y) выбрасывает исключение, то и y.compareTo(x) должен выбрасывать то же исключение
если x.compareTo(y)>0 и y.compareTo(z)>0, тогда x.compareTo(z)>0
если x.compareTo(y)==0, и x.compareTo(z)==0, то и y.compareTo(z)==0
x.compareTo(y)==0, тогда и только тогда, когда x.equals(y) ; (правило рекомендуемо но не обязательно)
2011 © EPAM Systems, RD Dep.

Сравнение коллекций. Comparator, Comparable. Example 05
2011 © EPAM Systems, RD Dep.
package _java._se._06.comparable;
public class Person implements Comparable {
private String firstName;
private String lastName;
private int age;
public String getFirstName() {
return firstName;
}
public void setFirstName(String firstName) {
this.firstName = firstName;
}
public String getLastName() {
return lastName;
}
public void setLastName(String lastName) {
this.lastName = lastName;
}

Сравнение коллекций. Comparator, Comparable. Example 05
2011 © EPAM Systems, RD Dep.
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
public int compareTo(Object anotherPerson)
throws ClassCastException {
if (!(anotherPerson instanceof Person))
throw new ClassCastException(
"A Person object expected.");
int anotherPersonAge =
((Person) anotherPerson).getAge();
return this.age - anotherPersonAge;
}
}

Сравнение коллекций. Comparator, Comparable. Example 05
2011 © EPAM Systems, RD Dep.
package _java._se._06.comparable;
import java.util.Arrays;
public class Testing {
public static void main(String[] args) {
Person[] persons = new Person[4];
persons[0] = new Person();
persons[0].setFirstName("Elvis");
persons[0].setLastName("Goodyear");
persons[0].setAge(56);
persons[1] = new Person();
persons[1].setFirstName("Stanley");
persons[1].setLastName("Clark");
persons[1].setAge(8);
persons[2] = new Person();
persons[2].setFirstName("Jane");
persons[2].setLastName("Graff");
persons[2].setAge(16);
persons[3] = new Person();
persons[3].setFirstName("Nancy");
persons[3].setLastName("Goodyear");
persons[3].setAge(69);

Сравнение коллекций. Comparator, Comparable. Example 05
2011 © EPAM Systems, RD Dep.
System.out.println("Natural Order");
for (int i = 0; i < 4; i++) {
Person person = persons[i];
String lastName = person.getLastName();
String firstName = person.getFirstName();
int age = person.getAge();
System.out.println(lastName + ", " + firstName + ". Age:" + age);
}
Arrays.sort(persons);
System.out.println();
System.out.println("Sorted by age");
for (int i = 0; i < 4; i++) {
Person person = persons[i];
String lastName = person.getLastName();
String firstName = person.getFirstName();
int age = person.getAge();
System.out.println(lastName + ", " + firstName + ". Age:" + age);
}
}
}

Сравнение коллекций. Comparator, Comparable. Example 05
Результат:
2011 © EPAM Systems, RD Dep.
Natural Order
Goodyear, Elvis. Age:56
Clark, Stanley. Age:8
Graff, Jane. Age:16
Goodyear, Nancy. Age:69
Sorted by age
Clark, Stanley. Age:8
Graff, Jane. Age:16
Goodyear, Elvis. Age:56
Goodyear, Nancy. Age:69

Сравнение коллекций. Comparator, Comparable
При реализации интерфейса Comparator
существует возможность сортировки списка объектов конкретного типа по правилам, определенным для этого типа.
Для этого необходимо реализовать метод int compare(T ob1, T ob2), принимающий в качестве параметров два объекта для которых должно быть определено возвращаемое целое значение, знак которого и определяет правило сортировки.
Этот метод автоматически вызывается методом public static
void sort(List
list, Comparator
c) класса Collections, в качестве первого параметра принимающий коллекцию, в качестве второго – объект-comparator, из которого извлекается правило сортировки.
2011 © EPAM Systems, RD Dep.

Сравнение коллекций. Comparator, Comparable
java.util.Comparator — содержит два метода:
int compare(T o1, T o2) — сравнение, аналогичное compareTo
boolean equals(Object obj) — true если оbj это Comparator и у него такой же принцип сравнения.
2011 © EPAM Systems, RD Dep.

Сравнение коллекций. Comparator, Comparable. Example 06
2011 © EPAM Systems, RD Dep.
package _java._se._06.comparator;
public abstract class GeometricObject {
public abstract double getArea();
}
package _java._se._06.comparator;
public class Rectangle extends GeometricObject {
private double sideA;
private double sideB;
public Rectangle(double a, double b) {
sideA = a;
sideB = b;
}
@Override
public double getArea() {
return sideA * sideB;
}
}

Сравнение коллекций. Comparator, Comparable. Example 06
2011 © EPAM Systems, RD Dep.
package _java._se._06.comparator;
public class Circle extends GeometricObject {
private double radius;
public Circle(double r){
radius = r;
}
@Override
public double getArea() {
// TODO Auto-generated method stub
return 2*3.14*radius*radius;
}
}

Сравнение коллекций. Comparator, Comparable. Example 06
2011 © EPAM Systems, RD Dep.
package _java._se._06.comparator;
import java.util.Comparator;
public class GeometricObjectComparator
implements Comparator
,
java.io.Serializable {
private static final long serialVersionUID = 1L;
public int compare(GeometricObject o1,
GeometricObject o2) {
double area1 = o1.getArea();
double area2 = o2.getArea();
if (area1 < area2) {
return -1;
} else if (area1 == area2) {
return 0;
} else {
return 1;
}
}
}

Сравнение коллекций. Comparator, Comparable. Example 06
2011 © EPAM Systems, RD Dep.
package _java._se._06.comparator;
import java.util.Comparator;
import java.util.Set;
import java.util.TreeSet;
public class TestTreeSetWithComparator {
public static void main(String[] args) {
Comparator comparator
= new GeometricObjectComparator();
Set
set
= new TreeSet
(comparator);
set.add(new Rectangle(4, 5));
set.add(new Circle(40));
set.add(new Circle(40));
set.add(new Rectangle(4, 1));
System.out.println("A sorted set of geometric objects");
for (GeometricObject elements : set) {
System.out.println("area = " + elements.getArea());
}
}
}

Сравнение коллекций. Comparator, Comparable. Example 06
Результат:
2011 © EPAM Systems, RD Dep.
A sorted set of geometric objects
area = 4.0
area = 20.0
area = 10048.0

СПИСКИ LIST
2011 © EPAM Systems, RD Dep.

Списки List
Список - упорядоченная коллекция (иногда называется sequence)
Список может содержать повторяющиеся элементы.
Интерфейс List сохраняет последовательность добавления элементов и позволяет осуществлять доступ к элементу по индексу.
2011 © EPAM Systems, RD Dep.

Списки List
2011 © EPAM Systems, RD Dep.

Списки List
public interface List
extends Collection
{
E get(int index); //возвращает объект, находящийся в позиции index;
E set(int index, E element); //заменяет элемент, находящийся в позиции index объектом element;
boolean add(E element); //добавляет элемент в список
void add(int index, E element); //вставляет элемент element в позицию index, при этом список раздвигается
E remove(int index); //удаляет элемент, находящийся на позиции index
boolean addAll(int index, Collection
c); //добавляет все элементы коллекции с в список, начиная с позиции index
2011 © EPAM Systems, RD Dep.

Списки List
int indexOf(Object o); //возвращает индекс первого появления элемента o в списке;
int lastIndexOf(Object o); //возвращает индекс последнего появления элемента o в списке;
ListIterator
listIterator(); //возвращает итератор на список
ListIterator
listIterator(int index); //возвращает итератор на список, установленный на элемент с индексом index
List
subList(int from, int to); //возвращает новый список, представляющий собой часть данного (начиная с позиции from до позиции to-1 включительно).
}
2011 © EPAM Systems, RD Dep.

Списки List
Класс AbstractList предоставляет частичную реализацию для интерфейса List.
Класс AbstractSequentialList расширяет AbstractList, чтобы предоставить поддержку для связанных списков.
2011 © EPAM Systems, RD Dep.

Списки List
ListIterator
- это итератор для списка
2011 © EPAM Systems, RD Dep.

Списки List
interface ListIterator
extends Iterator{
boolean hasNext() / boolean hasPrevious() // проверка
E next() / E previous () // взятие элемента
int nextIndex() / int previousIndex() // определение индекса
void remove() // удаление элемента
void set(E o) // изменение элемента
void add(E o) // добавление элемента
}
2011 © EPAM Systems, RD Dep.
List list = new LinkedList();
…
for (ListIterator li = list.listIterator(list.size()); li.hasPrevious(); ){
System.out.println(li.previous());
}

Списки List
ArrayList
─ список на базе массива (реализация List)
Достоинства
Быстрый доступ по индексу
Быстрая вставка и удаление элементов с конца
Недостатки
Медленная вставка и удаление элементов
Аналогичен Vector за исключением потокобезопасности
Применения:
“Бесконечный” массив
Стек
2011 © EPAM Systems, RD Dep.

Списки List
Конструкторы ArrayList
ArrayList() ─ пустой список
ArrayList(Collection
c) ─ копия коллекции
ArrayList(int initialCapacity) ─ пустой список заданной вместимости
Вместимость ─ реальное количество элементов
Дополнительные методы
void ensureCapacity(int minCapacity) ─ определение вместимости
void trimToSize() ─ “подгонка” вместимости
2011 © EPAM Systems, RD Dep.

Списки List
LinkedList
─ двусвязный список (реализация List)
Достоинства
Быстрое добавление и удаление элементов
Недостатки
Медленный доступ по индексу
Рекомендуется использовать, если необходимо часто добавлять элементы в начало списка или удалять внутренний элемент списка
Применения:
Стек
Очередь
Дек
2011 © EPAM Systems, RD Dep.

Списки List
Конструкторы LinkedList
LinkedList
() //пустой список
LinkedList(Collection
c) //копия коллекции
Дополнительные методы
void addFirst(E o) //добавить в начало списка
void addLast(E o) // добавить в конец списка
E removeFirst() // удалить первый элемент
E removeLast() //удалить последний элемент
E getFirst()
E getLast()
2011 © EPAM Systems, RD Dep.

Списки List. Example 07
2011 © EPAM Systems, RD Dep.
package _java._se._06.list;
import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
import java.util.ListIterator;
public class ListExample {
public static void main(String[] args) {
List
arrayList = new ArrayList
();
arrayList.add(1); // 1 is autoboxed to new Integer(1)
arrayList.add(2);
arrayList.add(3);
arrayList.add(1);
arrayList.add(4);
arrayList.add(0, 10);
arrayList.add(3, 30);
System.out.println(
"A list of integers in the array list:");
System.out.println(arrayList);

Списки List. Example 07
2011 © EPAM Systems, RD Dep.
LinkedList
linkedList
= new LinkedList
(arrayList);
linkedList.add(1,
"red");
linkedList.removeLast();
linkedList.addFirst("green");
System.out.println("Display the linked list forward:");
ListIterator listIterator = linkedList.listIterator();
while (listIterator.hasNext()) {
System.out.print(listIterator.next() + " ");
}
System.out.println();
System.out.println("Display the linked list backward:");
listIterator = linkedList.listIterator(linkedList.size());
while (listIterator.hasPrevious()) {
System.out.print(listIterator.previous() + " ");
}
}
}
Слайд 90
Списки List. Example 07
Результат:
2011 © EPAM Systems, RD Dep.
A list of integers in
the array list:
[10, 1, 2, 30, 3, 1, 4]
Display the linked list forward:
green 10 red 1 2 30 3 1
Display the linked list backward:
1 3 30 2 1 red 10 green
Слайд 91
ОЧЕРЕДИ QUEUE
2011 © EPAM Systems, RD Dep.
Слайд 92
Очереди Queue
Очередь, предназначенная для размещения элемента перед его обработкой.
Расширяет коллекцию методами для
вставки, выборки и просмотра элементов
Очередь – хранилище элементов, предназначенных для обработки.
2011 © EPAM Systems, RD Dep.
Слайд 93
Очереди Queue
Кроме базовых методов Collection очередь(Queue) предоставляет дополнительные методы по добавлению, извлечению и
проверке элементов.
Чаще всего порядок выдачи элементов соответствует FIFO (first-in, first-out), но в общем случае определяется конкретной реализацией.
Очереди не могут хранить null.
У очереди может быть ограничен размер.
2011 © EPAM Systems, RD Dep.
Слайд 94
Очереди Queue
2011 © EPAM Systems, RD Dep.
Слайд 95
Очереди Queue
public interface Queue
extends Collection
{
E element(); // возвращает, но не удаляет головной
элемент очереди
boolean offer(E o); //добавляет в конец очереди новый элемент и возвращает true, если вставка удалась.
E peek(); // возвращает первый элемент очереди, не удаляя его.
E poll(); // возвращает первый элемент и удаляет его из очереди
E remove(); // возвращает и удаляет головной элемент очереди
}
2011 © EPAM Systems, RD Dep.
Слайд 96
Очереди Queue
Класс AbstractQueue – реализует методы интерфейса Queue:
size()
offer(Object o)
peek()
poll()
iterator()
2011 © EPAM Systems,
RD Dep.
Слайд 97
Очереди Queue. Example 08
2011 © EPAM Systems, RD Dep.
package _java._se._06.queue;
public class QueueExample {
public static void main(String[] args) {
java.util.Queue
queue
= new java.util.LinkedList
();
queue.offer("Oklahoma");
queue.offer("Indiana");
queue.offer("Georgia");
queue.offer("Texas");
while (queue.size() > 0)
System.out.print(queue.remove() + " ");
}
}
Oklahoma Indiana Georgia Texas
Результат:
Слайд 98
Очереди Queue
Интерфейс Deque позволяет реализовать двунаправленная очередь, разрешающую вставку и удаление элементов в
два конца очереди.
Интерфейс Deque определяет «двунаправленную» очередь и, соответственно, методы доступа к первому и последнему элементам двусторонней очереди.
Методы обеспечивают удаление, вставку и обработку элементов. Каждый из этих методов существует в двух формах.
Одни методы создают исключительную ситуацию в случае неудачного завершения, другие возвращают какое-либо из значений (null или false в зависимости от типа операции).
2011 © EPAM Systems, RD Dep.
Слайд 99
Очереди Queue
Вторая форма добавления элементов в очередь сделана специально для реализаций Deque, имеющих
ограничение по размеру.
Методы addFirst(e), addLast(e) вставляют элементы в начало и в конец очереди соответственно.
Метод add(e) унаследован от интерфейса Queue и абсолютно аналогичен методу addLast(e) интерфейса Deque.
2011 © EPAM Systems, RD Dep.
Слайд 100
Очереди Queue
ArrayDeque - эффективная реализация интерфейса Deque переменного размера
Конструкторы:
ArrayDeque(); // создает пустую двунаправленную
очередь с вместимостью 16 элементов
ArrayDeque(Collection
c); // создает двунаправленную очередь из элементов коллекции c в том порядке, в котором они возвращаются итератором коллекции c.
ArrayDeque(int numElements); // создает пустую двунаправленную очередь с вместимостью numElements.
2011 © EPAM Systems, RD Dep.
Слайд 101
Очереди Queue. Example 09
Результат:
2011 © EPAM Systems, RD Dep.
package _java._se._06.queue;
public class DequeExample {
public static void main(String[] args) {
java.util.Deque
deque
= new java.util.LinkedList
();
deque.offer("Oklahoma");
deque.offer("Indiana");
deque.addFirst("Texas");
deque.offer("Georgia");
while (deque.size() > 0)
System.out.print(deque.remove() + " ");
}
}
Texas Oklahoma Indiana Georgia
Слайд 102
Очереди Queue. Example 10
2011 © EPAM Systems, RD Dep.
package _java._se._06.queue;
import java.util.ArrayDeque;
import java.util.Deque;
public class
ArrayDequeExample {
public static void main(String args[]) {
Deque
stack = new ArrayDeque
();
Deque
queue = new ArrayDeque
();
stack.push("A");
stack.push("B");
stack.push("C");
stack.push("D");
while (!stack.isEmpty())
System.out.print(stack.pop() + " ");
queue.add("A");
queue.add("B");
queue.add("C");
queue.add("D");
while (!queue.isEmpty())
System.out.print(queue.remove() + " ");
}
}
Слайд 103
Очереди Queue. Example 10
2011 © EPAM Systems, RD Dep.
D C B A A
B C D
Результат:
Слайд 104
Очереди Queue
PriorityQueue – это класс очереди с приоритетами. По умолчанию очередь с приоритетами
размещает элементы согласно естественному порядку сортировки используя Comparable. Элементу с наименьшим значением присваивается наибольший приоритет. Если несколько элементов имеют одинаковый наивысший элемент – связь определяется произвольно.
Также можно указать специальный порядок размещения, используя Comparator
2011 © EPAM Systems, RD Dep.
Слайд 105
Очереди Queue
Конструкторы PriorityQueue:
PriorityQueue(); // создает очередь с приоритетами начальной емкостью 11, размещающую элементы
согласно естественному порядку сортировки (Comparable).
PriorityQueue(Collection
c);
PriorityQueue(int initialCapacity);
PriorityQueue(int initialCapacity, Comparator
comparator);
PriorityQueue(PriorityQueue
c);
PriorityQueue(SortedSet
c);
2011 © EPAM Systems, RD Dep.
Слайд 106
Очереди Queue. Example 11
2011 © EPAM Systems, RD Dep.
package _java._se._06.queue;
import java.util.Collections;
import java.util.PriorityQueue;
public class
PriorityQueueExample {
public static void main(String[] args) {
PriorityQueue
queue1
= new PriorityQueue
();
queue1.offer("Oklahoma");
queue1.offer("Indiana");
queue1.offer("Georgia");
queue1.offer("Texas");
System.out.println("Priority queue using Comparable:");
while (queue1.size() > 0) {
System.out.print(queue1.remove() + " ");
}
Слайд 107
Очереди Queue. Example 11
2011 © EPAM Systems, RD Dep.
PriorityQueue
queue2
= new PriorityQueue
(4,
Collections.reverseOrder());
queue2.offer("Oklahoma");
queue2.offer("Indiana");
queue2.offer("Georgia");
queue2.offer("Texas");
System.out.println("\nPriority
queue using Comparator:");
while (queue2.size() > 0) {
System.out.print(queue2.remove() + " ");
}
}
}
Слайд 108
Очереди Queue. Example 11
Результат:
2011 © EPAM Systems, RD Dep.
Priority queue using Comparable:
Georgia Indiana
Oklahoma Texas
Priority queue using Comparator:
Texas Oklahoma Indiana Georgia
Слайд 109
КАРТЫ ОТОБРАЖЕНИЙ MAP
2011 © EPAM Systems, RD Dep.
Слайд 110
Карты отображений Map
Интерфейс Map работает с наборами пар объектов «ключ-значение»
Все ключи в
картах уникальны.
Уникальность ключей определяет реализация метода equals(…).
Для корректной работы с картами необходимо переопределить методы equals(…) и hashCode(), допускается добавление объектов без переопределения этих методов, но найти эти объекты в Map вы не сможете.
2011 © EPAM Systems, RD Dep.
Слайд 111
Карты отображений Map
2011 © EPAM Systems, RD Dep.
Слайд 112
Карты отображений Map
public interface Map
{
V put(K key, V value); // запись
V get(Object
key); // получение значение
V remove(Object key); // удаление
boolean containsKey(Object key); // наличие ключа
boolean containsValue(Object value); // наличие значения
int size(); // размер отображения
boolean isEmpty(); // проверка на пустоту
void putAll(Map
m); // добавление всех пар
void clear(); // полная очистка
public Set
keySet(); // множество ключей
public Collection
values(); // коллекция значений
public Set
> entrySet(); // множество пар
}
2011 © EPAM Systems, RD Dep.
Слайд 113
Карты отображений Map
public static interface Map.Entry
{
boolean equals(Object o); // сравнивает объект о
с сущностью this на равенство
K getKey(); // возвращает ключ карты отображения
V getValue(); // возвращает значение карты отображения
int hashCode(); // возвращает hash-код для карты отображения
V setValue(V value); // устанавливает значение для карты отображения
}
2011 © EPAM Systems, RD Dep.
Слайд 114
Карты отображений Map
public interface SortedMap
extends Map
{
Comparator
comparator(); // возвращает компаратор,
используемый для упорядочивания ключей иди null, если используется естественный порядок сортировки
Set
> entrySet(); // возвращает множество пар
K firstKey(); // минимальный ключ
SortedMap
headMap(K toKey); // отображение ключей меньших toKey
Set
keySet(); // возвращает множество ключей
K lastKey(); // максимальный ключ
SortedMap
subMap(K fromKey, K toKey); // отображение ключей меньших toKey и больше либо равных fromKey
SortedMap
tailMap(K fromKey); // отображение ключей больших либо равных fromKey
Collection
values(); // возвращает коллекцию всех значений
}
2011 © EPAM Systems, RD Dep.
Слайд 115
Карты отображений Map
2011 © EPAM Systems, RD Dep.
public interface NavigableMap
extends SortedMap
{
//
Методы данного интерфейса соответствуют методам NavigableSet, но позволяют, кроме того, получать как ключи карты отдельно, так и пары "ключ-значение"
Map.Entry
lowerEntry(K key);
Map.Entry
floorEntry(K key);
Map.Entry
higherEntry(K key);
Map.Entry
ceilingEntry(K key);
K lowerKey(K key);
K floorKey(K key);
K higherKey(K key);
K ceilingKey(K key);
// методы позво-ляют получить со-ответственно мень-ший, меньше или равный, больший, больше или рав-ный элемент по отношению к за-данному.
Слайд 116
Карты отображений Map
2011 © EPAM Systems, RD Dep.
// Методы pollFirstEntry и pollLastEntry
возвращают соответственно первый и последний элементы карты, удаляя их из коллекции. Методы firstEntry и lastEntry также возвращают соответствующие элементы, но без удаления.
Map.Entry
pollFirstEntry();
Map.Entry
pollLastEntry();
Map.Entry
firstEntry();
Map.Entry
lastEntry();
// Метод descendingMap возвращает карту, отсортированную в обратном порядке:
NavigableMap
descendingMap();
Слайд 117
Карты отображений Map
2011 © EPAM Systems, RD Dep.
// Методы, позволяющие получить набор ключей,
отсортированных в прямом и обратном порядке соответственно:
NavigableSet navigableKeySet();
NavigableSet descendingKeySet();
Слайд 118
Карты отображений Map
2011 © EPAM Systems, RD Dep.
// Методы, позволяющие извлечь из карты
подмножество. Параметры fromKey и toKey ограничивают подмножество снизу и сверху, а флаги fromInclusive и toInclusive показывают, нужно ли в результирующий набор включать граничные элементы. headMap возвращает элементы с начала набора до указанного элемента, а tailMap - от указанного элемента до конца набора. Перегруженные методы без логических параметров включают в выходной набор первый элемент интервала, но исключают последний.
NavigableMap
subMap(K fromKey, boolean fromInclusive, K toKey, boolean toInclusive);
NavigableMap
headMap(K toKey, boolean inclusive);
NavigableMap
tailMap(K fromKey, boolean inclusive);
SortedMap
subMap(K fromKey, K toKey);
SortedMap
headMap(K toKey);
SortedMap
tailMap(K fromKey);
}
Слайд 119
Карты отображений Map
HashMap – неотсортированная и неупорядоченная карта, эффективность работы HashMap зависит от
того, насколько эффективно реализован метод hashCode().
HashMap может принимать в качестве ключа null, но такой ключ может быть только один, значений null может быть сколько угодно.
2011 © EPAM Systems, RD Dep.
HashMap
hashMap =
new HashMap
();
hashMap.put("key", "Value for key");
System.out.println(hashMap .get("key"));
Слайд 120
Карты отображений Map
LinkedHashMap –хранит элементы в порядке вставки.
LinkedHashMap добавляет и удаляет объекты медленнее
чем HashMap, но перебор элементов происходит быстрее.
2011 © EPAM Systems, RD Dep.
Слайд 121
Карты отображений Map
TreeMap –хранит элементы в порядке сортировки.
По умолчанию TreeMap сортирует элементы по
возрастанию от первого к последнему, также порядок сортировки может задаваться реализацией интерфейсов Comparator и Comparable.
Реализация Comparator передается в конструктор TreeMap, Comparable используется при добавлении элемента в карту.
2011 © EPAM Systems, RD Dep.
Слайд 122
Карты отображений Map. Example 12
2011 © EPAM Systems, RD Dep.
package _java._se._06.map;
import java.util.HashMap;
import java.util.LinkedHashMap;
import
java.util.Map;
import java.util.TreeMap;
public class MapExample {
public static void main(String[] args) {
Map
hashMap
= new HashMap
();
hashMap.put("Smith", 30);
hashMap.put("Anderson", 31);
hashMap.put("Lewis", 29);
hashMap.put("Cook", 29);
System.out.println("Display entries in HashMap");
System.out.println(hashMap);
Слайд 123
Карты отображений Map. Example 12
2011 © EPAM Systems, RD Dep.
Map
treeMap =
new TreeMap
(hashMap);
System.out.println("\nDisplay entries in ascending order of key");
System.out.println(treeMap);
Map
linkedHashMap = new LinkedHashMap
(
16, 0.75f, true);
linkedHashMap.put("Smith", 30);
linkedHashMap.put("Anderson", 31);
linkedHashMap.put("Lewis", 29);
linkedHashMap.put("Cook", 29);
System.out.println("\nThe age for " + "Lewis is "
+ linkedHashMap.get("Lewis").intValue());
System.out.println(linkedHashMap);
}
}
Слайд 124
Карты отображений Map. Example 12
2011 © EPAM Systems, RD Dep.
Display entries in HashMap
{Smith=30,
Lewis=29, Anderson=31, Cook=29}
Display entries in ascending order of key
{Anderson=31, Cook=29, Lewis=29, Smith=30}
The age for Lewis is 29
{Smith=30, Anderson=31, Cook=29, Lewis=29}
Результат:
Слайд 125
Карты отображений Map. Example 13
2011 © EPAM Systems, RD Dep.
package _java._se._06.map;
import java.util.Iterator;
import
java.util.Map;
import java.util.Properties;
public class MapEntryExample {
public static void main(String[] a) {
Properties props = System.getProperties();
Iterator iter = props.entrySet().iterator();
while (iter.hasNext()) {
Map.Entry entry = (Map.Entry) iter.next();
System.out.println(entry.getKey() + " -- " + entry.getValue());
}
}
}
Слайд 126
Карты отображений Map. Example 13
2011 © EPAM Systems, RD Dep.
java.runtime.name -- Java(TM)
SE Runtime Environment
sun.boot.library.path -- C:\Program Files\Java\jre6\bin
java.vm.version -- 20.2-b06
java.vm.vendor -- Sun Microsystems Inc.
java.vendor.url -- http://java.sun.com/
path.separator -- ;
java.vm.name -- Java HotSpot(TM) Client VM
file.encoding.pkg -- sun.io
sun.java.launcher -- SUN_STANDARD
user.country -- RU
sun.os.patch.level -- Dodatek Service Pack 3
java.vm.specification.name -- Java Virtual Machine Specification
user.dir -- F:\ws\Java_SE_06
java.runtime.version -- 1.6.0_27-b07
java.awt.graphicsenv -- sun.awt.Win32GraphicsEnvironment
java.endorsed.dirs -- C:\Program Files\Java\jre6\lib\endorsed
os.arch -- x86
Результат:
Слайд 127
КЛАСС COLLECTIONS
2011 © EPAM Systems, RD Dep.
Слайд 128
Класс Collections
Collections — класс, состоящий из статических методов, осуществляющих различные служебные операции над
коллекциями.
2011 © EPAM Systems, RD Dep.
Слайд 129
Класс Collections
2011 © EPAM Systems, RD Dep.
Слайд 130
Класс Collections
2011 © EPAM Systems, RD Dep.
Слайд 131
Класс Collections
2011 © EPAM Systems, RD Dep.
.
Слайд 132
Класс Collections. Example 14
2011 © EPAM Systems, RD Dep.
package _java._se._06.collections;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;
public
class CollectionsExample1 {
public static void main(String[] args) {
List
list1
= Arrays.asList("red", "greean", "blue");
Collections.sort(list1);
System.out.println(list1);
List
list2
= Arrays.asList("greean", "red", "yellow", "blue");
Collections.sort(list2, Collections.reverseOrder());
System.out.println(list2);
}
}
[blue, greean, red]
[yellow, red, greean, blue]
Результат:
Слайд 133
Класс Collections. Example 15
2011 © EPAM Systems, RD Dep.
package _java._se._06.collections;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;
import
java.util.Random;
public class CollectionsExample2 {
public static void main(String[] args) {
List
list1
= Arrays.asList("yellow", "red", "green", "blue");
Collections.reverse(list1);
System.out.println(list1);
List
list2
= Arrays.asList("yellow", "red", "green", "blue");
Collections.shuffle(list2);
System.out.println(list2);
}
}
[blue, green, red, yellow]
[yellow, blue, green, red]
Результат:
Слайд 134
Класс Collections. Example 16
2011 © EPAM Systems, RD Dep.
package _java._se._06.collections;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;
import
java.util.Random;
public class CollectionsExample3 {
public static void main(String[] args) {
List
list3
= Arrays.asList("yellow", "red", "green", "blue");
List
list4
= Arrays.asList("yellow", "red", "green", "blue");
Collections.shuffle(list3, new Random(20));
Collections.shuffle(list4, new Random(30));
System.out.println(list3);
System.out.println(list4);
}
}
[blue, yellow, red, green]
[red, blue, yellow, green]
Результат:
Слайд 135
Класс Collections. Example 17
2011 © EPAM Systems, RD Dep.
package _java._se._06.collections;
import java.util.Arrays;
import java.util.Collections;
import java.util.GregorianCalendar;
import
java.util.List;
public class CollectionsExample4 {
public static void main(String[] args) {
List
list1
= Arrays.asList("yellow","red","green","blue");
List
list2 = Arrays.asList("white","black");
Collections.copy(list1, list2);
System.out.println(list1);
List
list3
= Collections.nCopies(5,
new GregorianCalendar(2005,0,1));
}
}
[white, black, green, blue]
Результат:
Слайд 136
Класс Collections. Example 18
2011 © EPAM Systems, RD Dep.
package _java._se._06.collections;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;
public
class CollectionsExample5 {
public static void main(String[] args) {
List
list3 = Arrays
.asList(2, 4, 7, 10, 11, 45, 50, 59, 60, 66);
System.out.println("(1) Index: "
+ Collections.binarySearch(list3, 7));
System.out.println("(2) Index: "
+ Collections.binarySearch(list3, 9));
List
list4 = Arrays.asList("blue", "green", "red");
System.out.println("(3) Index: „
+ Collections.binarySearch(list4, "red"));
System.out.println("(4) Index: „
+ Collections.binarySearch(list4, "cyan"));
}
}
(1) Index: 2
(2) Index: -4
(3) Index: 2
(4) Index: -2
Результат:
Слайд 137
Класс Collections. Example 19
2011 © EPAM Systems, RD Dep.
package _java._se._06.collections;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;
public
class CollectionsExample6 {
public static void main(String[] args) {
List
list = Arrays.asList("red", "green", "blue");
Collections.fill(list, "black");
System.out.println(list);
}
}
[black, black, black]
Результат:
Слайд 138
Класс Collections. Example 20
2011 © EPAM Systems, RD Dep.
package _java._se._06.collections;
import java.util.Arrays;
import java.util.Collection;
import java.util.Collections;
public
class CollectionsExample7 {
public static void main(String[] args) {
Collection
collection
= Arrays.asList("red", "green", "blue");
System.out.println(Collections.max(collection));
System.out.println(Collections.min(collection));
}
}
[black, black, black]
Результат:
Слайд 139
Класс Collections. Example 21
2011 © EPAM Systems, RD Dep.
package _java._se._06.collections;
import java.util.Arrays;
import java.util.Collection;
import java.util.Collections;
public
class CollectionsExample8 {
public static void main(String[] args) {
Collection
collection1
= Arrays.asList("red","cyan");
Collection
collection2
= Arrays.asList("red","blue");
Collection
collection3
= Arrays.asList("pink","tan");
System.out.println(
Collections.disjoint(collection1, collection2));
System.out.println(
Collections.disjoint(collection1, collection3));
}
}
false
true
Результат:
Слайд 140
Класс Collections. Example 22
2011 © EPAM Systems, RD Dep.
package _java._se._06.collections;
import java.util.Arrays;
import java.util.Collection;
import java.util.Collections;
public
class CollectionsExample9 {
public static void main(String[] args) {
Collection
collection
= Arrays.asList("red","cyan","red");
System.out.println(
Collections.frequency(collection, "red"));
}
}
2
Результат:
Слайд 141
Класс Collections. Example 23
2011 © EPAM Systems, RD Dep.
package _java._se._06.collections;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import
java.util.List;
public class CollectionsExample10 {
public static void main(String[] args) {
String init[]
= { "One“,"Two“,"Three“,"One", "Two", "Three" };
List list1 = new ArrayList(Arrays.asList(init));
List list2 = new ArrayList(Arrays.asList(init));
list1.remove("One");
System.out.println(list1);
list2.removeAll(Collections.singleton("One"));
System.out.println(list2);
}
}
[Two, Three, One, Two, Three]
[Two, Three, Two, Three]
Результат:
Слайд 142
УНАСЛЕДОВАННЫЕ КОЛЛЕКЦИИ
2011 © EPAM Systems, RD Dep.
Слайд 143
Унаследованные коллекции
Унаследованные коллекции (Legacy Collections) – это коллекции языка Java 1.0/1.1
В ряде распределенных
приложений, например с использованием сервлетов, до сих пор применяются унаследованные коллекции, более медленные в обработке, но при этом потокобезопасные, существовавшие в языке Java с момента его создания.
2011 © EPAM Systems, RD Dep.
Слайд 144
Унаследованные коллекции
2011 © EPAM Systems, RD Dep.
Слайд 145
Унаследованные коллекции
Vector –устаревшая версия ArrayList, его функциональность схожа с ArrayList за исключением того,
что ключевые методы Vector синхронизированы для безопасной работы с многопоточностью. Из-за того что методы Vector синхронизированы, Vector работает медленее чем ArrayList.
Конструкторы класса Vector
Vector()
Vector(Collection
c).
Vector(int initialCapacity)
Vector(int initialCapacity, int capacityIncrement)
2011 © EPAM Systems, RD Dep.
Слайд 146
Унаследованные коллекции. Example 24
2011 © EPAM Systems, RD Dep.
package _java._se._06.legacy;
import java.util.Enumeration;
import java.util.Vector;
public class
VectorExample {
public static void main(String args[]) {
// initial size is 3, increment is 2
Vector v = new Vector(3, 2);
System.out.println("Initial size: " + v.size());
System.out.println("Initial capacity: “
+ 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("Capacity after four additions: “
+ v.capacity());
v.addElement(new Double(5.45));
System.out.println("Current capacity: "
+ v.capacity());
Слайд 147
Унаследованные коллекции. Example 24
2011 © EPAM Systems, RD Dep.
v.addElement(new Double(6.08));
v.addElement(new Integer(7));
System.out.println("Current capacity: "
+ v.capacity());
v.addElement(new Float(9.4));
v.addElement(new Integer(10));
System.out.println("Current capacity: "
+ v.capacity());
v.addElement(new Integer(11));
v.addElement(new Integer(12));
System.out.println("First element: "
+ (Integer) v.firstElement());
System.out.println("Last element: "
+ (Integer) v.lastElement());
if (v.contains(new Integer(3)))
System.out.println("Vector contains 3.");
Слайд 148
Унаследованные коллекции. Example 24
2011 © EPAM Systems, RD Dep.
// enumerate the elements
in the vector.
Enumeration vEnum = v.elements();
System.out.println("\nElements in vector:");
while (vEnum.hasMoreElements())
System.out.print(vEnum.nextElement() + " ");
System.out.println();
}
}
Результат:
Initial size: 0
Initial capacity: 3
Capacity after four additions: 5
Current capacity: 5
Current capacity: 7
Current capacity: 9
First element: 1
Last element: 12
Vector contains 3.
Elements in vector:
1 2 3 4 5.45 6.08 7 9.4 10 11 12
Слайд 149
Enumeration – объекты классов, реализующих данный интерфейс, используются для предоставления однопроходного последовательного доступа
к серии объектов:
public interface Enumeration
{
boolean hasMoreElements();
E nextElement() ;
}
2011 © EPAM Systems, RD Dep.
Hashtable
t = ...;
for (Enumeration
e = t.keys(); e.hasMoreElements();) {
String s = e.nextElement();
}
Слайд 150
Унаследованные коллекции
Класс Stack позволяет создавать очередь типа last-in-first-out (LIFO)
public class Stack
extends Vector
{
public boolean empty();
public synchronized E peek();
public synchronized E pop();
public E push(E object);
public synchronized int search(Object o);
}
2011 © EPAM Systems, RD Dep.
Слайд 151
Унаследованные коллекции. Example 25
2011 © EPAM Systems, RD Dep.
package _java._se._06.legacy;
import java.util.Stack;
import java.util.StringTokenizer;
public class
StackExample {
static boolean checkParity(String expression,
String open, String close) {
Stack stack = new Stack();
StringTokenizer st
= new StringTokenizer(expression, " \t\n\r+*/-(){}", true);
while (st.hasMoreTokens()) {
String tmp = st.nextToken();
if (tmp.equals(open))
stack.push(open);
if (tmp.equals(close))
stack.pop();
}
if (stack.isEmpty()) return true;
else return false;
}
public static void main(String[] args) {
System.out.println(
checkParity("a - (b - (c - a) / (b + c) - 2)", "(", ")"));
}
}
Слайд 152
Унаследованные коллекции
Hashtable – после модификации в JDK 1.2 реализует интерфейс Map. Порядок следования
пар ключ/значение не определен.
Конструкторы Hashtable
Hashtable() ;
Hashtable(int initialCapacity) ;
Hashtable(int initialCapacity, float loadFactor) ;
Hashtable(Map
t);
2011 © EPAM Systems, RD Dep.
Слайд 153
Унаследованные коллекции. Example 26
2011 © EPAM Systems, RD Dep.
package _java._se._06.legacy;
import java.util.Collection;
import java.util.Enumeration;
import java.util.Hashtable;
import
java.util.Iterator;
public class HashtableExample {
public static void main(String[] args) {
Hashtable
ht
= new Hashtable
();
ht.put("1", "One");
ht.put("2", "Two");
ht.put("3", "Three");
Collection c = ht.values();
Iterator itr = c.iterator();
while (itr.hasNext()) {
System.out.println(itr.next());
}
Слайд 154
Унаследованные коллекции. Example 26
2011 © EPAM Systems, RD Dep.
c.remove("One");
Enumeration e = ht.elements();
while (e.hasMoreElements())
{
System.out.println(e.nextElement());
}
}
}
Результат:
Three
Two
One
Three
Two
Слайд 155
Унаследованные коллекции
Класс Properties предназначен для хранения набора свойств (параметров).
Методы
String getProperty(String key)
String getProperty(String key,String
defaultValue)
позволяют получить свойство из набора.
С помощью метода
setProperty(String key, String value)
это свойство можно установить.
2011 © EPAM Systems, RD Dep.
Слайд 156
Унаследованные коллекции
Метод
load(InputStream inStream)
позволяет загрузить набор свойств из входного потока.
Параметры представляют собой
строки представляющие сбой пары ключ/значение.
Предполагается, что по умолчанию используется кодировка ISO 8859-1.
2011 © EPAM Systems, RD Dep.
Слайд 157
Унаследованные коллекции. Example 27
2011 © EPAM Systems, RD Dep.
package _java._se._06.legacy;
import java.util.Iterator;
import java.util.Properties;
import java.util.Set;
public
class PropertiesExample {
public static void main(String[] args) {
Properties capitals = new Properties();
Set states;
String str;
capitals.put("Illinois", "Springfield");
capitals.put("Missouri", "Jefferson City");
capitals.put("Washington", "Olympia");
capitals.put("California", "Sacramento");
capitals.put("Indiana", "Indianapolis");
Слайд 158
Унаследованные коллекции. Example 27
2011 © EPAM Systems, RD Dep.
// Show all states
and capitals in hashtable.
states = capitals.keySet(); // get set-view of keys
Iterator itr = states.iterator();
while (itr.hasNext()) {
str = (String) itr.next();
System.out.println("The capital of “
+ str + " is "
+ capitals.getProperty(str) + ".");
}
System.out.println();
// look for state not in list — specify default
str = capitals.getProperty("Florida", "Not Found");
System.out.println("The capital of Florida is “
+ str + ".");
}
}
Слайд 159
Унаследованные коллекции. Example 27
2011 © EPAM Systems, RD Dep.
Результат:
The capital of Missouri is
Jefferson City.
The capital of Illinois is Springfield.
The capital of Indiana is Indianapolis.
The capital of California is Sacramento.
The capital of Washington is Olympia.
The capital of Florida is Not Found.
Слайд 160
Унаследованные коллекции
Класс BitSet предназначен для работы с последовательностями битов.
Каждый компонент. этой коллекции
может принимать булево значение, которое обозначает установлен бит или нет.
Содержимое BitSet может быть модифицировано содержимым другого BitSet с использованием операций AND, OR или XOR (исключающее или).
BitSet имеет текущий размер (количество установленных битов) может динамически изменятся.
2011 © EPAM Systems, RD Dep.
Слайд 161
Унаследованные коллекции
По умолчанию все биты в наборе устанавливаются в 0 (false).
Установка и
очистка битов в BitSet осуществляется методами set(int index) и clear(int index).
Метод int length() возвращает "логический" размер набора битов, int size() возвращает количество памяти занимаемой битовой последовательностью BitSet.
2011 © EPAM Systems, RD Dep.
Слайд 162
Унаследованные коллекции. Example 28
2011 © EPAM Systems, RD Dep.
package _java._se._06.legacy;
import java.util.BitSet;
public class BitSetExample
{
public static void main(String[] args) {
BitSet bs1 = new BitSet();
BitSet bs2 = new BitSet();
bs1.set(0);
bs1.set(2);
bs1.set(4);
System.out
.println("Length = “ + bs1.length()
+ " size = " + bs1.size());
System.out.println(bs1);
bs2.set(1);
bs2.set(2);
bs1.and(bs2);
System.out.println(bs1);
}
}
Результат:
Length = 5 size = 64
{0, 2, 4}
{2}
Слайд 163
КОЛЛЕКЦИИ ДЛЯ ПЕРЕЧИСЛЕНИЙ
2011 © EPAM Systems, RD Dep.
Слайд 164
Коллекции для перечислений
Абстрактный класс EnumSet
> (наследуется от абстрактного класса AbstractSet) -
специально реализован для работы с типами enum.
Все элементы такой коллекции должны принадлежать единственному типу enum, определенному явно или неявно.
Внутренне множество представимо в виде вектора битов, обычно единственного long.
Множества нумераторов поддерживают перебор по диапазону из нумераторов.
Скорость выполнения операций над таким множеством очень высока, даже если в ней участвует большое количество элементов.
2011 © EPAM Systems, RD Dep.
Слайд 165
Коллекции для перечислений
Создание EnumSet
EnumSet
EnumSet.noneOf(T.class); // cоздает пустое множество нумерованных констант с указанным
типом элемента
EnumSet
EnumSet.allOf(T.class); // создает множество нумерованных констант, содержащее все элементы указанного типа
EnumSet
EnumSet.of(e1, e2, …); // создает множество, первоначально содержащее указанные элементы
EnumSet
EnumSet.copyOf(EnumSet
s);
EnumSet
EnumSet.copyOf(Collection
t);
2011 © EPAM Systems, RD Dep.
Слайд 166
Коллекции для перечислений
EnumSet
EnumSet.complementOf(EnumSet
s); // создается множество, содержащее все элементы, которые отсутствуют
в указанном множестве
EnumSet
range(T from, T to); // создает множество из элементов, содержащихся в диапазоне, определенном двумя элементами
При передаче вышеуказанным методам в качестве параметра null будет сгенерирована исключительная ситуация NullPointerException
2011 © EPAM Systems, RD Dep.
private enum PCounter {UNO, DOS, TRES, CUATRO, CINCO, SEIS, SIETE};
private Set
es = null;
es = Collections.synchronizedSet(EnumSet.allOf(PCounter.class));
Слайд 167
Коллекции для перечислений. Example 29
2011 © EPAM Systems, RD Dep.
package _java._se._06.enum_;
import java.util.EnumSet;
enum Faculty
{
FFSM, MMF, FPMI, FMO, GEO
}
public class EnumSetExample {
public static void main(String[] args) {
/*
* множество set1 содержит элементы типа enum из интервала,
* определенного двумя элементами
*/
EnumSet
set1 = EnumSet.range(Faculty.MMF, Faculty.FMO);
/*
* множество set2 будет содержать все элементы, не содержащиеся _в
* множестве set1
*/
EnumSet
set2 = EnumSet.complementOf(set1);
System.out.println(set1);
System.out.println(set2);
}
}
Результат:
[MMF, FPMI, FMO]
[FFSM, GEO]
Слайд 168
Коллекции для перечислений
EnumMap - высоко производительное отображение (map). В качестве ключей используются элементы
перечисления, что позволяет реализовывать EnumMap на базе массива. Null ключи запрещены. Null значения допускаются. Не синхронизировано. Все основные операции с EnumMap совершаются за постоянное время. Как правило EnumMap работает быстрее, чем HashMap.
Создание EnumMap
EnumMap
(K.class);
EnumMap
(EnumMap
);
EnumMap
(Map
);
2011 © EPAM Systems, RD Dep.
Слайд 169
Коллекции для перечислений
Создать объект EnumMap:
Создать синхронизированный объект EnumMap:
2011 © EPAM Systems, RD Dep.
private
EnumMap em = null;
private enum PCounter {UNO, DOS, TRES, CUATRO};
em = new EnumMap(PCounter.class);
private Map em = null;
em = Collections.synchronizedMap(new EnumMap(PCounter.class));
Слайд 170
Коллекции для перечислений. Example 30
2011 © EPAM Systems, RD Dep.
package _java._se._06.enum_;
import java.util.EnumMap;
enum Size
{
S, M, L, XL, XXL, XXXL;
}
public class EnumMapExample {
public static void main(String[] args) {
EnumMap
sizeMap
= new EnumMap
(Size.class);
sizeMap.put(Size.S, "S");
sizeMap.put(Size.M, "M");
sizeMap.put(Size.L, "L");
sizeMap.put(Size.XL, "XL");
sizeMap.put(Size.XXL, "XXL");
sizeMap.put(Size.XXXL, "XXXL");
for (Size size : Size.values()) {
System.out.println(size
+ ":" + sizeMap.get(size));
}
}
}
Слайд 171
Коллекции для перечислений
2011 © EPAM Systems, RD Dep.
Результат:
S:S
M:M
L:L
XL:XL
XXL:XXL
XXXL:XXXL
Имя файла: Java.SE.06.-Generic-and-collections.pptx
Количество просмотров: 112
Количество скачиваний: 1
Скачать
- Предыдущая
Программирование на языке Python
Следующая -
Функции в PHP
Похожие презентации
Создание движущихся изображений
Презентация Утро, 5 класс
Мобильное приложение ПФР. Электронные сервисы ПФР: всегда с собой
Эко-dream
Конфигурирование и проверка конфигурирования перераспределения. (Модуль 5, Лекция 2.1)
Електронна пошта і система міжбанківських електронних платежів
Компьютерная Графика-Основные понятия
Лицензионное и не лицензионное программное обеспечение
Объектно-ориентированное программирование на языке Java. Лекция 1
Использование элементов инновационных технологии на уроках информатики
Profession programmer
Разработка и создание приложения на языке программирования Python
Техническое задание на автоматизированную систему турагентства
Цели и задачи инструмента. Платформа реализации
Пакет программ фирмы Microsoft Office
Роботтехникасы. Гуманоид роботтар
Носители информации
Навигатор дополнительного образования детей Ульяновской области
Разработка информационной подсистемы управления закупками для ИП Мыльников М.С. г. Ставрополь
Работа в Ассемблере ТАSМ
Прототип системы документооборота для сбора данных при разработке транспортных моделей
Создание презентаций в программе Microsoft Power Point
Есептеуіш техниканың даму тарихы
Текстовый процессор MS Word
Методы и алгоритмы обработки сигналов и изображений. Введение
Основы журналистики
Asimmetrical DSL technologies. Lecture 4
Функциональные возможности Microsoft Office
Обратная связь
Email:
Нажмите что бы посмотреть
window.__NUXT__=(function(a,b,c,d,e,f,g,h,i,j,k,l,m,n,o,p,q,r,s,t,u,v,w,x,y,z,A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S){return {data:{meta:{result:{meta:{h1:m,main_text:a,main_title:n,main_description:o,main_keywords:p,main_image:a},app:{logo_image:q,logo_image_width:r,logo_image_height:s,logo_text:a,image_width_full:t,image_width_min:u,recaptcha_key:v,yandex_search:w,ya_context:c,banner_1:a,banner_2:a,banner_3:a,banner_4:a,banner_5:a,banner_6:a,banner_7:a,banner_8:a,banner_9:a,banner_10:a,email:x,footer_before:a,footer:a,dark_theme:c,strategy:{image_alt_words:h,item_slide_header:y,item_images:z,item_images_tag:A,item_words_h3:c,item_words_tag:B,item_words_1:h,routing:C,item_slide_skipping:D,item_download_timeout:E,item_slider_width:F,item_show_pdf:e,item_show_contents:e,item_show_filename:e},colors:{header_text:j,header_bg:i,accent:i}},social:G}},item:{result:{id:17265,name:k,category:H,count:172,jpg:"jpg\u002F17265",hits:112,download:l,h1:"Java.SE.06. Generic and collections презентация",meta:{h1:k,title:k,description:"Java.SE.06. Generic and collections презентация на тему, доклад, Информатика",keywords:"Java.SE.06. Generic and collections, презентация, доклад, проект, скачать, на тему, PowerPoint, урок, класс, школа, Информатика",download_link:a},text:"Вы можете изучить и скачать доклад-презентацию на тему Презентация на тему Java.SE.06. Generic and collections из раздела Информатика. Презентация на заданную тему содержит 172 слайдов. Для просмотра воспользуйтесь проигрывателем, если материал оказался полезным для Вас - поделитесь им с друзьями с помощью социальных кнопок и добавьте наш сайт презентаций в закладки!",seo_text:"\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003EСодержание\u003Cbr\u003E\u003Cp\u003EОпределение коллекций\u003Cbr\u003EИнтерфейс Collection\u003Cbr\u003EМножества Set\u003Cbr\u003EИнтерфейс Iterator\u003Cbr\u003EСравнение коллекций. Comparator, Comparable\u003Cbr\u003EСписки List\u003Cbr\u003EОчереди Queue\u003Cbr\u003EКарты отображений Map\u003Cbr\u003EКласс C",file:"Java.SE.06.-Generic-and-collections.pptx",texts:["\u003Cp\u003EGENERIC & COLLECTIONS\u003Cbr\u003E\u003Cp\u003EIhar Blinou\u003Cbr\u003EOracle Certified Java Instructor\u003Cbr\[e-mail]\u003Cbr\u003E\u003Cp\u003EJava.SE.06\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003EСодержание\u003Cbr\u003E\u003Cp\u003EОпределение коллекций\u003Cbr\u003EИнтерфейс Collection\u003Cbr\u003EМножества Set\u003Cbr\u003EИнтерфейс Iterator\u003Cbr\u003EСравнение коллекций. Comparator, Comparable\u003Cbr\u003EСписки List\u003Cbr\u003EОчереди Queue\u003Cbr\u003EКарты отображений Map\u003Cbr\u003EКласс Collections\u003Cbr\u003EУнаследованные коллекции\u003Cbr\u003EКоллекции для перечислений\u003Cbr\u003E","\u003Cp\u003EОПРЕДЕЛЕНИЕ КОЛЛЕКЦИЙ\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EОпределение коллекций\u003Cbr\u003E\u003Cp\u003EКоллекции – это хранилища, поддерживающие различные способы накопления и упорядочения объектов с целью обеспечения возможностей эффективного доступа к ним.\u003Cbr\u003E\tПрименение коллекций обуславливается возросшими объемами обрабатываемой информации. \u003Cbr\u003E\tКоллекции в языке Java объединены в библиотеке классов java.util и представляют собой контейнеры, т.е объекты, которые группируют несколько элементов в отдельный модуль.\u003Cbr\u003E\tКоллекции используются для хранения, поиска, манипулирования и передачи данных.\u003Cbr\u003E\tКоллекции – это динамические массивы, связные списки, деревья, множества, хэш-таблицы, стеки, очереди.\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EОпределение коллекций\u003Cbr\u003E\u003Cp\u003ECollections framework - это унифицированная архитектура для представления и манипулирования коллекциями.\u003Cbr\u003E\u003Cbr\u003ECollections framework содержит:\u003Cbr\u003E\tИнтерфейсы\u003Cbr\u003E\tРеализации (Implementations)\u003Cbr\u003E\tАлгоритмы\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EОпределение коллекций\u003Cbr\u003E\u003Cp\u003EИнтерфейсы коллекций:\u003Cbr\u003E\t\u003Cbr\u003ECollection\u003CE\u003E – вершина иерархии остальных коллекций; \u003Cbr\u003EList\u003CE\u003E – специализирует коллекции для обработки списков;\u003Cbr\u003ESet\u003CE\u003E – специализирует коллекции для обработки множеств, содержащих уникальные элементы;\u003Cbr\u003EMap\u003CK,V\u003E – карта отображения вида “ключ-значение”.\u003Cbr\u003E\u003Cbr\u003EИнтерфейсы позволяют манипулировать коллекциями независимо от деталей конкретной реализации, реализуя тем самым принцип полиморфизма\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E",I,I,"\u003Cp\u003EОпределение коллекций\u003Cbr\u003E\u003Cp\u003EВсе конкретные классы Java Collections Framework реализуют Cloneable и Serializable интерфейсы, следовательно, их экземпляры могут быть клонированы и сериализованы.\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EОпределение коллекций\u003Cbr\u003E\u003Cp\u003EРеализации (Implementations)\u003Cbr\u003EКонкретные реализации интерфейсов могут быть следующих типов:\u003Cbr\u003EGeneral-purpose implementations\u003Cbr\u003ESpecial-purpose implementations\u003Cbr\u003EConcurrent implementations\u003Cbr\u003EWrapper implementations\u003Cbr\u003EConvenience implementations\u003Cbr\u003EAbstract implementations\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EОпределение коллекций\u003Cbr\u003E\u003Cp\u003EGeneral-Purpose Implementations - реализации общего назначения, наиболее часто используемые реализации, \u003Cbr\u003EHashSet, TreeSet, LinkedHashSet. \u003Cbr\u003EArrayList , LinkedList. \u003Cbr\u003EHashMap, TreeMap, LinkedHashMap. \u003Cbr\u003EPriorityQueue\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EОпределение коллекций\u003Cbr\u003E\u003Cp\u003ESpecial-Purpose Implementations - реализации специального назначения, разработаны для использования в специальных ситуациях и предоставляют нестандартные характеристики производительности, ограничения на использование или на поведение\u003Cbr\u003E\u003Cbr\u003EEnumSet , CopyOnWriteArraySet.\u003Cbr\u003ECopyOnWriteArrayList \u003Cbr\u003EEnumMap, WeakHashMap, IdentityHashMap\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EОпределение коллекций\u003Cbr\u003E\u003Cp\u003EConcurrent implementations – потоковые реализации\u003Cbr\u003EConcurrentHashMap\u003Cbr\u003ELinkedBlockingQueue\u003Cbr\u003EArrayBlockingQueue\u003Cbr\u003EPriorityBlockingQueue\u003Cbr\u003EDelayQueue\u003Cbr\u003ESynchronousQueue\u003Cbr\u003ELinkedTransferQueue \u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EОпределение коллекций\u003Cbr\u003E\u003Cp\u003EWrapper implementations – реализация обертки, применяется для реализации нескольких типов в одном, чтобы обеспечить добавленную или ограниченную функциональность, все они находятся в классе Collections.\u003Cbr\u003Epublic static \u003CT\u003E Collection\u003CT\u003E synchronizedCollection(Collection\u003CT\u003E c); public static \u003CT\u003E Set\u003CT\u003E synchronizedSet(Set\u003CT\u003E s); public static \u003CT\u003E List\u003CT\u003E synchronizedList(List\u003CT\u003E list); public static \u003CK,V\u003E Map\u003CK,V\u003E synchronizedMap(Map\u003CK,V\u003E m); public static \u003CT\u003E SortedSet\u003CT\u003E synchronizedSortedSet(SortedSet\u003CT\u003E s); и др.\u003Cbr\u003Epublic static \u003CT\u003E Collection\u003CT\u003E unmodifiableCollection(Collection\u003C? extends T\u003E c); public static \u003CT\u003E Set\u003CT\u003E unmodifiableSet(Set\u003C? extends T\u003E s); public static \u003CT\u003E List\u003CT\u003E unmodifiableList(List\u003C? extends T\u003E list); public static \u003CK,V\u003E Map\u003CK, V\u003E unmodifiableMap(Map\u003C? extends K, ? extends V\u003E m); public static \u003CT\u003E SortedSet\u003CT\u003E unmodifiableSortedSet(SortedSet\u003C? extends T\u003E s); public static \u003CK,V\u003E SortedMap\u003CK, V\u003E unmodifiableSortedMap(SortedMap\u003CK, ? extends V\u003E m); \u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EОпределение коллекций\u003Cbr\u003E\u003Cp\u003EConvenience implementations – удобные реализации, выполнены обычно с использованием реализаций общего назначения и применением static factory methods для предоставления альтернативных путей создания (например, единичной коллекции)\u003Cbr\u003EПолучить такие коллекции можно при помощи следующих методов\u003Cbr\u003EArrays.asList \u003Cbr\u003ECollections.nCopies \u003Cbr\u003ECollections.singleton \u003Cbr\u003EemptySet, emptyList, emptyMap. (из Collections)\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EОпределение коллекций\u003Cbr\u003E\u003Cp\u003EAbstract implementations – основа всех реализаций коллекций, которая облегчает создание собственных коллекций.\u003Cbr\u003EAbstractCollection \u003Cbr\u003EAbstractSet \u003Cbr\u003EAbstractList\u003Cbr\u003EAbstractSequentialList\u003Cbr\u003EAbstractQueue\u003Cbr\u003EAbstractMap\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EОпределение коллекций\u003Cbr\u003E\u003Cp\u003EАлгоритмы (Algorithms)\u003Cbr\u003EЭто методы, которые выполняют некоторые вычисления, такие как поиск, сортировка объектов, реализующих интерфейс Сollection.\u003Cbr\u003EОни также реализуют принцип полиморфизма, таким образом один и тот же метод может быть использован в различных реализациях Сollection интерфейса.\u003Cbr\u003EПо существу, алгоритмы представляют универсальную функциональность.\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EИНТЕРФЕЙС COLLECTION\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EИнтерфейс Collection\u003Cbr\u003E\u003Cp\u003EИнтерфейс Collection - вершина иерархии коллекций\u003Cbr\u003EИнтерфейс Collection - наименьший набор характеристик, реализуемых всеми коллекциями \u003Cbr\u003EJDK не предоставляет прямых реализаций этого интерфейса, но существует множество реализаций более специфичных подинтерфейсов таких как Set и List.\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EИнтерфейс Collection\u003Cbr\u003E\u003Cp\u003Epublic interface Collection\u003CE\u003E extends Iterable\u003CE\u003E {\u003Cbr\u003Eboolean equals(Object o);\u003Cbr\u003Eint size(); \u002F\u002Fвозвращает количество элементов в коллекции; \u003Cbr\u003Eboolean isEmpty(); \u002F\u002F возвращает true, если коллекция пуста;\u003Cbr\u003Eboolean contains(Object element); \u002F\u002Fвозвращает true, если коллекция содержит элемент element; \u003Cbr\u003Eboolean add(E element); \u002F\u002Fдобавляет element к вызывающей коллекции и возвращает true, если объект добавлен, и false, если element уже элемент коллекции;\u003Cbr\u003Eboolean remove(Object element); \u002F\u002Fудаляет element из коллекции; \u003Cbr\u003EIterator\u003CE\u003E iterator(); \u002F\u002Fвозвращает итератор\u003Cbr\u003E\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EИнтерфейс Collection\u003Cbr\u003E\u003Cp\u003Eboolean containsAll(Collection\u003C?\u003E c); \u002F\u002Fвозвращает true, если коллекция содержит все элементы из c; \u003Cbr\u003Eboolean addAll(Collection\u003C? extends E\u003E c); \u002F\u002Fдобавляет все элементы коллекции к вызывающей коллекции;\u003Cbr\u003Eboolean removeAll(Collection\u003C?\u003E c); \u002F\u002Fудаление всех элементов данной коллекции, которые содержаться в c;\u003Cbr\u003Eboolean retainAll(Collection\u003C?\u003E c); \u002F\u002Fудаление элементов данной коллекции, которые не содержаться в коллекции c;\u003Cbr\u003Evoid clear(); \u002F\u002Fудаление всех элементов.\u003Cbr\u003EObject[] toArray(); \u002F\u002Fкопирует элементы коллекции в массив объектов\u003Cbr\u003E\u003CT\u003E T[] toArray(T[] a); \u002F\u002Fвозвращает массив, содержащий все элементы коллекции\u003Cbr\u003E}\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EИнтерфейс Collection\u003Cbr\u003E\u003Cp\u003Einterface Iterable\u003CT\u003E{\u003Cbr\u003EIterator\u003CT\u003E iterator(); \u002F\u002F возвращает итератор по множеству элементов T\u003Cbr\u003E}\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EИнтерфейс Collection\u003Cbr\u003E\u003Cp\u003EКласс AbstractCollection - convenience class, предоставляет частичную реализацию интерфейса Collection, реализует все методы, за исключением size() и iterator(). \u003Cbr\u003E\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EИнтерфейс Collection\u003Cbr\u003E\u003Cp\u003EНекоторые методы интерфейса Collection могут быть не реализованы в подклассах (нет необходимости их реализовывать). В этом случае метод генерирует java.lang.UnsupportedOperationException (подкласс RuntimeException)\u003Cbr\u003EЭто хорошее решение, которое следует использовать. \u003Cbr\u003E\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003Epublic void someMethod(){\u003Cbr\u003E\tthrow new java.lang.UnsupportedOperationException();\t\t\u003Cbr\u003E}\u003Cbr\u003E","\u003Cp\u003EМНОЖЕСТВА SET\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EМножества Set\u003Cbr\u003E\u003Cp\u003EМножество ─ коллекция без повторяющихся элементов\u003Cbr\u003EИнтерфейс Set\u003CE\u003E содержит методы, унаследованные Collection\u003CE\u003E и добавляет запрет на дублирующиеся элементы. \u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EМножества Set\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EМножества Set\u003Cbr\u003E\u003Cp\u003EИнтерфейс Set заботится об уникальности хранимых объектов, уникальность определятся реализацией метода equals().\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EМножества Set\u003Cbr\u003E\u003Cp\u003Epublic interface Set\u003CE\u003E extends Collection\u003CE\u003E {\u003Cbr\u003Eint size(); \u002F\u002Fвозвращает количество элементов в множестве \u003Cbr\u003Eboolean isEmpty(); \u002F\u002Fвозвращает true, если множество пусто;\u003Cbr\u003Eboolean contains(Object element); \u002F\u002Fвозвращает true, если множество содержит элемент element\u003Cbr\u003Eboolean add(E element); \u002F\u002Fдобавляет element к вызывающему множеству и возвращает true, если объект добавлен, и false, если element уже элемент множества\u003Cbr\u003Eboolean remove(Object element); \u002F\u002F удаляет element из множества\u003Cbr\u003EIterator\u003CE\u003E iterator(); \u002F\u002F возвращает итератор по множеству\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EМножества Set\u003Cbr\u003E\u003Cp\u003Eboolean containsAll(Collection\u003C?\u003E c); \u002F\u002F возвращает true, если множество содержит все элементы коллекции с\u003Cbr\u003Eboolean addAll(Collection\u003C? extends E\u003E c); \u002F\u002Fдобавление всех элементов из коллекции c во множество, если их еще нет\u003Cbr\u003Eboolean removeAll(Collection\u003C?\u003E c); \u002F\u002Fудаляет из множества все элементы, входящие в коллекцию c\u003Cbr\u003Eboolean retainAll(Collection\u003C?\u003E c); \u002F\u002Fсохраняет элементы во множестве, которые также содержаться и в коллекции с\u003Cbr\u003Evoid clear(); \u002F\u002Fудаление всех элементов\u003Cbr\u003EObject[] toArray(); \u002F\u002Fкопирует элементы множества в массив объектов\u003Cbr\u003E\u003CT\u003E T[] toArray(T[] a); \u002F\u002Fвозвращает массив, содержащий все элементы множества\u003Cbr\u003E\t}\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EМножества Set\u003Cbr\u003E\u003Cp\u003ESet также добавляет соглашение на поведение методов equals и hashCode, позволяющих сравнивать множества даже если их реализации различны \u003Cbr\u003EДва множества считаются равными, если они содержат одинаковые элементы\u003Cbr\u003E\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EМножества Set\u003Cbr\u003E\u003Cp\u003EПравила сравнения на равенство\u003Cbr\u003EМетод boolean equals(Object o) \u003Cbr\u003E Рефлексивность\u003Cbr\u003E\t\to1.equals(o1)\u003Cbr\u003E Симметричность\u003Cbr\u003E\t\to1.equals(o2) == e2.equals(o1)\u003Cbr\u003E Транзитивность\u003Cbr\u003E\t\to1.equals(o2) && o2.equals(o3) =\u003E o1.equals(o3)\u003Cbr\u003E Устойчивость\u003Cbr\u003E\t\to1.equals(o2) не изменяется, если o1 и o2 не изменяются\u003Cbr\u003E Обработка null\u003Cbr\u003E\t\to1.equals(null) == false\u003Cbr\u003E\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EМножества Set\u003Cbr\u003E\u003Cp\u003EИнтерфейс SortedSet из пакета java.util, расширяющий интерфейс Set, описывает упорядоченное множество, отсортированное по естественному порядку возрастания его элементов или по порядку, заданному реализацией интерфейса Comparator.\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EМножества Set\u003Cbr\u003E\u003Cp\u003E public interface SortedSet\u003CE\u003E extends Set\u003CE\u003E{\u003Cbr\u003EComparator\u003C? super E\u003E comparator(); \u002F\u002F возвращает способ упорядочения коллекции;\u003Cbr\u003EE first(); \u002F\u002F минимальный элемент\u003Cbr\u003ESortedSet\u003CE\u003E headSet(E toElement); \u002F\u002Fподмножество элементов, меньших toElement\u003Cbr\u003EE last(); \u002F\u002F максимальный элемент\u003Cbr\u003ESortedSet\u003CE\u003E subSet(E fromElement, E toElement); \u002F\u002F подмножество элементов, меньших toElement и больше либо равных fromElement\u003Cbr\u003ESortedSet\u003CE\u003E tailSet(E fromElement); \u002F\u002F подмножество элементов, больших либо равных fromElement\u003Cbr\u003E\t}\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EМножества Set\u003Cbr\u003E\u003Cp\u003EИнтерфейс NavigableSet добавляет возможность перемещения, \"навигации\" по отсортированному множеству.\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EМножества Set\u003Cbr\u003E\u003Cp\u003Epublic interface NavigableSet\u003CE\u003E extends SortedSet\u003CE\u003E{\u003Cbr\u003EE lower(E e); \u003Cbr\u003EE floor(E e); \u003Cbr\u003EE higher(E e); \u003Cbr\u003EE ceiling(E e); \u003Cbr\u003E\u003Cbr\u003EE pollFirst(); \u003Cbr\u003EE pollLast(); \u003Cbr\u003E\u003Cbr\u003EIterator\u003CE\u003E iterator(); \u003Cbr\u003EIterator\u003CE\u003E descendingIterator(); \u003Cbr\u003ENavigableSet\u003CE\u003E descendingSet(); \u003Cbr\u003E\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003E\u002F\u002F методы позволяют получить соответственно меньший, меньше или равный, больший, больше или равный элемент по отношению к заданному.\u003Cbr\u003E\u003Cp\u003E\u002F\u002F метода возвращают соответственно первый и последний элементы, удаляя их из набора\u003Cbr\u003E\u003Cp\u003E\u002F\u002F возвращают итерато-ры коллекции в порядке возрастания и убывания элементов соответст-венно.\u003Cbr\u003E","\u003Cp\u003EМножества Set\u003Cbr\u003E\u003Cp\u003E\u002F\u002F методы, позволяющие получить подмножество элементов. Параметры fromElement и toElement ограничивают подмножество снизу и сверху, а флаги fromInclusive и toInclusive показывают, нужно ли в результирующий набор включать граничные элементы. headSet возвращает элементы с начала набора до указанного элемента, а tailSet - от указанного элемента до конца набора. Перегруженные методы без логических параметров включают в выходной набор первый элемент интервала, но исключают последний.\u003Cbr\u003ESortedSet\u003CE\u003E headSet(E toElement) \u003Cbr\u003ENavigableSet\u003CE\u003E headSet(E toElement, boolean \t\t\t\t\t\t\tinclusive) \u003Cbr\u003ENavigableSet\u003CE\u003E subSet(E fromElement, boolean \t\t\tfromInclusive, E toElement, boolean toInclusive) \u003Cbr\u003ESortedSet\u003CE\u003E subSet(E fromElement, E toElement) \u003Cbr\u003ESortedSet\u003CE\u003E tailSet(E fromElement) \u003Cbr\u003ENavigableSet\u003CE\u003E tailSet(E fromElement, boolean \t\t\t\t\t\t\tinclusive) \u003Cbr\u003E}\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EМножества Set\u003Cbr\u003E\u003Cp\u003EКласс AbstractSet - convenience class , который наследуется от AbstractCollection и реализует интерфейс Set.\u003Cbr\u003EКласс AbstractSet предоставляет реализацию методов equals и hashCode;\u003Cbr\u003Ehash-код множества – это сумма всех hash-кодов его элементов;\u003Cbr\u003Eметоды size и iterator не реализованы.\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EМножества Set\u003Cbr\u003E\u003Cp\u003EHashSet – неотсортированная и неупорядоченная коллекция, для вставки элемента используются методы hashCode() и equals(…).\u003Cbr\u003EЧем эффективней реализован метод hashCode(), тем эффективней работает коллекция.\u003Cbr\u003EHashSet используется в случае, когда порядок элементов не важен, но важно чтобы в коллекции все элементы были уникальны.\u003Cbr\u003E\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EМножества Set\u003Cbr\u003E\u003Cp\u003EКонструкторы HashSet\u003Cbr\u003EHashSet() ─ создает пустое множество;\u003Cbr\u003EHashSet(Collection\u003C? extends E\u003E c) ─ создает новое множество с элементами коллекции c;\u003Cbr\u003EHashSet(int initialCapacity) ─ создает новое пустое множество размера initialCapacity;\u003Cbr\u003EHashSet(int initialCapacity, float loadFactor) ─ создает новое пустое множество размера initialCapacity со степенью заполнения loadFactor.\u003Cbr\u003EВыбор слишком большой первоначальной вместимости (capacity) может обернуться потерей памяти и производительности. \u003Cbr\u003EВыбор слишком маленькой первоначальной вместимости (capacity) уменьшает производительность из-за копирования данных каждый раз, когда вместимость увеличивается.\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EМножества Set\u003Cbr\u003E\u003Cp\u003EДля эффективности объекты, добавляемые в множество должны реализовывать hashСode.\u003Cbr\u003EМетод int hashCode() - возвращает значение хэш-кода множества\u003Cbr\u003EПравила:\u003Cbr\u003E Устойчивость\u003Cbr\u003E\t\thashCode() не изменяется, если объект не изменяется\u003Cbr\u003E Согласованность с equals()\u003Cbr\u003E\t\to1.equals(o2) =\u003E o1.hashCode() == o2.hashCode()\u003Cbr\u003E\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EМножества Set. Example 01\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003E[San Francisco, New York, Paris, Berling, London]\u003Cbr\u003ESan Francisco New York Paris Berling London\u003Cbr\u003E\u003Cp\u003Epackage _java._se._06.set;\u003Cbr\u003Eimport java.util.HashSet;\u003Cbr\u003Eimport java.util.Set;\u003Cbr\u003Epublic class SetExample {\u003Cbr\u003E\tpublic static void main(String[] args) {\u003Cbr\u003E\t\tSet\u003CString\u003E set = new HashSet\u003CString\u003E();\u003Cbr\u003E\t\tset.add(\"London\");\u003Cbr\u003E\t\tset.add(\"Paris\");\u003Cbr\u003E\t\tset.add(\"New York\");\u003Cbr\u003E\t\tset.add(\"San Francisco\");\u003Cbr\u003E\t\tset.add(\"Berling\");\u003Cbr\u003E\t\tset.add(\"New York\");\u003Cbr\u003E\t\tSystem.out.println(set);\u003Cbr\u003E\t\tfor (Object element : set)\u003Cbr\u003E\t\t\tSystem.out.print(element.toString());\u003Cbr\u003E\t}\u003Cbr\u003E}\u003Cbr\u003E\u003Cp\u003EРезультат:\u003Cbr\u003E","\u003Cp\u003EМножества Set\u003Cbr\u003E\u003Cp\u003ELinkedHashSet\u003CE\u003E ─ множество на основе хэша c сохранением порядка обхода.\u003Cbr\u003E\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EМножества Set. Example 02\u003Cbr\u003E\u003Cp\u003EРезультат:\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003Epackage _java._se._06.set;\u003Cbr\u003Eimport java.util.LinkedHashSet;\u003Cbr\u003Eimport java.util.Set;\u003Cbr\u003Epublic class LinkedHashSetExample {\u003Cbr\u003E\tpublic static void main(String[] args) {\u003Cbr\u003E\t\tSet\u003CString\u003E set = new LinkedHashSet\u003CString\u003E();\u003Cbr\u003E\t\t\u002F\u002F Add strings to the set\u003Cbr\u003E\t\tset.add(\"London\");\u003Cbr\u003E\t\tset.add(\"Paris\");\u003Cbr\u003E\t\tset.add(\"New York\");\u003Cbr\u003E\t\tset.add(\"San Francisco\");\u003Cbr\u003E\t\tset.add(\"Berling\");\u003Cbr\u003E\t\tset.add(\"New York\");\u003Cbr\u003E\t\tSystem.out.println(set);\u003Cbr\u003E\t\t\u002F\u002F Display the elements in the hash set\u003Cbr\u003E\t\tfor (Object element : set)\u003Cbr\u003E\t\t\tSystem.out.print(element.toString() + \" \");\u003Cbr\u003E\t}\u003Cbr\u003E}\u003Cbr\u003E\u003Cp\u003E[London, Paris, New York, San Francisco, Berling]\u003Cbr\u003ELondon Paris New York San Francisco Berling\u003Cbr\u003E","\u003Cp\u003EМножества Set\u003Cbr\u003E\u003Cp\u003ETreeSet\u003CE\u003E – реализует интерфейс NavigableSet\u003CE\u003E, который поддерживает элементы в отсортированном по возрастанию порядке. \u003Cbr\u003EДля хранения объектов использует бинарное дерево. \u003Cbr\u003EПри добавлении объекта в дерево он сразу же размещается в необходимую позицию с учетом сортировки. \u003Cbr\u003EСортировка происходит благодаря тому, что все добавляемые элементы реализуют интерфейсы Comparator и Comparable. \u003Cbr\u003EОбработка операций удаления и вставки объектов происходит медленнее, чем в хэш-множествах, но быстрее, чем в списках.\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EМножества Set\u003Cbr\u003E\u003Cp\u003EИспользуется в том случае, если необходимо использовать операции, определенные в интерфейсе SortedSet, NavigableSet или итерацию в определенном порядке.\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EМножества Set\u003Cbr\u003E\u003Cp\u003EКонструкторы TreeSet:\u003Cbr\u003ETreeSet();\u003Cbr\u003ETreeSet(Collection \u003C? extends E\u003E c);\u003Cbr\u003ETreeSet(Comparator \u003C? super E\u003E c);\u003Cbr\u003ETreeSet(SortedSet \u003CE\u003E s);\u003Cbr\u003E\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EМножества Set\u003Cbr\u003E\u003Cp\u003EКласс TreeSet\u003CE\u003E содержит методы по извлечению первого и последнего (наименьшего и наибольшего) элементов E first() и E last(). \u003Cbr\u003EМетоды SortedSet\u003CE\u003E subSet(E from, E to), SortedSet\u003CE\u003E tailSet(E from) и SortedSet\u003CE\u003E headSet(E to) предназначены для извлечения определенной части множества. \u003Cbr\u003EМетод Comparator \u003C? super E\u003E comparator() возвращает объект Comparator, используемый для сортировки объектов множества или null, если выполняется обычная сортировка.\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EМножества Set. Example 03\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003Epackage _java._se._06.set;\u003Cbr\u003Eimport java.util.HashSet;\u003Cbr\u003Eimport java.util.Set;\u003Cbr\u003Eimport java.util.TreeSet;\u003Cbr\u003Epublic class TreeSetExample {\u003Cbr\u003E public static void main(String[] args) {\u003Cbr\u003E\t\u002F\u002F Create a hash set\u003Cbr\u003E\tSet\u003CString\u003E set = new HashSet\u003CString\u003E();\u003Cbr\u003E\t\u002F\u002F Add strings to the set\u003Cbr\u003E\tset.add(\"London\");\u003Cbr\u003E\tset.add(\"Paris\");\u003Cbr\u003E\tset.add(\"New York\");\u003Cbr\u003E\tset.add(\"San Francisco\");\u003Cbr\u003E\tset.add(\"Berling\");\u003Cbr\u003E\tset.add(\"New York\");\u003Cbr\u003E\tTreeSet\u003CString\u003E treeSet = new TreeSet\u003CString\u003E(set);\u003Cbr\u003E\tSystem.out.println(treeSet);\u003Cbr\u003E\t\u002F\u002F Display the elements in the hash set\u003Cbr\u003E\tfor (Object element : set)\u003Cbr\u003E\t\tSystem.out.print(element.toString() + \" \");\u003Cbr\u003E }\u003Cbr\u003E}\u003Cbr\u003E","\u003Cp\u003EМножества Set. Example 03\u003Cbr\u003E\u003Cp\u003EРезультат:\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003E[Berling, London, New York, Paris, San Francisco]\u003Cbr\u003ESan Francisco New York Paris Berling London\u003Cbr\u003E","\u003Cp\u003EИНТЕРФЕЙС ITERATOR\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EИнтерфейс Iterator\u003Cbr\u003E\u003Cp\u003EДля обхода коллекции можно использовать:\u003Cbr\u003Efor-each\u003Cbr\u003EКонструкция for-each является краткой формой записи обхода коллекции с использованием цикла for.\u003Cbr\u003E\u003Cbr\u003E\u003Cbr\u003EIterator\u003Cbr\u003EИтератор это объект, который позволяет осуществлять обход коллекции и при желании удалять избранные элементы. \u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003Efor (Object o: collection)\u003Cbr\u003E\tSystem.out.println(o);\u003Cbr\u003E","\u003Cp\u003EИнтерфейс Iterator\u003Cbr\u003E\u003Cp\u003EИнтерфейс Iterator\u003CE\u003E используется для доступа к элементам коллекции\u003Cbr\u003E Iterator\u003CE\u003E iterator() – возвращает итератор\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EИнтерфейс Iterator\u003Cbr\u003E\u003Cp\u003Epublic interface Iterator {\u003Cbr\u003Eboolean hasNext(); \u002F\u002F возвращает true при наличии следующего элемента, а в случае его отсутствия возвращает false. Итератор при этом остается неизменным;\u003Cbr\u003EObject next(); \u002F\u002F возвращает объект, на который указывает итератор, и передвигает текущий указатель на следующий итератор, предоставляя доступ к следующему элементу. Если следующий элемент коллекции отсутствует, то метод next() генерирует исключение ;\u003Cbr\u003Evoid remove(); \u002F\u002F удаляет объект, возвращенный последним вызовом метода next()\u003Cbr\u003E\t}\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EИнтерфейс Iterator\u003Cbr\u003E\u003Cp\u003EИсключения:\u003Cbr\u003ENoSuchElementException ─ генерируется при достижении конца коллекции\u003Cbr\u003EConcurrentModificationException ─ генерируется при изменении коллекции\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EИнтерфейс Iterator. Example 04\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003Epackage _java._se._06.set;\u003Cbr\u003Eimport java.util.HashSet;\u003Cbr\u003Eimport java.util.Iterator;\u003Cbr\u003Eimport java.util.Set;\u003Cbr\u003Epublic class IteratorExample {\u003Cbr\u003E\tpublic static void main(String[] args) {\u003Cbr\u003E\t\tSet\u003CString\u003E set = new HashSet\u003CString\u003E();\u003Cbr\u003E\t\tset.add(\"London\");\u003Cbr\u003E\t\tset.add(\"Paris\");\u003Cbr\u003E\t\tset.add(\"New York\");\u003Cbr\u003E\t\tset.add(\"San Francisco\");\u003Cbr\u003E\t\tset.add(\"Berling\");\u003Cbr\u003E\t\tset.add(\"New York\");\u003Cbr\u003E\t\tSystem.out.println(set);\u003Cbr\u003E\t\t\u002F\u002F Obtain an iterator for the hash set\u003Cbr\u003E\t\tIterator iterator = set.iterator();\u003Cbr\u003E\t\t\u002F\u002F Display the elements in the hash set\u003Cbr\u003E\t\twhile (iterator.hasNext()) {\u003Cbr\u003E\t\t\tSystem.out.print(iterator.next() + \" \");\u003Cbr\u003E\t\t}\u003Cbr\u003E\t}\u003Cbr\u003E}\u003Cbr\u003E","\u003Cp\u003EИнтерфейс Iterator. Example 04\u003Cbr\u003E\u003Cp\u003EРезультат:\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003E[San Francisco, New York, Paris, Berling, London]\u003Cbr\u003ESan Francisco New York Paris Berling London\u003Cbr\u003E","\u003Cp\u003EИнтерфейс Iterator\u003Cbr\u003E\u003Cp\u003EИспользуйте Iterator вместо for-each если вам необходимо удалить текущий элемент.\u003Cbr\u003EКонструкция for-each скрывает итератор, поэтому нельзя вызвать remove\u003Cbr\u003EТакже конструкция for-each не применима для фильтрации.\u003Cbr\u003E\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003Estatic void filter(Collection\u003C?\u003E c) {\u003Cbr\u003E\tfor (Iterator\u003C?\u003E it = c.iterator(); it.hasNext();)\u003Cbr\u003E\t\tif (!cond(it.next()))\u003Cbr\u003E\t\t\tit.remove();\u003Cbr\u003E}\u003Cbr\u003E","\u003Cp\u003EИнтерфейс Iterator\u003Cbr\u003E\u003Cp\u003EЧтобы удалить все экземпляры определенного элемента е из коллекции с воспользуйтесь следующим кодом:\u003Cbr\u003E\u003Cbr\u003EУдалить все элементы null из коллекции\u003Cbr\u003E\u003Cbr\u003ECollections.singleton(), статический метод, который возвращает постоянное множество, содержащее только определенный элемент.\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003Ec.removeAll(Collections.singleton(e));\u003Cbr\u003E\u003Cp\u003Ec.removeAll(Collections.singleton(null));\u003Cbr\u003E","\u003Cp\u003EСРАВНЕНИЕ ОБЪЕКТОВ. COMPATATOR, COMPARABLE\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EСравнение коллекций. Comparator, Comparable\u003Cbr\u003E\u003Cp\u003EЕстественный порядок сортировки (natural sort order) — естественный и реализованный по умолчанию (реализацией метода compareTo интерфейса java.lang.Comparable) способ сравнения двух экземпляров одного класса.\u003Cbr\u003Eint compareTo(E other) — сравнивает this объект с other и возвращает отрицательное значение если this\u003Cother, 0 — если они равны и положительное значение если this\u003Eother. \u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EСравнение коллекций. Comparator, Comparable\u003Cbr\u003E\u003Cp\u003EРеализация Comparable позволяет:\u003Cbr\u003EВызвать Collections.sort иCollections.binarySearch\u003Cbr\u003EВызывать Arrays.sort и Arrays.binarySearch\u003Cbr\u003EИспользовать такие объекты, как keys в TreeMap\u003Cbr\u003EИспользовать такие объекты, как elements вTreeSet\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EСравнение коллекций. Comparator, Comparable\u003Cbr\u003E\u003Cp\u003EМетод compareTo должен выполнять следующие условия. \u003Cbr\u003Esgn(x.compareTo(y)) == -sgn(y.compareTo(x))\u003Cbr\u003Eесли x.compareTo(y) выбрасывает исключение, то и y.compareTo(x) должен выбрасывать то же исключение\u003Cbr\u003Eесли x.compareTo(y)\u003E0 и y.compareTo(z)\u003E0, тогда x.compareTo(z)\u003E0\u003Cbr\u003Eесли x.compareTo(y)==0, и x.compareTo(z)==0, то и y.compareTo(z)==0\u003Cbr\u003Ex.compareTo(y)==0, тогда и только тогда, когда x.equals(y) ; (правило рекомендуемо но не обязательно)\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EСравнение коллекций. Comparator, Comparable. Example 05\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003Epackage _java._se._06.comparable;\u003Cbr\u003Epublic class Person implements Comparable {\u003Cbr\u003E\tprivate String firstName;\u003Cbr\u003E\tprivate String lastName;\u003Cbr\u003E\tprivate int age;\u003Cbr\u003E\tpublic String getFirstName() {\u003Cbr\u003E\t\treturn firstName;\u003Cbr\u003E\t}\u003Cbr\u003E\tpublic void setFirstName(String firstName) {\u003Cbr\u003E\t\tthis.firstName = firstName;\u003Cbr\u003E\t}\u003Cbr\u003E\tpublic String getLastName() {\u003Cbr\u003E\t\treturn lastName;\u003Cbr\u003E\t}\u003Cbr\u003E\tpublic void setLastName(String lastName) {\u003Cbr\u003E\t\tthis.lastName = lastName;\u003Cbr\u003E\t}\u003Cbr\u003E\t\u003Cbr\u003E","\u003Cp\u003EСравнение коллекций. Comparator, Comparable. Example 05\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003Epublic int getAge() {\u003Cbr\u003E\treturn age;\u003Cbr\u003E}\u003Cbr\u003Epublic void setAge(int age) {\u003Cbr\u003E\tthis.age = age;\u003Cbr\u003E}\u003Cbr\u003E\u003Cbr\u003Epublic int compareTo(Object anotherPerson) \u003Cbr\u003E\t\t\tthrows ClassCastException {\u003Cbr\u003E\tif (!(anotherPerson instanceof Person))\u003Cbr\u003E\t\tthrow new ClassCastException(\u003Cbr\u003E\t\t\t\"A Person object expected.\");\u003Cbr\u003E\tint anotherPersonAge = \u003Cbr\u003E\t\t\t((Person) anotherPerson).getAge();\u003Cbr\u003E\treturn this.age - anotherPersonAge;\u003Cbr\u003E}\u003Cbr\u003E}\u003Cbr\u003E","\u003Cp\u003EСравнение коллекций. Comparator, Comparable. Example 05\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003Epackage _java._se._06.comparable;\u003Cbr\u003Eimport java.util.Arrays;\u003Cbr\u003Epublic class Testing {\u003Cbr\u003E\tpublic static void main(String[] args) {\u003Cbr\u003E\t\tPerson[] persons = new Person[4];\u003Cbr\u003E\t\tpersons[0] = new Person();\u003Cbr\u003E\t\tpersons[0].setFirstName(\"Elvis\");\u003Cbr\u003E\t\tpersons[0].setLastName(\"Goodyear\");\u003Cbr\u003E\t\tpersons[0].setAge(56);\u003Cbr\u003E\t\tpersons[1] = new Person();\u003Cbr\u003E\t\tpersons[1].setFirstName(\"Stanley\");\u003Cbr\u003E\t\tpersons[1].setLastName(\"Clark\");\u003Cbr\u003E\t\tpersons[1].setAge(8);\u003Cbr\u003E\t\tpersons[2] = new Person();\u003Cbr\u003E\t\tpersons[2].setFirstName(\"Jane\");\u003Cbr\u003E\t\tpersons[2].setLastName(\"Graff\");\u003Cbr\u003E\t\tpersons[2].setAge(16);\u003Cbr\u003E\t\tpersons[3] = new Person();\u003Cbr\u003E\t\tpersons[3].setFirstName(\"Nancy\");\u003Cbr\u003E\t\tpersons[3].setLastName(\"Goodyear\");\u003Cbr\u003E\t\tpersons[3].setAge(69);\u003Cbr\u003E\t\t\t\u003Cbr\u003E","\u003Cp\u003EСравнение коллекций. Comparator, Comparable. Example 05\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003E\tSystem.out.println(\"Natural Order\");\u003Cbr\u003E\tfor (int i = 0; i \u003C 4; i++) {\u003Cbr\u003E\t\tPerson person = persons[i];\u003Cbr\u003E\t\tString lastName = person.getLastName();\u003Cbr\u003E\t\tString firstName = person.getFirstName();\u003Cbr\u003E\t\tint age = person.getAge();\u003Cbr\u003E\t\tSystem.out.println(lastName + \", \" + firstName + \". Age:\" + age);\u003Cbr\u003E\t}\u003Cbr\u003E\tArrays.sort(persons);\u003Cbr\u003E\tSystem.out.println();\u003Cbr\u003E\tSystem.out.println(\"Sorted by age\");\u003Cbr\u003E\tfor (int i = 0; i \u003C 4; i++) {\u003Cbr\u003E\t\tPerson person = persons[i];\u003Cbr\u003E\t\tString lastName = person.getLastName();\u003Cbr\u003E\t\tString firstName = person.getFirstName();\u003Cbr\u003E\t\tint age = person.getAge();\u003Cbr\u003E\t\tSystem.out.println(lastName + \", \" + firstName + \". Age:\" + age);\u003Cbr\u003E\t}\u003Cbr\u003E}\u003Cbr\u003E}\u003Cbr\u003E","\u003Cp\u003EСравнение коллекций. Comparator, Comparable. Example 05\u003Cbr\u003E\u003Cp\u003EРезультат:\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003ENatural Order\u003Cbr\u003EGoodyear, Elvis. Age:56\u003Cbr\u003EClark, Stanley. Age:8\u003Cbr\u003EGraff, Jane. Age:16\u003Cbr\u003EGoodyear, Nancy. Age:69\u003Cbr\u003ESorted by age\u003Cbr\u003EClark, Stanley. Age:8\u003Cbr\u003EGraff, Jane. Age:16\u003Cbr\u003EGoodyear, Elvis. Age:56\u003Cbr\u003EGoodyear, Nancy. Age:69\u003Cbr\u003E","\u003Cp\u003EСравнение коллекций. Comparator, Comparable\u003Cbr\u003E\u003Cp\u003EПри реализации интерфейса Comparator\u003CT\u003E существует возможность сортировки списка объектов конкретного типа по правилам, определенным для этого типа. \u003Cbr\u003EДля этого необходимо реализовать метод int compare(T ob1, T ob2), принимающий в качестве параметров два объекта для которых должно быть определено возвращаемое целое значение, знак которого и определяет правило сортировки. \u003Cbr\u003EЭтот метод автоматически вызывается методом public static \u003CT\u003E void sort(List\u003CT\u003E list, Comparator\u003C? super T\u003E c) класса Collections, в качестве первого параметра принимающий коллекцию, в качестве второго – объект-comparator, из которого извлекается правило сортировки.\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EСравнение коллекций. Comparator, Comparable\u003Cbr\u003E\u003Cp\u003Ejava.util.Comparator — содержит два метода:\u003Cbr\u003Eint compare(T o1, T o2) — сравнение, аналогичное compareTo\u003Cbr\u003Eboolean equals(Object obj) — true если оbj это Comparator и у него такой же принцип сравнения.\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EСравнение коллекций. Comparator, Comparable. Example 06\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003Epackage _java._se._06.comparator;\u003Cbr\u003Epublic abstract class GeometricObject {\u003Cbr\u003E\tpublic abstract double getArea();\u003Cbr\u003E}\u003Cbr\u003E\u003Cp\u003Epackage _java._se._06.comparator;\u003Cbr\u003Epublic class Rectangle extends GeometricObject {\u003Cbr\u003E\tprivate double sideA;\u003Cbr\u003E\tprivate double sideB;\u003Cbr\u003E\tpublic Rectangle(double a, double b) {\u003Cbr\u003E\t\tsideA = a;\u003Cbr\u003E\t\tsideB = b;\u003Cbr\u003E\t}\u003Cbr\u003E\t@Override\u003Cbr\u003E\tpublic double getArea() {\u003Cbr\u003E\t\treturn sideA * sideB;\u003Cbr\u003E\t}\u003Cbr\u003E}\u003Cbr\u003E","\u003Cp\u003EСравнение коллекций. Comparator, Comparable. Example 06\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003Epackage _java._se._06.comparator;\u003Cbr\u003Epublic class Circle extends GeometricObject {\u003Cbr\u003E\t\u003Cbr\u003E\tprivate double radius;\u003Cbr\u003E\t\u003Cbr\u003E\tpublic Circle(double r){\u003Cbr\u003E\t\tradius = r;\u003Cbr\u003E\t}\u003Cbr\u003E\t@Override\u003Cbr\u003E\tpublic double getArea() {\u003Cbr\u003E\t\t\u002F\u002F TODO Auto-generated method stub\u003Cbr\u003E\t\treturn 2*3.14*radius*radius;\u003Cbr\u003E\t}\u003Cbr\u003E}\u003Cbr\u003E","\u003Cp\u003EСравнение коллекций. Comparator, Comparable. Example 06\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003Epackage _java._se._06.comparator;\u003Cbr\u003Eimport java.util.Comparator;\u003Cbr\u003Epublic class GeometricObjectComparator \u003Cbr\u003E\t\timplements Comparator\u003CGeometricObject\u003E,\u003Cbr\u003E\t\tjava.io.Serializable {\u003Cbr\u003E\tprivate static final long serialVersionUID = 1L;\u003Cbr\u003E\t\u003Cbr\u003E\tpublic int compare(GeometricObject o1, \u003Cbr\u003E\t\t\t\tGeometricObject o2) {\u003Cbr\u003E\t\tdouble area1 = o1.getArea();\u003Cbr\u003E\t\tdouble area2 = o2.getArea();\u003Cbr\u003E\t\tif (area1 \u003C area2) {\u003Cbr\u003E\t\t\treturn -1;\u003Cbr\u003E\t\t} else if (area1 == area2) {\u003Cbr\u003E\t\t\treturn 0;\u003Cbr\u003E\t\t} else {\u003Cbr\u003E\t\t\treturn 1;\u003Cbr\u003E\t\t}\u003Cbr\u003E\t}\u003Cbr\u003E}\u003Cbr\u003E","\u003Cp\u003EСравнение коллекций. Comparator, Comparable. Example 06\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003Epackage _java._se._06.comparator;\u003Cbr\u003Eimport java.util.Comparator;\u003Cbr\u003Eimport java.util.Set;\u003Cbr\u003Eimport java.util.TreeSet;\u003Cbr\u003Epublic class TestTreeSetWithComparator {\u003Cbr\u003E public static void main(String[] args) {\u003Cbr\u003E\tComparator comparator \u003Cbr\u003E\t\t= new GeometricObjectComparator();\u003Cbr\u003E\tSet\u003CGeometricObject\u003E set \u003Cbr\u003E\t = new TreeSet\u003CGeometricObject\u003E(comparator);\u003Cbr\u003E\tset.add(new Rectangle(4, 5));\u003Cbr\u003E\tset.add(new Circle(40));\u003Cbr\u003E\tset.add(new Circle(40));\u003Cbr\u003E\tset.add(new Rectangle(4, 1));\u003Cbr\u003E\tSystem.out.println(\"A sorted set of geometric objects\");\u003Cbr\u003E\tfor (GeometricObject elements : set) {\u003Cbr\u003E\t System.out.println(\"area = \" + elements.getArea());\u003Cbr\u003E\t}\u003Cbr\u003E }\u003Cbr\u003E}\u003Cbr\u003E","\u003Cp\u003EСравнение коллекций. Comparator, Comparable. Example 06\u003Cbr\u003E\u003Cp\u003EРезультат:\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003EA sorted set of geometric objects\u003Cbr\u003Earea = 4.0\u003Cbr\u003Earea = 20.0\u003Cbr\u003Earea = 10048.0\u003Cbr\u003E","\u003Cp\u003EСПИСКИ LIST\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EСписки List\u003Cbr\u003E\u003Cp\u003EСписок - упорядоченная коллекция (иногда называется sequence)\u003Cbr\u003EСписок может содержать повторяющиеся элементы.\u003Cbr\u003EИнтерфейс List сохраняет последовательность добавления элементов и позволяет осуществлять доступ к элементу по индексу.\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EСписки List\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EСписки List\u003Cbr\u003E\u003Cp\u003Epublic interface List\u003CE\u003E extends Collection\u003CE\u003E {\u003Cbr\u003EE get(int index); \u002F\u002Fвозвращает объект, находящийся в позиции index;\u003Cbr\u003EE set(int index, E element); \u002F\u002Fзаменяет элемент, находящийся в позиции index объектом element;\u003Cbr\u003Eboolean add(E element); \u002F\u002Fдобавляет элемент в список\u003Cbr\u003Evoid add(int index, E element); \u002F\u002Fвставляет элемент element в позицию index, при этом список раздвигается\u003Cbr\u003EE remove(int index); \u002F\u002Fудаляет элемент, находящийся на позиции index\u003Cbr\u003Eboolean addAll(int index, Collection\u003C? extends E\u003E c); \u002F\u002Fдобавляет все элементы коллекции с в список, начиная с позиции index\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EСписки List\u003Cbr\u003E\u003Cp\u003Eint indexOf(Object o); \u002F\u002Fвозвращает индекс первого появления элемента o в списке;\u003Cbr\u003Eint lastIndexOf(Object o); \u002F\u002Fвозвращает индекс последнего появления элемента o в списке;\u003Cbr\u003EListIterator\u003CE\u003E listIterator(); \u002F\u002Fвозвращает итератор на список\u003Cbr\u003EListIterator\u003CE\u003E listIterator(int index); \u002F\u002Fвозвращает итератор на список, установленный на элемент с индексом index\u003Cbr\u003EList\u003CE\u003E subList(int from, int to); \u002F\u002Fвозвращает новый список, представляющий собой часть данного (начиная с позиции from до позиции to-1 включительно).\u003Cbr\u003E}\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EСписки List\u003Cbr\u003E\u003Cp\u003EКласс AbstractList предоставляет частичную реализацию для интерфейса List.\u003Cbr\u003EКласс AbstractSequentialList расширяет AbstractList, чтобы предоставить поддержку для связанных списков.\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EСписки List\u003Cbr\u003E\u003Cp\u003EListIterator\u003CE\u003E - это итератор для списка\u003Cbr\u003E\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EСписки List\u003Cbr\u003E\u003Cp\u003Einterface ListIterator\u003CE\u003E extends Iterator{\u003Cbr\u003Eboolean hasNext() \u002F boolean hasPrevious() \u002F\u002F проверка\u003Cbr\u003EE next() \u002F E previous () \u002F\u002F взятие элемента\u003Cbr\u003Eint nextIndex() \u002F int previousIndex() \u002F\u002F определение индекса\u003Cbr\u003Evoid remove() \u002F\u002F удаление элемента\u003Cbr\u003Evoid set(E o) \u002F\u002F изменение элемента\u003Cbr\u003Evoid add(E o) \u002F\u002F добавление элемента\u003Cbr\u003E}\u003Cbr\u003E\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003EList list = new LinkedList();\u003Cbr\u003E…\u003Cbr\u003Efor (ListIterator li = list.listIterator(list.size()); li.hasPrevious(); ){\u003Cbr\u003E\tSystem.out.println(li.previous());\u003Cbr\u003E}\u003Cbr\u003E","\u003Cp\u003EСписки List\u003Cbr\u003E\u003Cp\u003EArrayList\u003CE\u003E ─ список на базе массива (реализация List)\u003Cbr\u003EДостоинства\u003Cbr\u003EБыстрый доступ по индексу\u003Cbr\u003EБыстрая вставка и удаление элементов с конца\u003Cbr\u003E Недостатки\u003Cbr\u003E Медленная вставка и удаление элементов\u003Cbr\u003EАналогичен Vector за исключением потокобезопасности\u003Cbr\u003EПрименения:\u003Cbr\u003E “Бесконечный” массив\u003Cbr\u003E Стек\u003Cbr\u003E\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EСписки List\u003Cbr\u003E\u003Cp\u003EКонструкторы ArrayList\u003Cbr\u003EArrayList() ─ пустой список\u003Cbr\u003EArrayList(Collection\u003C? extends E\u003E c) ─ копия коллекции\u003Cbr\u003EArrayList(int initialCapacity) ─ пустой список заданной вместимости\u003Cbr\u003EВместимость ─ реальное количество элементов\u003Cbr\u003EДополнительные методы\u003Cbr\u003Evoid ensureCapacity(int minCapacity) ─ определение вместимости\u003Cbr\u003Evoid trimToSize() ─ “подгонка” вместимости\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EСписки List\u003Cbr\u003E\u003Cp\u003ELinkedList\u003CE\u003E ─ двусвязный список (реализация List)\u003Cbr\u003E Достоинства\u003Cbr\u003EБыстрое добавление и удаление элементов\u003Cbr\u003EНедостатки\u003Cbr\u003EМедленный доступ по индексу\u003Cbr\u003E\tРекомендуется использовать, если необходимо часто добавлять элементы в начало списка или удалять внутренний элемент списка\u003Cbr\u003EПрименения:\u003Cbr\u003E Стек\u003Cbr\u003E Очередь\u003Cbr\u003E Дек\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EСписки List\u003Cbr\u003E\u003Cp\u003EКонструкторы LinkedList\u003Cbr\u003ELinkedList\u003CE\u003E () \u002F\u002Fпустой список\u003Cbr\u003ELinkedList(Collection\u003C? extends E\u003E c) \u002F\u002Fкопия коллекции\u003Cbr\u003EДополнительные методы\u003Cbr\u003Evoid addFirst(E o) \u002F\u002Fдобавить в начало списка\u003Cbr\u003Evoid addLast(E o) \u002F\u002F добавить в конец списка\u003Cbr\u003EE removeFirst() \u002F\u002F удалить первый элемент\u003Cbr\u003EE removeLast() \u002F\u002Fудалить последний элемент\u003Cbr\u003EE getFirst()\u003Cbr\u003EE getLast()\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EСписки List. Example 07\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003Epackage _java._se._06.list;\u003Cbr\u003Eimport java.util.ArrayList;\u003Cbr\u003Eimport java.util.LinkedList;\u003Cbr\u003Eimport java.util.List;\u003Cbr\u003Eimport java.util.ListIterator;\u003Cbr\u003Epublic class ListExample {\u003Cbr\u003E public static void main(String[] args) {\u003Cbr\u003E\tList\u003CInteger\u003E arrayList = new ArrayList\u003CInteger\u003E();\u003Cbr\u003E\tarrayList.add(1); \u002F\u002F 1 is autoboxed to new Integer(1)\u003Cbr\u003E\tarrayList.add(2);\u003Cbr\u003E\tarrayList.add(3);\u003Cbr\u003E\tarrayList.add(1);\u003Cbr\u003E\tarrayList.add(4);\u003Cbr\u003E\tarrayList.add(0, 10);\u003Cbr\u003E\tarrayList.add(3, 30);\u003Cbr\u003E\tSystem.out.println(\u003Cbr\u003E \"A list of integers in the array list:\");\u003Cbr\u003E\tSystem.out.println(arrayList);\u003Cbr\u003E\t\u003Cbr\u003E\t\u003Cbr\u003E","\u003Cp\u003EСписки List. Example 07\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003E\tLinkedList\u003CObject\u003E linkedList \u003Cbr\u003E\t\t\t= new LinkedList\u003CObject\u003E(arrayList);\u003Cbr\u003E\tlinkedList.add(1, \"red\");\u003Cbr\u003E\tlinkedList.removeLast();\u003Cbr\u003E\tlinkedList.addFirst(\"green\");\u003Cbr\u003E\tSystem.out.println(\"Display the linked list forward:\");\u003Cbr\u003E\t\u003Cbr\u003E\tListIterator listIterator = linkedList.listIterator();\u003Cbr\u003E\twhile (listIterator.hasNext()) {\u003Cbr\u003E\t\tSystem.out.print(listIterator.next() + \" \");\u003Cbr\u003E\t}\u003Cbr\u003E\tSystem.out.println();\u003Cbr\u003E\tSystem.out.println(\"Display the linked list backward:\");\u003Cbr\u003E\tlistIterator = linkedList.listIterator(linkedList.size());\u003Cbr\u003E\twhile (listIterator.hasPrevious()) {\u003Cbr\u003E\t\tSystem.out.print(listIterator.previous() + \" \");\u003Cbr\u003E\t}\u003Cbr\u003E }\u003Cbr\u003E}\u003Cbr\u003E","\u003Cp\u003EСписки List. Example 07\u003Cbr\u003E\u003Cp\u003EРезультат:\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003EA list of integers in the array list:\u003Cbr\u003E[10, 1, 2, 30, 3, 1, 4]\u003Cbr\u003EDisplay the linked list forward:\u003Cbr\u003Egreen 10 red 1 2 30 3 1 \u003Cbr\u003EDisplay the linked list backward:\u003Cbr\u003E1 3 30 2 1 red 10 green\u003Cbr\u003E","\u003Cp\u003EОЧЕРЕДИ QUEUE\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EОчереди Queue\u003Cbr\u003E\u003Cp\u003EОчередь, предназначенная для размещения элемента перед его обработкой. \u003Cbr\u003EРасширяет коллекцию методами для вставки, выборки и просмотра элементов\u003Cbr\u003EОчередь – хранилище элементов, предназначенных для обработки.\u003Cbr\u003E\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EОчереди Queue\u003Cbr\u003E\u003Cp\u003EКроме базовых методов Collection очередь(Queue) предоставляет дополнительные методы по добавлению, извлечению и проверке элементов.\u003Cbr\u003EЧаще всего порядок выдачи элементов соответствует FIFO (first-in, first-out), но в общем случае определяется конкретной реализацией.\u003Cbr\u003EОчереди не могут хранить null.\u003Cbr\u003EУ очереди может быть ограничен размер.\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EОчереди Queue\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EОчереди Queue\u003Cbr\u003E\u003Cp\u003Epublic interface Queue\u003CE\u003E extends Collection\u003CE\u003E {\u003Cbr\u003EE\telement(); \u002F\u002F возвращает, но не удаляет головной элемент очереди\u003Cbr\u003Eboolean\toffer(E o); \u002F\u002Fдобавляет в конец очереди новый элемент и возвращает true, если вставка удалась.\u003Cbr\u003EE\tpeek(); \u002F\u002F возвращает первый элемент очереди, не удаляя его.\u003Cbr\u003EE\tpoll(); \u002F\u002F возвращает первый элемент и удаляет его из очереди\u003Cbr\u003EE\tremove(); \u002F\u002F возвращает и удаляет головной элемент очереди\u003Cbr\u003E}\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EОчереди Queue\u003Cbr\u003E\u003Cp\u003EКласс AbstractQueue – реализует методы интерфейса Queue: \u003Cbr\u003Esize()\u003Cbr\u003Eoffer(Object o)\u003Cbr\u003Epeek()\u003Cbr\u003Epoll()\u003Cbr\u003Eiterator()\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EОчереди Queue. Example 08\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003Epackage _java._se._06.queue;\u003Cbr\u003Epublic class QueueExample {\u003Cbr\u003E public static void main(String[] args) {\u003Cbr\u003E\tjava.util.Queue\u003CString\u003E queue \u003Cbr\u003E\t\t\t= new java.util.LinkedList\u003CString\u003E();\u003Cbr\u003E\tqueue.offer(\"Oklahoma\");\u003Cbr\u003E\tqueue.offer(\"Indiana\");\u003Cbr\u003E\tqueue.offer(\"Georgia\");\u003Cbr\u003E\tqueue.offer(\"Texas\");\u003Cbr\u003E\twhile (queue.size() \u003E 0)\u003Cbr\u003E\t\tSystem.out.print(queue.remove() + \" \");\u003Cbr\u003E }\u003Cbr\u003E}\u003Cbr\u003E\u003Cp\u003EOklahoma Indiana Georgia Texas\u003Cbr\u003E\u003Cp\u003EРезультат:\u003Cbr\u003E","\u003Cp\u003EОчереди Queue\u003Cbr\u003E\u003Cp\u003EИнтерфейс Deque позволяет реализовать двунаправленная очередь, разрешающую вставку и удаление элементов в два конца очереди.\u003Cbr\u003EИнтерфейс Deque определяет «двунаправленную» очередь и, соответственно, методы доступа к первому и последнему элементам двусторонней очереди. \u003Cbr\u003EМетоды обеспечивают удаление, вставку и обработку элементов. Каждый из этих методов существует в двух формах. \u003Cbr\u003EОдни методы создают исключительную ситуацию в случае неудачного завершения, другие возвращают какое-либо из значений (null или false в зависимости от типа операции).\u003Cbr\u003E\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EОчереди Queue\u003Cbr\u003E\u003Cp\u003EВторая форма добавления элементов в очередь сделана специально для реализаций Deque, имеющих ограничение по размеру. \u003Cbr\u003EМетоды addFirst(e), addLast(e) вставляют элементы в начало и в конец очереди соответственно. \u003Cbr\u003EМетод add(e) унаследован от интерфейса Queue и абсолютно аналогичен методу addLast(e) интерфейса Deque.\u003Cbr\u003E\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EОчереди Queue\u003Cbr\u003E\u003Cp\u003EArrayDeque - эффективная реализация интерфейса Deque переменного размера\u003Cbr\u003EКонструкторы:\u003Cbr\u003EArrayDeque(); \u002F\u002F создает пустую двунаправленную очередь с вместимостью 16 элементов\u003Cbr\u003EArrayDeque(Collection\u003C? extends E\u003E c); \u002F\u002F создает двунаправленную очередь из элементов коллекции c в том порядке, в котором они возвращаются итератором коллекции c.\u003Cbr\u003EArrayDeque(int numElements); \u002F\u002F создает пустую двунаправленную очередь с вместимостью numElements.\u003Cbr\u003E\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EОчереди Queue. Example 09\u003Cbr\u003E\u003Cp\u003EРезультат:\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003Epackage _java._se._06.queue;\u003Cbr\u003Epublic class DequeExample {\u003Cbr\u003E public static void main(String[] args) {\u003Cbr\u003E\tjava.util.Deque\u003CString\u003E deque \u003Cbr\u003E\t\t\t= new java.util.LinkedList\u003CString\u003E();\u003Cbr\u003E\tdeque.offer(\"Oklahoma\");\u003Cbr\u003E\tdeque.offer(\"Indiana\");\u003Cbr\u003E\tdeque.addFirst(\"Texas\");\u003Cbr\u003E\tdeque.offer(\"Georgia\");\u003Cbr\u003E\twhile (deque.size() \u003E 0)\u003Cbr\u003E\t\tSystem.out.print(deque.remove() + \" \");\u003Cbr\u003E }\u003Cbr\u003E}\u003Cbr\u003E\u003Cp\u003ETexas Oklahoma Indiana Georgia\u003Cbr\u003E","\u003Cp\u003EОчереди Queue. Example 10\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003Epackage _java._se._06.queue;\u003Cbr\u003Eimport java.util.ArrayDeque;\u003Cbr\u003Eimport java.util.Deque;\u003Cbr\u003Epublic class ArrayDequeExample {\u003Cbr\u003E\tpublic static void main(String args[]) {\u003Cbr\u003E\t\tDeque\u003CString\u003E stack = new ArrayDeque\u003CString\u003E();\u003Cbr\u003E\t\tDeque\u003CString\u003E queue = new ArrayDeque\u003CString\u003E();\u003Cbr\u003E\t\tstack.push(\"A\");\u003Cbr\u003E\t\tstack.push(\"B\");\u003Cbr\u003E\t\tstack.push(\"C\");\u003Cbr\u003E\t\tstack.push(\"D\");\u003Cbr\u003E\t\twhile (!stack.isEmpty())\u003Cbr\u003E\t\t\tSystem.out.print(stack.pop() + \" \");\u003Cbr\u003E\t\tqueue.add(\"A\");\u003Cbr\u003E\t\tqueue.add(\"B\");\u003Cbr\u003E\t\tqueue.add(\"C\");\u003Cbr\u003E\t\tqueue.add(\"D\");\u003Cbr\u003E\t\twhile (!queue.isEmpty())\u003Cbr\u003E\t\t\tSystem.out.print(queue.remove() + \" \");\u003Cbr\u003E\t}\u003Cbr\u003E}\u003Cbr\u003E","\u003Cp\u003EОчереди Queue. Example 10\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003ED C B A A B C D\u003Cbr\u003E\u003Cp\u003EРезультат:\u003Cbr\u003E","\u003Cp\u003EОчереди Queue\u003Cbr\u003E\u003Cp\u003EPriorityQueue – это класс очереди с приоритетами. По умолчанию очередь с приоритетами размещает элементы согласно естественному порядку сортировки используя Comparable. Элементу с наименьшим значением присваивается наибольший приоритет. Если несколько элементов имеют одинаковый наивысший элемент – связь определяется произвольно.\u003Cbr\u003EТакже можно указать специальный порядок размещения, используя Comparator\u003Cbr\u003E\u003Cbr\u003E\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EОчереди Queue\u003Cbr\u003E\u003Cp\u003EКонструкторы PriorityQueue:\u003Cbr\u003EPriorityQueue(); \u002F\u002F создает очередь с приоритетами начальной емкостью 11, размещающую элементы согласно естественному порядку сортировки (Comparable).\u003Cbr\u003EPriorityQueue(Collection\u003C? extends E\u003E c); \u003Cbr\u003EPriorityQueue(int initialCapacity);\u003Cbr\u003EPriorityQueue(int initialCapacity, Comparator\u003C? super E\u003E comparator); \u003Cbr\u003EPriorityQueue(PriorityQueue\u003C? extends E\u003E c);\u003Cbr\u003EPriorityQueue(SortedSet\u003C? extends E\u003E c);\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EОчереди Queue. Example 11\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003Epackage _java._se._06.queue;\u003Cbr\u003Eimport java.util.Collections;\u003Cbr\u003Eimport java.util.PriorityQueue;\u003Cbr\u003Epublic class PriorityQueueExample {\u003Cbr\u003E public static void main(String[] args) {\u003Cbr\u003E\tPriorityQueue\u003CString\u003E queue1 \u003Cbr\u003E\t\t\t\t= new PriorityQueue\u003CString\u003E();\u003Cbr\u003E\tqueue1.offer(\"Oklahoma\");\u003Cbr\u003E\tqueue1.offer(\"Indiana\");\u003Cbr\u003E\tqueue1.offer(\"Georgia\");\u003Cbr\u003E\tqueue1.offer(\"Texas\");\u003Cbr\u003E\tSystem.out.println(\"Priority queue using Comparable:\");\u003Cbr\u003E\twhile (queue1.size() \u003E 0) {\u003Cbr\u003E\t\tSystem.out.print(queue1.remove() + \" \");\u003Cbr\u003E\t}\u003Cbr\u003E\t\u003Cbr\u003E","\u003Cp\u003EОчереди Queue. Example 11\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003E\tPriorityQueue\u003CString\u003E queue2 \u003Cbr\u003E\t\t\t= new PriorityQueue\u003CString\u003E(4,\u003Cbr\u003E\t\t\tCollections.reverseOrder());\u003Cbr\u003E\tqueue2.offer(\"Oklahoma\");\u003Cbr\u003E\tqueue2.offer(\"Indiana\");\u003Cbr\u003E\tqueue2.offer(\"Georgia\");\u003Cbr\u003E\tqueue2.offer(\"Texas\");\u003Cbr\u003E\tSystem.out.println(\"\\nPriority queue using Comparator:\");\u003Cbr\u003E\twhile (queue2.size() \u003E 0) {\u003Cbr\u003E\t\tSystem.out.print(queue2.remove() + \" \");\u003Cbr\u003E\t}\u003Cbr\u003E }\u003Cbr\u003E}\u003Cbr\u003E","\u003Cp\u003EОчереди Queue. Example 11\u003Cbr\u003E\u003Cp\u003EРезультат:\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003EPriority queue using Comparable:\u003Cbr\u003EGeorgia Indiana Oklahoma Texas \u003Cbr\u003EPriority queue using Comparator:\u003Cbr\u003ETexas Oklahoma Indiana Georgia\u003Cbr\u003E","\u003Cp\u003EКАРТЫ ОТОБРАЖЕНИЙ MAP\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EКарты отображений Map\u003Cbr\u003E\u003Cp\u003EИнтерфейс Map работает с наборами пар объектов «ключ-значение» \u003Cbr\u003EВсе ключи в картах уникальны.\u003Cbr\u003EУникальность ключей определяет реализация метода equals(…).\u003Cbr\u003EДля корректной работы с картами необходимо переопределить методы equals(…) и hashCode(), допускается добавление объектов без переопределения этих методов, но найти эти объекты в Map вы не сможете.\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EКарты отображений Map\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EКарты отображений Map\u003Cbr\u003E\u003Cp\u003Epublic interface Map\u003CK,V\u003E {\u003Cbr\u003EV put(K key, V value); \u002F\u002F запись\u003Cbr\u003EV get(Object key); \u002F\u002F получение значение\u003Cbr\u003EV remove(Object key); \u002F\u002F удаление\u003Cbr\u003Eboolean containsKey(Object key); \u002F\u002F наличие ключа\u003Cbr\u003Eboolean containsValue(Object value); \u002F\u002F наличие значения\u003Cbr\u003Eint size(); \u002F\u002F размер отображения\u003Cbr\u003Eboolean isEmpty(); \u002F\u002F проверка на пустоту\u003Cbr\u003Evoid putAll(Map\u003C? extends K, ? extends V\u003E m); \u002F\u002F добавление всех пар\u003Cbr\u003Evoid clear(); \u002F\u002F полная очистка\u003Cbr\u003Epublic Set\u003CK\u003E keySet(); \u002F\u002F множество ключей\u003Cbr\u003Epublic Collection\u003CV\u003E values(); \u002F\u002F коллекция значений\u003Cbr\u003Epublic Set\u003CMap.Entry\u003CK,V\u003E\u003E entrySet(); \u002F\u002F множество пар\u003Cbr\u003E}\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EКарты отображений Map\u003Cbr\u003E\u003Cp\u003Epublic static interface Map.Entry\u003CK,V\u003E {\u003Cbr\u003Eboolean equals(Object o); \u002F\u002F сравнивает объект о с сущностью this на равенство\u003Cbr\u003EK getKey(); \u002F\u002F возвращает ключ карты отображения\u003Cbr\u003EV\tgetValue(); \u002F\u002F возвращает значение карты отображения\u003Cbr\u003Eint hashCode(); \u002F\u002F возвращает hash-код для карты отображения\u003Cbr\u003EV\tsetValue(V value); \u002F\u002F устанавливает значение для карты отображения \u003Cbr\u003E}\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EКарты отображений Map\u003Cbr\u003E\u003Cp\u003Epublic interface SortedMap\u003CK,V\u003E extends Map\u003CK,V\u003E{\u003Cbr\u003EComparator\u003C? super K\u003E comparator(); \u002F\u002F возвращает компаратор, используемый для упорядочивания ключей иди null, если используется естественный порядок сортировки\u003Cbr\u003ESet\u003CMap.Entry\u003CK,V\u003E\u003E entrySet(); \u002F\u002F возвращает множество пар\u003Cbr\u003EK firstKey(); \u002F\u002F минимальный ключ \u003Cbr\u003ESortedMap\u003CK,V\u003E headMap(K toKey); \u002F\u002F отображение ключей меньших toKey\u003Cbr\u003ESet\u003CK\u003E keySet(); \u002F\u002F возвращает множество ключей\u003Cbr\u003EK lastKey(); \u002F\u002F максимальный ключ\u003Cbr\u003ESortedMap\u003CK,V\u003E subMap(K fromKey, K toKey); \u002F\u002F отображение ключей меньших toKey и больше либо равных fromKey\u003Cbr\u003ESortedMap\u003CK,V\u003E tailMap(K fromKey); \u002F\u002F отображение ключей больших либо равных fromKey\u003Cbr\u003ECollection\u003CV\u003E values(); \u002F\u002F возвращает коллекцию всех значений\u003Cbr\u003E}\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EКарты отображений Map\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003Epublic interface NavigableMap\u003CK,V\u003E extends SortedMap\u003CK,V\u003E{\u003Cbr\u003E \u002F\u002F Методы данного интерфейса соответствуют методам NavigableSet, но позволяют, кроме того, получать как ключи карты отдельно, так и пары \"ключ-значение\"\u003Cbr\u003EMap.Entry\u003CK,V\u003E lowerEntry(K key);\u003Cbr\u003EMap.Entry\u003CK,V\u003E floorEntry(K key);\u003Cbr\u003EMap.Entry\u003CK,V\u003E higherEntry(K key);\u003Cbr\u003EMap.Entry\u003CK,V\u003E ceilingEntry(K key);\u003Cbr\u003EK lowerKey(K key);\u003Cbr\u003EK floorKey(K key);\u003Cbr\u003EK higherKey(K key);\u003Cbr\u003EK ceilingKey(K key);\u003Cbr\u003E\u003Cp\u003E\u002F\u002F методы позво-ляют получить со-ответственно мень-ший, меньше или равный, больший, больше или рав-ный элемент по отношению к за-данному.\u003Cbr\u003E","\u003Cp\u003EКарты отображений Map\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003E \u002F\u002F Методы pollFirstEntry и pollLastEntry возвращают соответственно первый и последний элементы карты, удаляя их из коллекции. Методы firstEntry и lastEntry также возвращают соответствующие элементы, но без удаления.\u003Cbr\u003EMap.Entry\u003CK,V\u003E pollFirstEntry();\u003Cbr\u003EMap.Entry\u003CK,V\u003E pollLastEntry();\u003Cbr\u003EMap.Entry\u003CK,V\u003E firstEntry();\u003Cbr\u003EMap.Entry\u003CK,V\u003E lastEntry();\u003Cbr\u003E\u002F\u002F Метод descendingMap возвращает карту, отсортированную в обратном порядке:\u003Cbr\u003ENavigableMap\u003CK,V\u003E descendingMap();\u003Cbr\u003E \u003Cbr\u003E","\u003Cp\u003EКарты отображений Map\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003E\u002F\u002F Методы, позволяющие получить набор ключей, отсортированных в прямом и обратном порядке соответственно:\u003Cbr\u003ENavigableSet navigableKeySet();\u003Cbr\u003ENavigableSet descendingKeySet();\u003Cbr\u003E \u003Cbr\u003E","\u003Cp\u003EКарты отображений Map\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003E\u002F\u002F Методы, позволяющие извлечь из карты подмножество. Параметры fromKey и toKey ограничивают подмножество снизу и сверху, а флаги fromInclusive и toInclusive показывают, нужно ли в результирующий набор включать граничные элементы. headMap возвращает элементы с начала набора до указанного элемента, а tailMap - от указанного элемента до конца набора. Перегруженные методы без логических параметров включают в выходной набор первый элемент интервала, но исключают последний. \u003Cbr\u003ENavigableMap\u003CK,V\u003E subMap(K fromKey, boolean fromInclusive, K toKey, boolean toInclusive);\u003Cbr\u003ENavigableMap\u003CK,V\u003E headMap(K toKey, boolean inclusive);\u003Cbr\u003ENavigableMap\u003CK,V\u003E tailMap(K fromKey, boolean inclusive);\u003Cbr\u003ESortedMap\u003CK,V\u003E subMap(K fromKey, K toKey);\u003Cbr\u003ESortedMap\u003CK,V\u003E headMap(K toKey);\u003Cbr\u003ESortedMap\u003CK,V\u003E tailMap(K fromKey);\u003Cbr\u003E}\u003Cbr\u003E","\u003Cp\u003EКарты отображений Map\u003Cbr\u003E\u003Cp\u003EHashMap – неотсортированная и неупорядоченная карта, эффективность работы HashMap зависит от того, насколько эффективно реализован метод hashCode().\u003Cbr\u003EHashMap может принимать в качестве ключа null, но такой ключ может быть только один, значений null может быть сколько угодно.\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003EHashMap\u003CString, String\u003E hashMap =\u003Cbr\u003E\t\tnew HashMap\u003CString, String\u003E();\u003Cbr\u003EhashMap.put(\"key\", \"Value for key\");\u003Cbr\u003ESystem.out.println(hashMap .get(\"key\"));\u003Cbr\u003E","\u003Cp\u003EКарты отображений Map\u003Cbr\u003E\u003Cp\u003ELinkedHashMap –хранит элементы в порядке вставки.\u003Cbr\u003ELinkedHashMap добавляет и удаляет объекты медленнее чем HashMap, но перебор элементов происходит быстрее.\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EКарты отображений Map\u003Cbr\u003E\u003Cp\u003ETreeMap –хранит элементы в порядке сортировки.\u003Cbr\u003EПо умолчанию TreeMap сортирует элементы по возрастанию от первого к последнему, также порядок сортировки может задаваться реализацией интерфейсов Comparator и Comparable.\u003Cbr\u003EРеализация Comparator передается в конструктор TreeMap, Comparable используется при добавлении элемента в карту.\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EКарты отображений Map. Example 12\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003Epackage _java._se._06.map;\u003Cbr\u003Eimport java.util.HashMap;\u003Cbr\u003Eimport java.util.LinkedHashMap;\u003Cbr\u003Eimport java.util.Map;\u003Cbr\u003Eimport java.util.TreeMap;\u003Cbr\u003Epublic class MapExample {\u003Cbr\u003E\tpublic static void main(String[] args) {\u003Cbr\u003E\t\t\u003Cbr\u003E\t\tMap\u003CString, Integer\u003E hashMap \u003Cbr\u003E\t\t\t = new HashMap\u003CString, Integer\u003E();\u003Cbr\u003E\t\t\u003Cbr\u003E\t\thashMap.put(\"Smith\", 30);\u003Cbr\u003E\t\thashMap.put(\"Anderson\", 31);\u003Cbr\u003E\t\thashMap.put(\"Lewis\", 29);\u003Cbr\u003E\t\thashMap.put(\"Cook\", 29);\u003Cbr\u003E\t\tSystem.out.println(\"Display entries in HashMap\");\u003Cbr\u003E\t\tSystem.out.println(hashMap);\u003Cbr\u003E\t\t\u003Cbr\u003E","\u003Cp\u003EКарты отображений Map. Example 12\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003E\t\tMap\u003CString, Integer\u003E treeMap = new TreeMap\u003CString, Integer\u003E(hashMap);\u003Cbr\u003E\t\tSystem.out.println(\"\\nDisplay entries in ascending order of key\");\u003Cbr\u003E\t\tSystem.out.println(treeMap);\u003Cbr\u003E\t\tMap\u003CString, Integer\u003E linkedHashMap = new LinkedHashMap\u003CString, Integer\u003E(\u003Cbr\u003E\t\t\t\t16, 0.75f, true);\u003Cbr\u003E\t\tlinkedHashMap.put(\"Smith\", 30);\u003Cbr\u003E\t\tlinkedHashMap.put(\"Anderson\", 31);\u003Cbr\u003E\t\tlinkedHashMap.put(\"Lewis\", 29);\u003Cbr\u003E\t\tlinkedHashMap.put(\"Cook\", 29);\u003Cbr\u003E\t\tSystem.out.println(\"\\nThe age for \" + \"Lewis is \"\u003Cbr\u003E\t\t\t\t+ linkedHashMap.get(\"Lewis\").intValue());\u003Cbr\u003E\t\tSystem.out.println(linkedHashMap);\u003Cbr\u003E\t}\u003Cbr\u003E}\u003Cbr\u003E","\u003Cp\u003EКарты отображений Map. Example 12\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003EDisplay entries in HashMap\u003Cbr\u003E{Smith=30, Lewis=29, Anderson=31, Cook=29}\u003Cbr\u003EDisplay entries in ascending order of key\u003Cbr\u003E{Anderson=31, Cook=29, Lewis=29, Smith=30}\u003Cbr\u003EThe age for Lewis is 29\u003Cbr\u003E{Smith=30, Anderson=31, Cook=29, Lewis=29}\u003Cbr\u003E\u003Cp\u003EРезультат:\u003Cbr\u003E","\u003Cp\u003EКарты отображений Map. Example 13 \u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003Epackage _java._se._06.map;\u003Cbr\u003Eimport java.util.Iterator;\u003Cbr\u003Eimport java.util.Map;\u003Cbr\u003Eimport java.util.Properties;\u003Cbr\u003Epublic class MapEntryExample {\u003Cbr\u003E\tpublic static void main(String[] a) {\u003Cbr\u003E\t Properties props = System.getProperties();\u003Cbr\u003E\t Iterator iter = props.entrySet().iterator();\u003Cbr\u003E\t while (iter.hasNext()) {\u003Cbr\u003E\t Map.Entry entry = (Map.Entry) iter.next();\u003Cbr\u003E\t System.out.println(entry.getKey() + \" -- \" + entry.getValue());\u003Cbr\u003E\t }\u003Cbr\u003E\t}\u003Cbr\u003E}\u003Cbr\u003E","\u003Cp\u003EКарты отображений Map. Example 13 \u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003Ejava.runtime.name -- Java(TM) SE Runtime Environment\u003Cbr\u003Esun.boot.library.path -- C:\\Program Files\\Java\\jre6\\bin\u003Cbr\u003Ejava.vm.version -- 20.2-b06\u003Cbr\u003Ejava.vm.vendor -- Sun Microsystems Inc.\u003Cbr\u003Ejava.vendor.url -- http:\u002F\u002Fjava.sun.com\u002F\u003Cbr\u003Epath.separator -- ;\u003Cbr\u003Ejava.vm.name -- Java HotSpot(TM) Client VM\u003Cbr\u003Efile.encoding.pkg -- sun.io\u003Cbr\u003Esun.java.launcher -- SUN_STANDARD\u003Cbr\u003Euser.country -- RU\u003Cbr\u003Esun.os.patch.level -- Dodatek Service Pack 3\u003Cbr\u003Ejava.vm.specification.name -- Java Virtual Machine Specification\u003Cbr\u003Euser.dir -- F:\\ws\\Java_SE_06\u003Cbr\u003Ejava.runtime.version -- 1.6.0_27-b07\u003Cbr\u003Ejava.awt.graphicsenv -- sun.awt.Win32GraphicsEnvironment\u003Cbr\u003Ejava.endorsed.dirs -- C:\\Program Files\\Java\\jre6\\lib\\endorsed\u003Cbr\u003Eos.arch -- x86\u003Cbr\u003E\u003Cp\u003EРезультат:\u003Cbr\u003E","\u003Cp\u003EКЛАСС COLLECTIONS\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EКласс Collections\u003Cbr\u003E\u003Cp\u003ECollections — класс, состоящий из статических методов, осуществляющих различные служебные операции над коллекциями.\u003Cbr\u003E\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E",J,J,"\u003Cp\u003EКласс Collections\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003E.\u003Cbr\u003E","\u003Cp\u003EКласс Collections. Example 14\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003Epackage _java._se._06.collections;\u003Cbr\u003Eimport java.util.Arrays;\u003Cbr\u003Eimport java.util.Collections;\u003Cbr\u003Eimport java.util.List;\u003Cbr\u003Epublic class CollectionsExample1 {\u003Cbr\u003E public static void main(String[] args) {\u003Cbr\u003E\tList\u003CString\u003E list1 \u003Cbr\u003E\t\t= Arrays.asList(\"red\", \"greean\", \"blue\");\u003Cbr\u003E\tCollections.sort(list1);\u003Cbr\u003E\tSystem.out.println(list1);\u003Cbr\u003E\tList\u003CString\u003E list2 \u003Cbr\u003E\t = Arrays.asList(\"greean\", \"red\", \"yellow\", \"blue\");\u003Cbr\u003E\tCollections.sort(list2, Collections.reverseOrder());\u003Cbr\u003E\tSystem.out.println(list2);\u003Cbr\u003E }\u003Cbr\u003E}\u003Cbr\u003E\u003Cp\u003E[blue, greean, red]\u003Cbr\u003E[yellow, red, greean, blue]\u003Cbr\u003E\u003Cp\u003EРезультат:\u003Cbr\u003E","\u003Cp\u003EКласс Collections. Example 15\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003Epackage _java._se._06.collections;\u003Cbr\u003Eimport java.util.Arrays;\u003Cbr\u003Eimport java.util.Collections;\u003Cbr\u003Eimport java.util.List;\u003Cbr\u003Eimport java.util.Random;\u003Cbr\u003Epublic class CollectionsExample2 {\u003Cbr\u003E public static void main(String[] args) {\u003Cbr\u003E\tList\u003CString\u003E list1 \u003Cbr\u003E\t\t= Arrays.asList(\"yellow\", \"red\", \"green\", \"blue\");\u003Cbr\u003E\tCollections.reverse(list1);\u003Cbr\u003E\tSystem.out.println(list1);\u003Cbr\u003E\tList\u003CString\u003E list2 \u003Cbr\u003E\t\t= Arrays.asList(\"yellow\", \"red\", \"green\", \"blue\");\u003Cbr\u003E\tCollections.shuffle(list2);\u003Cbr\u003E\tSystem.out.println(list2);\u003Cbr\u003E }\u003Cbr\u003E}\u003Cbr\u003E\u003Cp\u003E[blue, green, red, yellow]\u003Cbr\u003E[yellow, blue, green, red]\u003Cbr\u003E\u003Cp\u003EРезультат:\u003Cbr\u003E","\u003Cp\u003EКласс Collections. Example 16\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003Epackage _java._se._06.collections;\u003Cbr\u003Eimport java.util.Arrays;\u003Cbr\u003Eimport java.util.Collections;\u003Cbr\u003Eimport java.util.List;\u003Cbr\u003Eimport java.util.Random;\u003Cbr\u003Epublic class CollectionsExample3 {\u003Cbr\u003E public static void main(String[] args) {\u003Cbr\u003E\tList\u003CString\u003E list3 \u003Cbr\u003E\t\t= Arrays.asList(\"yellow\", \"red\", \"green\", \"blue\");\u003Cbr\u003E\tList\u003CString\u003E list4 \u003Cbr\u003E\t\t= Arrays.asList(\"yellow\", \"red\", \"green\", \"blue\");\u003Cbr\u003E\tCollections.shuffle(list3, new Random(20));\u003Cbr\u003E\tCollections.shuffle(list4, new Random(30));\u003Cbr\u003E\tSystem.out.println(list3);\u003Cbr\u003E\tSystem.out.println(list4);\u003Cbr\u003E }\u003Cbr\u003E}\u003Cbr\u003E\u003Cp\u003E[blue, yellow, red, green]\u003Cbr\u003E[red, blue, yellow, green]\u003Cbr\u003E\u003Cp\u003EРезультат:\u003Cbr\u003E","\u003Cp\u003EКласс Collections. Example 17\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003Epackage _java._se._06.collections;\u003Cbr\u003Eimport java.util.Arrays;\u003Cbr\u003Eimport java.util.Collections;\u003Cbr\u003Eimport java.util.GregorianCalendar;\u003Cbr\u003Eimport java.util.List;\u003Cbr\u003Epublic class CollectionsExample4 {\u003Cbr\u003E public static void main(String[] args) {\u003Cbr\u003E\tList\u003CString\u003E list1 \u003Cbr\u003E\t\t= Arrays.asList(\"yellow\",\"red\",\"green\",\"blue\");\u003Cbr\u003E\tList\u003CString\u003E list2 = Arrays.asList(\"white\",\"black\");\u003Cbr\u003E\tCollections.copy(list1, list2);\u003Cbr\u003E\tSystem.out.println(list1);\u003Cbr\u003E\tList\u003CGregorianCalendar\u003E list3 \u003Cbr\u003E\t \t= Collections.nCopies(5, \u003Cbr\u003E\t\t\t new GregorianCalendar(2005,0,1));\u003Cbr\u003E }\u003Cbr\u003E}\u003Cbr\u003E\u003Cp\u003E[white, black, green, blue]\u003Cbr\u003E\u003Cp\u003EРезультат:\u003Cbr\u003E","\u003Cp\u003EКласс Collections. Example 18\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003Epackage _java._se._06.collections;\u003Cbr\u003Eimport java.util.Arrays;\u003Cbr\u003Eimport java.util.Collections;\u003Cbr\u003Eimport java.util.List;\u003Cbr\u003Epublic class CollectionsExample5 {\u003Cbr\u003E public static void main(String[] args) {\u003Cbr\u003E\tList\u003CInteger\u003E list3 = Arrays\u003Cbr\u003E\t\t\t.asList(2, 4, 7, 10, 11, 45, 50, 59, 60, 66);\u003Cbr\u003E\tSystem.out.println(\"(1) Index: \" \u003Cbr\u003E\t\t\t+ Collections.binarySearch(list3, 7));\u003Cbr\u003E\tSystem.out.println(\"(2) Index: \" \u003Cbr\u003E\t\t\t+ Collections.binarySearch(list3, 9));\u003Cbr\u003E\tList\u003CString\u003E list4 = Arrays.asList(\"blue\", \"green\", \"red\");\u003Cbr\u003E\tSystem.out.println(\"(3) Index: „\u003Cbr\u003E\t\t\t+ Collections.binarySearch(list4, \"red\"));\u003Cbr\u003E\tSystem.out.println(\"(4) Index: „\u003Cbr\u003E\t\t\t+ Collections.binarySearch(list4, \"cyan\"));\u003Cbr\u003E }\u003Cbr\u003E}\u003Cbr\u003E\u003Cp\u003E(1) Index: 2\u003Cbr\u003E(2) Index: -4\u003Cbr\u003E(3) Index: 2\u003Cbr\u003E(4) Index: -2\u003Cbr\u003E\u003Cp\u003EРезультат:\u003Cbr\u003E","\u003Cp\u003EКласс Collections. Example 19\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003Epackage _java._se._06.collections;\u003Cbr\u003Eimport java.util.Arrays;\u003Cbr\u003Eimport java.util.Collections;\u003Cbr\u003Eimport java.util.List;\u003Cbr\u003Epublic class CollectionsExample6 {\u003Cbr\u003E public static void main(String[] args) {\u003Cbr\u003E\tList\u003CString\u003E list = Arrays.asList(\"red\", \"green\", \"blue\");\u003Cbr\u003E\tCollections.fill(list, \"black\");\u003Cbr\u003E\tSystem.out.println(list);\u003Cbr\u003E }\u003Cbr\u003E}\u003Cbr\u003E\u003Cp\u003E[black, black, black]\u003Cbr\u003E\u003Cp\u003EРезультат:\u003Cbr\u003E","\u003Cp\u003EКласс Collections. Example 20\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003Epackage _java._se._06.collections;\u003Cbr\u003Eimport java.util.Arrays;\u003Cbr\u003Eimport java.util.Collection;\u003Cbr\u003Eimport java.util.Collections;\u003Cbr\u003Epublic class CollectionsExample7 {\u003Cbr\u003E public static void main(String[] args) {\u003Cbr\u003E\tCollection\u003CString\u003E collection \u003Cbr\u003E\t\t= Arrays.asList(\"red\", \"green\", \"blue\");\u003Cbr\u003E\tSystem.out.println(Collections.max(collection));\u003Cbr\u003E\tSystem.out.println(Collections.min(collection));\u003Cbr\u003E }\u003Cbr\u003E}\u003Cbr\u003E\u003Cp\u003E[black, black, black]\u003Cbr\u003E\u003Cp\u003EРезультат:\u003Cbr\u003E","\u003Cp\u003EКласс Collections. Example 21\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003Epackage _java._se._06.collections;\u003Cbr\u003Eimport java.util.Arrays;\u003Cbr\u003Eimport java.util.Collection;\u003Cbr\u003Eimport java.util.Collections;\u003Cbr\u003Epublic class CollectionsExample8 {\u003Cbr\u003E public static void main(String[] args) {\u003Cbr\u003E\tCollection\u003CString\u003E collection1 \u003Cbr\u003E\t\t= Arrays.asList(\"red\",\"cyan\");\u003Cbr\u003E\tCollection\u003CString\u003E collection2 \u003Cbr\u003E\t\t= Arrays.asList(\"red\",\"blue\");\u003Cbr\u003E\tCollection\u003CString\u003E collection3 \u003Cbr\u003E\t\t= Arrays.asList(\"pink\",\"tan\");\u003Cbr\u003E\tSystem.out.println(\u003Cbr\u003E\t\tCollections.disjoint(collection1, collection2));\u003Cbr\u003E\tSystem.out.println(\u003Cbr\u003E\t\tCollections.disjoint(collection1, collection3));\u003Cbr\u003E }\u003Cbr\u003E}\u003Cbr\u003E\u003Cp\u003Efalse\u003Cbr\u003Etrue\u003Cbr\u003E\u003Cp\u003EРезультат:\u003Cbr\u003E","\u003Cp\u003EКласс Collections. Example 22\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003Epackage _java._se._06.collections;\u003Cbr\u003Eimport java.util.Arrays;\u003Cbr\u003Eimport java.util.Collection;\u003Cbr\u003Eimport java.util.Collections;\u003Cbr\u003Epublic class CollectionsExample9 {\u003Cbr\u003E public static void main(String[] args) {\u003Cbr\u003E\tCollection\u003CString\u003E collection \u003Cbr\u003E\t\t= Arrays.asList(\"red\",\"cyan\",\"red\");\u003Cbr\u003E\tSystem.out.println(\u003Cbr\u003E\t\tCollections.frequency(collection, \"red\"));\u003Cbr\u003E }\u003Cbr\u003E}\u003Cbr\u003E\u003Cp\u003E2\u003Cbr\u003E\u003Cp\u003EРезультат:\u003Cbr\u003E","\u003Cp\u003EКласс Collections. Example 23\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003Epackage _java._se._06.collections;\u003Cbr\u003Eimport java.util.ArrayList;\u003Cbr\u003Eimport java.util.Arrays;\u003Cbr\u003Eimport java.util.Collections;\u003Cbr\u003Eimport java.util.List;\u003Cbr\u003Epublic class CollectionsExample10 {\u003Cbr\u003E public static void main(String[] args) {\u003Cbr\u003E\tString init[] \u003Cbr\u003E\t\t= { \"One“,\"Two“,\"Three“,\"One\", \"Two\", \"Three\" };\u003Cbr\u003E\tList list1 = new ArrayList(Arrays.asList(init));\u003Cbr\u003E\tList list2 = new ArrayList(Arrays.asList(init));\u003Cbr\u003E\tlist1.remove(\"One\");\u003Cbr\u003E\tSystem.out.println(list1);\u003Cbr\u003E\tlist2.removeAll(Collections.singleton(\"One\"));\u003Cbr\u003E\tSystem.out.println(list2);\u003Cbr\u003E }\u003Cbr\u003E}\u003Cbr\u003E\u003Cp\u003E[Two, Three, One, Two, Three]\u003Cbr\u003E[Two, Three, Two, Three]\u003Cbr\u003E\u003Cp\u003EРезультат:\u003Cbr\u003E","\u003Cp\u003EУНАСЛЕДОВАННЫЕ КОЛЛЕКЦИИ\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EУнаследованные коллекции\u003Cbr\u003E\u003Cp\u003EУнаследованные коллекции (Legacy Collections) – это коллекции языка Java 1.0\u002F1.1\u003Cbr\u003EВ ряде распределенных приложений, например с использованием сервлетов, до сих пор применяются унаследованные коллекции, более медленные в обработке, но при этом потокобезопасные, существовавшие в языке Java с момента его создания.\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EУнаследованные коллекции\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EУнаследованные коллекции\u003Cbr\u003E\u003Cp\u003EVector –устаревшая версия ArrayList, его функциональность схожа с ArrayList за исключением того, что ключевые методы Vector синхронизированы для безопасной работы с многопоточностью. Из-за того что методы Vector синхронизированы, Vector работает медленее чем ArrayList.\u003Cbr\u003EКонструкторы класса Vector\u003Cbr\u003EVector()\u003Cbr\u003EVector(Collection\u003C? extends E\u003E c). \u003Cbr\u003EVector(int initialCapacity) \u003Cbr\u003EVector(int initialCapacity, int capacityIncrement) \r\n \u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EУнаследованные коллекции. Example 24\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003Epackage _java._se._06.legacy;\u003Cbr\u003Eimport java.util.Enumeration;\u003Cbr\u003Eimport java.util.Vector;\u003Cbr\u003Epublic class VectorExample {\u003Cbr\u003E\tpublic static void main(String args[]) {\u003Cbr\u003E\t\t\u002F\u002F initial size is 3, increment is 2\u003Cbr\u003E\t\tVector v = new Vector(3, 2);\u003Cbr\u003E\t\tSystem.out.println(\"Initial size: \" + v.size());\u003Cbr\u003E\t\tSystem.out.println(\"Initial capacity: “\u003Cbr\u003E\t\t\t\t + v.capacity());\u003Cbr\u003E\t\tv.addElement(new Integer(1));\u003Cbr\u003E\t\tv.addElement(new Integer(2));\u003Cbr\u003E\t\tv.addElement(new Integer(3));\u003Cbr\u003E\t\tv.addElement(new Integer(4));\u003Cbr\u003E\t\tSystem.out.println(\"Capacity after four additions: “\u003Cbr\u003E\t\t\t\t + v.capacity());\u003Cbr\u003E\t\tv.addElement(new Double(5.45));\u003Cbr\u003E\t\tSystem.out.println(\"Current capacity: \" \u003Cbr\u003E\t\t\t\t+ v.capacity());\u003Cbr\u003E\t\t\u003Cbr\u003E","\u003Cp\u003EУнаследованные коллекции. Example 24\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003E\t\tv.addElement(new Double(6.08));\u003Cbr\u003E\t\tv.addElement(new Integer(7));\u003Cbr\u003E\t\tSystem.out.println(\"Current capacity: \" \u003Cbr\u003E\t\t\t+ v.capacity());\u003Cbr\u003E\t\tv.addElement(new Float(9.4));\u003Cbr\u003E\t\tv.addElement(new Integer(10));\u003Cbr\u003E\t\tSystem.out.println(\"Current capacity: \" \u003Cbr\u003E\t\t\t+ v.capacity());\u003Cbr\u003E\t\tv.addElement(new Integer(11));\u003Cbr\u003E\t\tv.addElement(new Integer(12));\u003Cbr\u003E\t\tSystem.out.println(\"First element: \" \u003Cbr\u003E\t\t\t+ (Integer) v.firstElement());\u003Cbr\u003E\t\tSystem.out.println(\"Last element: \" \u003Cbr\u003E\t\t\t+ (Integer) v.lastElement());\u003Cbr\u003E\t\tif (v.contains(new Integer(3)))\u003Cbr\u003E\t\t\tSystem.out.println(\"Vector contains 3.\");\u003Cbr\u003E\t\t\u003Cbr\u003E","\u003Cp\u003EУнаследованные коллекции. Example 24\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003E\t \u002F\u002F enumerate the elements in the vector.\u003Cbr\u003E\t Enumeration vEnum = v.elements();\u003Cbr\u003E\t System.out.println(\"\\nElements in vector:\");\u003Cbr\u003E\t while (vEnum.hasMoreElements())\u003Cbr\u003E\t\tSystem.out.print(vEnum.nextElement() + \" \");\u003Cbr\u003E\t System.out.println();\u003Cbr\u003E\t}\u003Cbr\u003E}\u003Cbr\u003E\u003Cp\u003EРезультат:\u003Cbr\u003E\u003Cp\u003EInitial size: 0\u003Cbr\u003EInitial capacity: 3\u003Cbr\u003ECapacity after four additions: 5\u003Cbr\u003ECurrent capacity: 5\u003Cbr\u003ECurrent capacity: 7\u003Cbr\u003ECurrent capacity: 9\u003Cbr\u003EFirst element: 1\u003Cbr\u003ELast element: 12\u003Cbr\u003EVector contains 3.\u003Cbr\u003EElements in vector:\u003Cbr\u003E1 2 3 4 5.45 6.08 7 9.4 10 11 12\u003Cbr\u003E","\u003Cp\u003EEnumeration – объекты классов, реализующих данный интерфейс, используются для предоставления однопроходного последовательного доступа к серии объектов: \u003Cbr\u003E\u003Cbr\u003E\u003Cbr\u003Epublic interface Enumeration\u003CE\u003E{\u003Cbr\u003Eboolean hasMoreElements(); \u003Cbr\u003EE nextElement() ;\u003Cbr\u003E}\u003Cbr\u003E\u003Cbr\u003E\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003EHashtable\u003CString, String\u003E t = ...;\u003Cbr\u003Efor (Enumeration\u003CString\u003E e = t.keys(); e.hasMoreElements();) {\u003Cbr\u003E\tString s = e.nextElement();\u003Cbr\u003E}\u003Cbr\u003E","\u003Cp\u003EУнаследованные коллекции\u003Cbr\u003E\u003Cp\u003EКласс Stack позволяет создавать очередь типа last-in-first-out (LIFO)\u003Cbr\u003Epublic class Stack\u003CE\u003E extends Vector\u003CE\u003E {\u003Cbr\u003Epublic boolean empty();\u003Cbr\u003Epublic synchronized E peek();\u003Cbr\u003Epublic synchronized E pop();\u003Cbr\u003Epublic E push(E object);\u003Cbr\u003Epublic synchronized int search(Object o);\u003Cbr\u003E} \t\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EУнаследованные коллекции. Example 25\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003Epackage _java._se._06.legacy;\u003Cbr\u003Eimport java.util.Stack;\u003Cbr\u003Eimport java.util.StringTokenizer;\u003Cbr\u003Epublic class StackExample {\u003Cbr\u003E\tstatic boolean checkParity(String expression,\u003Cbr\u003E\tString open, String close) {\u003Cbr\u003E\t Stack stack = new Stack();\u003Cbr\u003E\t StringTokenizer st \u003Cbr\u003E = new StringTokenizer(expression, \" \\t\\n\\r+*\u002F-(){}\", true);\u003Cbr\u003E\t while (st.hasMoreTokens()) {\u003Cbr\u003E\t \tString tmp = st.nextToken();\u003Cbr\u003E\t\tif (tmp.equals(open))\u003Cbr\u003E\t\t\tstack.push(open);\u003Cbr\u003E\t if (tmp.equals(close))\u003Cbr\u003E\t\t\tstack.pop();\u003Cbr\u003E\t }\u003Cbr\u003E\t if (stack.isEmpty()) return true;\u003Cbr\u003E\t else return false;\u003Cbr\u003E\t}\u003Cbr\u003E\tpublic static void main(String[] args) {\u003Cbr\u003E\t\tSystem.out.println(\u003Cbr\u003E\t\tcheckParity(\"a - (b - (c - a) \u002F (b + c) - 2)\", \"(\", \")\"));\u003Cbr\u003E\t}\u003Cbr\u003E}\u003Cbr\u003E","\u003Cp\u003EУнаследованные коллекции\u003Cbr\u003E\u003Cp\u003EHashtable – после модификации в JDK 1.2 реализует интерфейс Map. Порядок следования пар ключ\u002Fзначение не определен.\u003Cbr\u003EКонструкторы Hashtable\u003Cbr\u003EHashtable() ;\u003Cbr\u003EHashtable(int initialCapacity) ;\u003Cbr\u003EHashtable(int initialCapacity, float loadFactor) ;\u003Cbr\u003EHashtable(Map\u003C? extends K,? extends V\u003E t); \r\n \u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EУнаследованные коллекции. Example 26\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003Epackage _java._se._06.legacy;\u003Cbr\u003Eimport java.util.Collection;\u003Cbr\u003Eimport java.util.Enumeration;\u003Cbr\u003Eimport java.util.Hashtable;\u003Cbr\u003Eimport java.util.Iterator;\u003Cbr\u003Epublic class HashtableExample {\u003Cbr\u003E\tpublic static void main(String[] args) {\u003Cbr\u003E\t\tHashtable\u003CString, String\u003E ht\u003Cbr\u003E \t\t\t= new Hashtable\u003CString, String\u003E();\u003Cbr\u003E\t\tht.put(\"1\", \"One\");\u003Cbr\u003E\t\tht.put(\"2\", \"Two\");\u003Cbr\u003E\t\tht.put(\"3\", \"Three\");\u003Cbr\u003E\t\tCollection c = ht.values();\u003Cbr\u003E\t\tIterator itr = c.iterator();\u003Cbr\u003E\t\twhile (itr.hasNext()) {\u003Cbr\u003E\t\t\tSystem.out.println(itr.next());\u003Cbr\u003E\t\t}\u003Cbr\u003E\t\t\u003Cbr\u003E","\u003Cp\u003EУнаследованные коллекции. Example 26\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003E\t\tc.remove(\"One\");\u003Cbr\u003E\t\tEnumeration e = ht.elements();\u003Cbr\u003E\t\twhile (e.hasMoreElements()) {\u003Cbr\u003E\t\t\tSystem.out.println(e.nextElement());\u003Cbr\u003E\t\t}\u003Cbr\u003E\t}\u003Cbr\u003E}\u003Cbr\u003E\u003Cp\u003EРезультат:\u003Cbr\u003E\u003Cp\u003EThree\u003Cbr\u003ETwo\u003Cbr\u003EOne\u003Cbr\u003EThree\u003Cbr\u003ETwo\u003Cbr\u003E","\u003Cp\u003EУнаследованные коллекции\u003Cbr\u003E\u003Cp\u003EКласс Properties предназначен для хранения набора свойств (параметров).\u003Cbr\u003EМетоды\u003Cbr\u003EString getProperty(String key)\u003Cbr\u003EString getProperty(String key,String defaultValue)\u003Cbr\u003Eпозволяют получить свойство из набора.\u003Cbr\u003EС помощью метода \u003Cbr\u003EsetProperty(String key, String value) \u003Cbr\u003Eэто свойство можно установить.\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EУнаследованные коллекции\u003Cbr\u003E\u003Cp\u003EМетод \u003Cbr\u003Eload(InputStream inStream) \u003Cbr\u003Eпозволяет загрузить набор свойств из входного потока.\u003Cbr\u003EПараметры представляют собой строки представляющие сбой пары ключ\u002Fзначение. \u003Cbr\u003EПредполагается, что по умолчанию используется кодировка ISO 8859-1. \u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EУнаследованные коллекции. Example 27\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003Epackage _java._se._06.legacy;\u003Cbr\u003Eimport java.util.Iterator;\u003Cbr\u003Eimport java.util.Properties;\u003Cbr\u003Eimport java.util.Set;\u003Cbr\u003Epublic class PropertiesExample {\u003Cbr\u003E\tpublic static void main(String[] args) {\u003Cbr\u003E\t\tProperties capitals = new Properties();\u003Cbr\u003E\t\tSet states;\u003Cbr\u003E\t\tString str;\u003Cbr\u003E\t\tcapitals.put(\"Illinois\", \"Springfield\");\u003Cbr\u003E\t\tcapitals.put(\"Missouri\", \"Jefferson City\");\u003Cbr\u003E\t\tcapitals.put(\"Washington\", \"Olympia\");\u003Cbr\u003E\t\tcapitals.put(\"California\", \"Sacramento\");\u003Cbr\u003E\t\tcapitals.put(\"Indiana\", \"Indianapolis\");\u003Cbr\u003E\t\t\u003Cbr\u003E","\u003Cp\u003EУнаследованные коллекции. Example 27\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003E\t \u002F\u002F Show all states and capitals in hashtable.\u003Cbr\u003E\t states = capitals.keySet(); \u002F\u002F get set-view of keys\u003Cbr\u003E\t Iterator itr = states.iterator();\u003Cbr\u003E\t while (itr.hasNext()) {\u003Cbr\u003E\t\tstr = (String) itr.next();\u003Cbr\u003E\t\tSystem.out.println(\"The capital of “\u003Cbr\u003E\t\t\t + str + \" is \"\u003Cbr\u003E\t\t + capitals.getProperty(str) + \".\");\u003Cbr\u003E\t }\u003Cbr\u003E\t System.out.println();\u003Cbr\u003E\t \u002F\u002F look for state not in list — specify default\u003Cbr\u003E\t str = capitals.getProperty(\"Florida\", \"Not Found\");\u003Cbr\u003E\t System.out.println(\"The capital of Florida is “\u003Cbr\u003E\t\t\t + str + \".\");\u003Cbr\u003E\t}\u003Cbr\u003E}\u003Cbr\u003E","\u003Cp\u003EУнаследованные коллекции. Example 27\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003EРезультат:\u003Cbr\u003E\u003Cp\u003EThe capital of Missouri is Jefferson City.\u003Cbr\u003EThe capital of Illinois is Springfield.\u003Cbr\u003EThe capital of Indiana is Indianapolis.\u003Cbr\u003EThe capital of California is Sacramento.\u003Cbr\u003EThe capital of Washington is Olympia.\u003Cbr\u003EThe capital of Florida is Not Found.\u003Cbr\u003E","\u003Cp\u003EУнаследованные коллекции\u003Cbr\u003E\u003Cp\u003EКласс BitSet предназначен для работы с последовательностями битов. \u003Cbr\u003EКаждый компонент. этой коллекции может принимать булево значение, которое обозначает установлен бит или нет. \u003Cbr\u003EСодержимое BitSet может быть модифицировано содержимым другого BitSet с использованием операций AND, OR или XOR (исключающее или).\u003Cbr\u003EBitSet имеет текущий размер (количество установленных битов) может динамически изменятся. \u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EУнаследованные коллекции\u003Cbr\u003E\u003Cp\u003EПо умолчанию все биты в наборе устанавливаются в 0 (false). \u003Cbr\u003EУстановка и очистка битов в BitSet осуществляется методами set(int index) и clear(int index).\u003Cbr\u003EМетод int length() возвращает \"логический\" размер набора битов, int size() возвращает количество памяти занимаемой битовой последовательностью BitSet.\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EУнаследованные коллекции. Example 28\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003Epackage _java._se._06.legacy;\u003Cbr\u003Eimport java.util.BitSet;\u003Cbr\u003Epublic class BitSetExample {\u003Cbr\u003E\tpublic static void main(String[] args) {\u003Cbr\u003E\t\tBitSet bs1 = new BitSet();\u003Cbr\u003E\t\tBitSet bs2 = new BitSet();\u003Cbr\u003E\t\tbs1.set(0);\u003Cbr\u003E\t\tbs1.set(2);\u003Cbr\u003E\t\tbs1.set(4);\u003Cbr\u003E\t\tSystem.out\u003Cbr\u003E\t\t .println(\"Length = “ + bs1.length() \u003Cbr\u003E\t\t + \" size = \" + bs1.size());\u003Cbr\u003E\t\tSystem.out.println(bs1);\u003Cbr\u003E\t\tbs2.set(1);\u003Cbr\u003E\t\tbs2.set(2);\u003Cbr\u003E\t\tbs1.and(bs2);\u003Cbr\u003E\t\tSystem.out.println(bs1);\u003Cbr\u003E\t}\u003Cbr\u003E}\u003Cbr\u003E\u003Cp\u003EРезультат:\u003Cbr\u003E\u003Cp\u003ELength = 5 size = 64\u003Cbr\u003E{0, 2, 4}\u003Cbr\u003E{2}\u003Cbr\u003E","\u003Cp\u003EКОЛЛЕКЦИИ ДЛЯ ПЕРЕЧИСЛЕНИЙ\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EКоллекции для перечислений\u003Cbr\u003E\u003Cp\u003EАбстрактный класс EnumSet\u003CE extends Enum\u003CE\u003E\u003E (наследуется от абстрактного класса AbstractSet) - специально реализован для работы с типами enum. \u003Cbr\u003EВсе элементы такой коллекции должны принадлежать единственному типу enum, определенному явно или неявно. \u003Cbr\u003EВнутренне множество представимо в виде вектора битов, обычно единственного long. \u003Cbr\u003EМножества нумераторов поддерживают перебор по диапазону из нумераторов. \u003Cbr\u003EСкорость выполнения операций над таким множеством очень высока, даже если в ней участвует большое количество элементов.\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EКоллекции для перечислений\u003Cbr\u003E\u003Cp\u003EСоздание EnumSet\u003Cbr\u003EEnumSet\u003CT\u003E EnumSet.noneOf(T.class); \u002F\u002F cоздает пустое множество нумерованных констант с указанным типом элемента\u003Cbr\u003EEnumSet\u003CT\u003E EnumSet.allOf(T.class); \u002F\u002F создает множество нумерованных констант, содержащее все элементы указанного типа\u003Cbr\u003EEnumSet\u003CT\u003E EnumSet.of(e1, e2, …); \u002F\u002F создает множество, первоначально содержащее указанные элементы\u003Cbr\u003EEnumSet\u003CT\u003E EnumSet.copyOf(EnumSet\u003CT\u003E s);\u003Cbr\u003EEnumSet\u003CT\u003E EnumSet.copyOf(Collection\u003CT\u003E t);\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EКоллекции для перечислений\u003Cbr\u003E\u003Cp\u003EEnumSet\u003CT\u003E EnumSet.complementOf(EnumSet\u003CT\u003E s); \u002F\u002F создается множество, содержащее все элементы, которые отсутствуют в указанном множестве\u003Cbr\u003EEnumSet\u003CT\u003E range(T from, T to); \u002F\u002F создает множество из элементов, содержащихся в диапазоне, определенном двумя элементами\u003Cbr\u003EПри передаче вышеуказанным методам в качестве параметра null будет сгенерирована исключительная ситуация NullPointerException\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003Eprivate enum PCounter {UNO, DOS, TRES, CUATRO, CINCO, SEIS, SIETE};\u003Cbr\u003Eprivate Set\u003CPCounter\u003E es = null;\u003Cbr\u003Ees = Collections.synchronizedSet(EnumSet.allOf(PCounter.class));\u003Cbr\u003E","\u003Cp\u003EКоллекции для перечислений. Example 29\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003Epackage _java._se._06.enum_;\u003Cbr\u003Eimport java.util.EnumSet;\u003Cbr\u003Eenum Faculty {\u003Cbr\u003E\tFFSM, MMF, FPMI, FMO, GEO\u003Cbr\u003E}\u003Cbr\u003Epublic class EnumSetExample {\u003Cbr\u003E public static void main(String[] args) {\u003Cbr\u003E \t\u002F*\u003Cbr\u003E\t * множество set1 содержит элементы типа enum из интервала,\u003Cbr\u003E\t * определенного двумя элементами\u003Cbr\u003E\t *\u002F\u003Cbr\u003E\tEnumSet\u003CFaculty\u003E set1 = EnumSet.range(Faculty.MMF, Faculty.FMO);\u003Cbr\u003E\t\u002F*\u003Cbr\u003E\t * множество set2 будет содержать все элементы, не содержащиеся _в\u003Cbr\u003E\t * множестве set1\u003Cbr\u003E\t *\u002F\u003Cbr\u003E\tEnumSet\u003CFaculty\u003E set2 = EnumSet.complementOf(set1);\u003Cbr\u003E\tSystem.out.println(set1);\u003Cbr\u003E\tSystem.out.println(set2);\u003Cbr\u003E }\u003Cbr\u003E}\u003Cbr\u003E\u003Cp\u003EРезультат:\u003Cbr\u003E\u003Cp\u003E[MMF, FPMI, FMO]\u003Cbr\u003E[FFSM, GEO]\u003Cbr\u003E","\u003Cp\u003EКоллекции для перечислений\u003Cbr\u003E\u003Cp\u003EEnumMap - высоко производительное отображение (map). В качестве ключей используются элементы перечисления, что позволяет реализовывать EnumMap на базе массива. Null ключи запрещены. Null значения допускаются. Не синхронизировано. Все основные операции с EnumMap совершаются за постоянное время. Как правило EnumMap работает быстрее, чем HashMap.\u003Cbr\u003EСоздание EnumMap\u003Cbr\u003EEnumMap\u003CK, V\u003E(K.class);\u003Cbr\u003EEnumMap\u003CK, V\u003E(EnumMap\u003CK, V\u003E);\u003Cbr\u003EEnumMap\u003CK, V\u003E(Map\u003CK, V\u003E);\u003Cbr\u003E\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EКоллекции для перечислений\u003Cbr\u003E\u003Cp\u003EСоздать объект EnumMap:\u003Cbr\u003E\u003Cbr\u003E\u003Cbr\u003EСоздать синхронизированный объект EnumMap:\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003Eprivate EnumMap em = null;\u003Cbr\u003Eprivate enum PCounter {UNO, DOS, TRES, CUATRO};\u003Cbr\u003Eem = new EnumMap(PCounter.class);\u003Cbr\u003E\u003Cp\u003Eprivate Map em = null;\u003Cbr\u003Eem = Collections.synchronizedMap(new EnumMap(PCounter.class));\u003Cbr\u003E","\u003Cp\u003EКоллекции для перечислений. Example 30\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003Epackage _java._se._06.enum_;\u003Cbr\u003Eimport java.util.EnumMap;\u003Cbr\u003Eenum Size {\u003Cbr\u003E\tS, M, L, XL, XXL, XXXL;\u003Cbr\u003E}\u003Cbr\u003Epublic class EnumMapExample {\u003Cbr\u003E\tpublic static void main(String[] args) {\u003Cbr\u003E\t\tEnumMap\u003CSize, String\u003E sizeMap \u003Cbr\u003E\t\t\t= new EnumMap\u003CSize, String\u003E(Size.class);\u003Cbr\u003E\t\tsizeMap.put(Size.S, \"S\");\u003Cbr\u003E\t\tsizeMap.put(Size.M, \"M\");\u003Cbr\u003E\t\tsizeMap.put(Size.L, \"L\");\u003Cbr\u003E\t\tsizeMap.put(Size.XL, \"XL\");\u003Cbr\u003E\t\tsizeMap.put(Size.XXL, \"XXL\");\u003Cbr\u003E\t\tsizeMap.put(Size.XXXL, \"XXXL\");\u003Cbr\u003E\t\tfor (Size size : Size.values()) {\u003Cbr\u003E\t\t\tSystem.out.println(size\u003Cbr\u003E \t\t\t\t+ \":\" + sizeMap.get(size));\u003Cbr\u003E\t\t}\u003Cbr\u003E\t}\u003Cbr\u003E}\u003Cbr\u003E","\u003Cp\u003EКоллекции для перечислений\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003EРезультат:\u003Cbr\u003E\u003Cp\u003ES:S\u003Cbr\u003EM:M\u003Cbr\u003EL:L\u003Cbr\u003EXL:XL\u003Cbr\u003EXXL:XXL\u003Cbr\u003EXXXL:XXXL\u003Cbr\u003E","\u003Cp\u003EJava.SE.06\u003Cbr\u003EGeneric&Collections\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E\u003Cp\u003EIhar Blinou, PhD\u003Cbr\u003EOracle Certified Java Instructor\u003Cbr\[e-mail]\u003Cbr\u003E"],href:"\u002Finformatika\u002Fjavase06-generic-and-collections",href_category:"\u002Finformatika",date:1624039315,related:[{id:258770,name:"Создание движущихся изображений",href:"\u002Finformatika\u002Fsozdanie-dvizhushchihsya-izobrazheniy-1",jpg:"jpg\u002F258770"},{id:533911,name:"Презентация Утро, 5 класс",href:"\u002Finformatika\u002Fprezentatsiya-utro-5-klass",jpg:"jpg\u002F533911"},{id:350351,name:"Мобильное приложение ПФР. Электронные сервисы ПФР: всегда с собой",href:"\u002Finformatika\u002Fmobilnoe-prilozhenie-pfr-elektronnye-servisy-pfr",jpg:"jpg\u002F350351"},{id:432017,name:"Эко-dream",href:"\u002Finformatika\u002Feko-dream",jpg:"jpg\u002F432017"},{id:412168,name:"Конфигурирование и проверка конфигурирования перераспределения. (Модуль 5, Лекция 2.1)",href:"\u002Finformatika\u002Fkonfigurirovanie-i-proverka-konfigurirovaniya-pereraspredeleniya-modul",jpg:"jpg\u002F412168"},{id:423085,name:"Електронна пошта і система міжбанківських електронних платежів",href:"\u002Finformatika\u002Felektronna-poshta--sistema-mzhbankvskih-elektronnih",jpg:"jpg\u002F423085"},{id:392527,name:"Компьютерная Графика-Основные понятия",href:"\u002Finformatika\u002Fkompyuternaya-grafika-osnovnye-ponyatiya",jpg:"jpg\u002F392527"},{id:190507,name:"Лицензионное и не лицензионное программное обеспечение",href:"\u002Finformatika\u002Flitsenzionnoe-i-ne-litsenzionnoe-programmnoe-obespechenie",jpg:"jpg\u002F190507"},{id:375684,name:"Объектно-ориентированное программирование на языке Java. Лекция 1",href:"\u002Finformatika\u002Fobektno-orientirovannoe-programmirovanie-na-yazyke-java-1",jpg:"jpg\u002F375684"},{id:349358,name:"Использование элементов инновационных технологии на уроках информатики",href:"\u002Finformatika\u002Fispolzovanie-elementov-innovatsionnyh-tehnologii-na-urokah",jpg:"jpg\u002F349358"},{id:127792,name:"Profession programmer",href:"\u002Finformatika\u002Fprofession-programmer",jpg:"jpg\u002F127792"},{id:595096,name:"Разработка и создание приложения на языке программирования Python",href:"\u002Finformatika\u002Frazrabotka-i-sozdanie-prilozheniya-na-yazyke",jpg:"jpg\u002F595096"},{id:259252,name:"Техническое задание на автоматизированную систему турагентства",href:"\u002Finformatika\u002Ftehnicheskoe-zadanie-na-avtomatizirovannuyu-sistemu-turagentstva",jpg:"jpg\u002F259252"},{id:232276,name:"Цели и задачи инструмента. Платформа реализации",href:"\u002Finformatika\u002Ftseli-i-zadachi-instrumenta-platforma-realizatsii",jpg:"jpg\u002F232276"},{id:283625,name:"Пакет программ фирмы Microsoft Office",href:"\u002Finformatika\u002Fpaket-programm-firmy-microsoft-office",jpg:"jpg\u002F283625"},{id:17116,name:"Роботтехникасы. Гуманоид роботтар",href:"\u002Finformatika\u002Frobottehnikasy-gumanoid-robottar",jpg:"jpg\u002F17116"},{id:277790,name:"Носители информации",href:"\u002Finformatika\u002Fnositeli-informatsii-13",jpg:"jpg\u002F277790"},{id:246027,name:"Навигатор дополнительного образования детей Ульяновской области",href:"\u002Finformatika\u002Fnavigator-dopolnitelnogo-obrazovaniya-detey-ulyanovskoy-oblasti",jpg:"jpg\u002F246027"},{id:164603,name:"Разработка информационной подсистемы управления закупками для ИП Мыльников М.С. г. Ставрополь",href:"\u002Finformatika\u002Frazrabotka-informatsionnoy-podsistemy-upravleniya-zakupkami-dlya",jpg:"jpg\u002F164603"},{id:120246,name:"Работа в Ассемблере ТАSМ",href:"\u002Finformatika\u002Frabota-v-assemblere-tasm",jpg:"jpg\u002F120246"},{id:105600,name:"Прототип системы документооборота для сбора данных при разработке транспортных моделей",href:"\u002Finformatika\u002Fprototip-sistemy-dokumentooborota-dlya-sbora-dannyh",jpg:"jpg\u002F105600"},{id:102795,name:"Создание презентаций в программе Microsoft Power Point",href:"\u002Finformatika\u002Fsozdanie-prezentatsiy-v-programme-microsoft-power",jpg:"jpg\u002F102795"},{id:111397,name:"Есептеуіш техниканың даму тарихы",href:"\u002Finformatika\u002Fesepteush-tehnikany-damu-tarihy",jpg:"jpg\u002F111397"},{id:200633,name:"Текстовый процессор MS Word",href:"\u002Finformatika\u002Ftekstovyy-protsessor-ms-word-4",jpg:"jpg\u002F200633"},{id:153152,name:"Методы и алгоритмы обработки сигналов и изображений. Введение",href:"\u002Finformatika\u002Fmetody-i-algoritmy-obrabotki-signalov-i",jpg:"jpg\u002F153152"},{id:153527,name:"Основы журналистики",href:"\u002Finformatika\u002Fosnovy-zhurnalistiki-3",jpg:"jpg\u002F153527"},{id:10222,name:"Asimmetrical DSL technologies. Lecture 4",href:"\u002Finformatika\u002Fasimmetrical-dsl-technologies-lecture-4",jpg:"jpg\u002F10222"},{id:111124,name:"Функциональные возможности Microsoft Office",href:"\u002Finformatika\u002Ffunktsionalnye-vozmozhnosti-microsoft-office-1",jpg:"jpg\u002F111124"}],navigation:{next:"\u002Finformatika\u002Ffunktsii-v-php",next_name:"Функции в PHP",prev:"\u002Finformatika\u002Fprogrammirovanie-na-yazyke-python-58",prev_name:"Программирование на языке Python"}}},categories:{result:[{id:l,ordering:b,name:"Без категории",pseudoname:"uncategorized"},{id:144,ordering:b,name:"Бизнес",pseudoname:"biznes"},{id:146,ordering:b,name:"Образование",pseudoname:"obrazovanie"},{id:149,ordering:b,name:"Финансы",pseudoname:"finansy"},{id:150,ordering:b,name:"Государство",pseudoname:"gosudarstvo"},{id:152,ordering:b,name:"Спорт",pseudoname:"sport"},{id:154,ordering:b,name:"Армия",pseudoname:"armiya"},{id:156,ordering:b,name:"Культурология",pseudoname:"kulturologiya"},{id:157,ordering:b,name:"Еда и кулинария",pseudoname:"eda-i-kulinariya"},{id:158,ordering:b,name:"Лингвистика",pseudoname:"lingvistika"},{id:163,ordering:b,name:"Черчение",pseudoname:"cherchenie"},{id:164,ordering:b,name:"Физкультура",pseudoname:"fizkultura"},{id:165,ordering:b,name:"ИЗО",pseudoname:"izo"},{id:166,ordering:b,name:"Психология",pseudoname:"psihologiya"},{id:116,ordering:l,name:"Английский язык",pseudoname:"angliyskiy-yazyk"},{id:108,ordering:2,name:"Астрономия",pseudoname:"astronomiya"},{id:104,ordering:3,name:"Алгебра",pseudoname:"algebra"},{id:106,ordering:4,name:"Биология",pseudoname:"biologiya"},{id:142,ordering:5,name:"География",pseudoname:"geografiya"},{id:141,ordering:6,name:"Геометрия",pseudoname:"geometria"},{id:123,ordering:7,name:"Детские презентации",pseudoname:"detskie-prezentatsii"},{id:107,ordering:8,name:H,pseudoname:"informatika"},{id:109,ordering:9,name:"История",pseudoname:"istoriya"},{id:139,ordering:10,name:"Литература",pseudoname:"literatura"},{id:119,ordering:11,name:"Маркетинг",pseudoname:"marketing"},{id:114,ordering:12,name:"Математика",pseudoname:"matematika"},{id:138,ordering:h,name:"Медицина",pseudoname:"medetsina"},{id:118,ordering:14,name:"Менеджмент",pseudoname:"menedzhment"},{id:137,ordering:15,name:"Музыка",pseudoname:"muzyka"},{id:136,ordering:16,name:"МХК",pseudoname:"mhk"},{id:130,ordering:17,name:"Немецкий язык",pseudoname:"nemetskiy-yazyk"},{id:105,ordering:18,name:"ОБЖ",pseudoname:"obzh"},{id:133,ordering:19,name:"Обществознание ",pseudoname:"obshchestvoznanie"},{id:132,ordering:20,name:"Окружающий мир ",pseudoname:"okruzhayushchiy-mir"},{id:131,ordering:21,name:"Педагогика ",pseudoname:"pedagogika"},{id:129,ordering:22,name:"Русский язык",pseudoname:"russkiy-yazyk"},{id:128,ordering:24,name:"Технология",pseudoname:"tehnologiya"},{id:127,ordering:25,name:"Физика",pseudoname:"fizika"},{id:126,ordering:26,name:"Философия",pseudoname:"filosofiya"},{id:125,ordering:27,name:"Химия",pseudoname:"himiya"},{id:124,ordering:29,name:"Экология",pseudoname:"ekologiya"},{id:121,ordering:30,name:"Экономика",pseudoname:"ekonomika"},{id:120,ordering:31,name:"Юриспруденция",pseudoname:"yurisprudentsiya"}]}},state:{},_errors:{},serverRendered:e,config:{public:{SITE_NAME:K,SITE_HOST:"mypreza.com",SITE_LANG:L,API_BASE_URL:"https:\u002F\u002Fmypreza.com\u002Fapi\u002F",pwaManifest:{name:K,short_name:a,description:a,lang:L,start_url:"\u002F?standalone=true",display:"standalone",background_color:j,theme_color:"#000000",icons:[{src:"\u002F_nuxt\u002Ficons\u002F64x64.f2a6e93d.png",type:d,sizes:M,purpose:f},{src:"\u002F_nuxt\u002Ficons\u002F64x64.maskable.f2a6e93d.png",type:d,sizes:M,purpose:g},{src:"\u002F_nuxt\u002Ficons\u002F120x120.f2a6e93d.png",type:d,sizes:N,purpose:f},{src:"\u002F_nuxt\u002Ficons\u002F120x120.maskable.f2a6e93d.png",type:d,sizes:N,purpose:g},{src:"\u002F_nuxt\u002Ficons\u002F144x144.f2a6e93d.png",type:d,sizes:O,purpose:f},{src:"\u002F_nuxt\u002Ficons\u002F144x144.maskable.f2a6e93d.png",type:d,sizes:O,purpose:g},{src:"\u002F_nuxt\u002Ficons\u002F152x152.f2a6e93d.png",type:d,sizes:P,purpose:f},{src:"\u002F_nuxt\u002Ficons\u002F152x152.maskable.f2a6e93d.png",type:d,sizes:P,purpose:g},{src:"\u002F_nuxt\u002Ficons\u002F192x192.f2a6e93d.png",type:d,sizes:Q,purpose:f},{src:"\u002F_nuxt\u002Ficons\u002F192x192.maskable.f2a6e93d.png",type:d,sizes:Q,purpose:g},{src:"\u002F_nuxt\u002Ficons\u002F384x384.f2a6e93d.png",type:d,sizes:R,purpose:f},{src:"\u002F_nuxt\u002Ficons\u002F384x384.maskable.f2a6e93d.png",type:d,sizes:R,purpose:g},{src:"\u002F_nuxt\u002Ficons\u002F512x512.f2a6e93d.png",type:d,sizes:S,purpose:f},{src:"\u002F_nuxt\u002Ficons\u002F512x512.maskable.f2a6e93d.png",type:d,sizes:S,purpose:g}]},yandexMetrika:{id:"85004146",metrikaUrl:"https:\u002F\u002Fmc.yandex.ru\u002Fmetrika\u002Ftag.js",accurateTrackBounce:e,childIframe:c,clickmap:c,defer:c,useRuntimeConfig:e,trackHash:c,trackLinks:e,type:b,webvisor:c,triggerEvent:c,consoleLog:e,partytown:c,isDev:c}},app:{baseURL:"\u002F",buildAssetsDir:"\u002F_nuxt\u002F",cdnURL:a}},pinia:{app:{meta:{h1:m,main_text:a,main_title:n,main_description:o,main_keywords:p,main_image:a},app:{logo_image:q,logo_image_width:r,logo_image_height:s,logo_text:a,image_width_full:t,image_width_min:u,recaptcha_key:v,yandex_search:w,ya_context:c,banner_1:a,banner_2:a,banner_3:a,banner_4:a,banner_5:a,banner_6:a,banner_7:a,banner_8:a,banner_9:a,banner_10:a,email:x,footer_before:a,footer:a,dark_theme:c,strategy:{image_alt_words:h,item_slide_header:y,item_images:z,item_images_tag:A,item_words_h3:c,item_words_tag:B,item_words_1:h,routing:C,item_slide_skipping:D,item_download_timeout:E,item_slider_width:F,item_show_pdf:e,item_show_contents:e,item_show_filename:e},colors:{header_text:j,header_bg:i,accent:i}},social:G,token:a}}}}("",0,false,"image\u002Fpng",true,"any","maskable",13,"#d53032","#ffffff","Java.SE.06. Generic and collections",1,"Учебные презентации","Презентации в PowerPoint на разные темы","Презентации, проекты, доклады в PowerPoint на разные темы для учебы","Презентация, на тему, урок, класс, PowerPoint, скачати презентацію, фон, шаблон, доклад, проект.","images\u002Fdata\u002Flogo.png",185,40,720,480,"6LeioWIpAAAAAGqMN4KqMVIkekcMW7fBKHjXCd-a","2503267","[e-mail]","h3a","text","none","h3","category","both",80,800,"\u003Cscript src=\"\u002F\u002Fyastatic.net\u002Fes5-shims\u002F0.0.2\u002Fes5-shims.min.js\"\u003E\u003C\u002Fscript\u003E\r\n\u003Cscript src=\"\u002F\u002Fyastatic.net\u002Fshare2\u002Fshare.js\"\u003E\u003C\u002Fscript\u003E\r\n\u003Cdiv class=\"ya-share2\" data-services=\"collections,gplus,vkontakte,facebook,odnoklassniki,gplus,twitter,moimir\" data-counter=\"\"\u003E\u003C\u002Fdiv\u003E","Информатика","\u003Cp\u003EОпределение коллекций\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","\u003Cp\u003EКласс Collections\u003Cbr\u003E\u003Cp\u003E2011 © EPAM Systems, RD Dep.\u003Cbr\u003E","Mypreza","ru","64x64","120x120","144x144","152x152","192x192","384x384","512x512")) "red");
linkedList.removeLast();
linkedList.addFirst("green");
System.out.println("Display the linked list forward:");
ListIterator listIterator = linkedList.listIterator();
while (listIterator.hasNext()) {
System.out.print(listIterator.next() + " ");
}
System.out.println();
System.out.println("Display the linked list backward:");
listIterator = linkedList.listIterator(linkedList.size());
while (listIterator.hasPrevious()) {
System.out.print(listIterator.previous() + " ");
}
}
}

Списки List. Example 07
Результат:
2011 © EPAM Systems, RD Dep.
A list of integers in the array list:
[10, 1, 2, 30, 3, 1, 4]
Display the linked list forward:
green 10 red 1 2 30 3 1
Display the linked list backward:
1 3 30 2 1 red 10 green

ОЧЕРЕДИ QUEUE
2011 © EPAM Systems, RD Dep.

Очереди Queue
Очередь, предназначенная для размещения элемента перед его обработкой.
Расширяет коллекцию методами для вставки, выборки и просмотра элементов
Очередь – хранилище элементов, предназначенных для обработки.
2011 © EPAM Systems, RD Dep.

Очереди Queue
Кроме базовых методов Collection очередь(Queue) предоставляет дополнительные методы по добавлению, извлечению и проверке элементов.
Чаще всего порядок выдачи элементов соответствует FIFO (first-in, first-out), но в общем случае определяется конкретной реализацией.
Очереди не могут хранить null.
У очереди может быть ограничен размер.
2011 © EPAM Systems, RD Dep.

Очереди Queue
2011 © EPAM Systems, RD Dep.

Очереди Queue
public interface Queue
extends Collection
{
E element(); // возвращает, но не удаляет головной элемент очереди
boolean offer(E o); //добавляет в конец очереди новый элемент и возвращает true, если вставка удалась.
E peek(); // возвращает первый элемент очереди, не удаляя его.
E poll(); // возвращает первый элемент и удаляет его из очереди
E remove(); // возвращает и удаляет головной элемент очереди
}
2011 © EPAM Systems, RD Dep.

Очереди Queue
Класс AbstractQueue – реализует методы интерфейса Queue:
size()
offer(Object o)
peek()
poll()
iterator()
2011 © EPAM Systems, RD Dep.

Очереди Queue. Example 08
2011 © EPAM Systems, RD Dep.
package _java._se._06.queue;
public class QueueExample { public static void main(String[] args) {
java.util.Queue
queue
= new java.util.LinkedList
();
queue.offer("Oklahoma");
queue.offer("Indiana");
queue.offer("Georgia");
queue.offer("Texas");
while (queue.size() > 0)
System.out.print(queue.remove() + " ");
}
}
Oklahoma Indiana Georgia Texas
Результат:

Очереди Queue
Интерфейс Deque позволяет реализовать двунаправленная очередь, разрешающую вставку и удаление элементов в два конца очереди.
Интерфейс Deque определяет «двунаправленную» очередь и, соответственно, методы доступа к первому и последнему элементам двусторонней очереди.
Методы обеспечивают удаление, вставку и обработку элементов. Каждый из этих методов существует в двух формах.
Одни методы создают исключительную ситуацию в случае неудачного завершения, другие возвращают какое-либо из значений (null или false в зависимости от типа операции).
2011 © EPAM Systems, RD Dep.

Очереди Queue
Вторая форма добавления элементов в очередь сделана специально для реализаций Deque, имеющих ограничение по размеру.
Методы addFirst(e), addLast(e) вставляют элементы в начало и в конец очереди соответственно.
Метод add(e) унаследован от интерфейса Queue и абсолютно аналогичен методу addLast(e) интерфейса Deque.
2011 © EPAM Systems, RD Dep.

Очереди Queue
ArrayDeque - эффективная реализация интерфейса Deque переменного размера
Конструкторы:
ArrayDeque(); // создает пустую двунаправленную очередь с вместимостью 16 элементов
ArrayDeque(Collection
c); // создает двунаправленную очередь из элементов коллекции c в том порядке, в котором они возвращаются итератором коллекции c.
ArrayDeque(int numElements); // создает пустую двунаправленную очередь с вместимостью numElements.
2011 © EPAM Systems, RD Dep.

Очереди Queue. Example 09
Результат:
2011 © EPAM Systems, RD Dep.
package _java._se._06.queue;
public class DequeExample { public static void main(String[] args) {
java.util.Deque
deque
= new java.util.LinkedList
();
deque.offer("Oklahoma");
deque.offer("Indiana");
deque.addFirst("Texas");
deque.offer("Georgia");
while (deque.size() > 0)
System.out.print(deque.remove() + " ");
}
}
Texas Oklahoma Indiana Georgia

Очереди Queue. Example 10
2011 © EPAM Systems, RD Dep.
package _java._se._06.queue;
import java.util.ArrayDeque;
import java.util.Deque;
public class ArrayDequeExample {
public static void main(String args[]) {
Deque
stack = new ArrayDeque
();
Deque
queue = new ArrayDeque
();
stack.push("A");
stack.push("B");
stack.push("C");
stack.push("D");
while (!stack.isEmpty())
System.out.print(stack.pop() + " ");
queue.add("A");
queue.add("B");
queue.add("C");
queue.add("D");
while (!queue.isEmpty())
System.out.print(queue.remove() + " ");
}
}

Очереди Queue. Example 10
2011 © EPAM Systems, RD Dep.
D C B A A B C D
Результат:

Очереди Queue
PriorityQueue – это класс очереди с приоритетами. По умолчанию очередь с приоритетами размещает элементы согласно естественному порядку сортировки используя Comparable. Элементу с наименьшим значением присваивается наибольший приоритет. Если несколько элементов имеют одинаковый наивысший элемент – связь определяется произвольно.
Также можно указать специальный порядок размещения, используя Comparator
2011 © EPAM Systems, RD Dep.

Очереди Queue
Конструкторы PriorityQueue:
PriorityQueue(); // создает очередь с приоритетами начальной емкостью 11, размещающую элементы согласно естественному порядку сортировки (Comparable).
PriorityQueue(Collection
c);
PriorityQueue(int initialCapacity);
PriorityQueue(int initialCapacity, Comparator
comparator);
PriorityQueue(PriorityQueue
c);
PriorityQueue(SortedSet
c);
2011 © EPAM Systems, RD Dep.

Очереди Queue. Example 11
2011 © EPAM Systems, RD Dep.
package _java._se._06.queue;
import java.util.Collections;
import java.util.PriorityQueue;
public class PriorityQueueExample {
public static void main(String[] args) {
PriorityQueue
queue1
= new PriorityQueue
();
queue1.offer("Oklahoma");
queue1.offer("Indiana");
queue1.offer("Georgia");
queue1.offer("Texas");
System.out.println("Priority queue using Comparable:");
while (queue1.size() > 0) {
System.out.print(queue1.remove() + " ");
}

Очереди Queue. Example 11
2011 © EPAM Systems, RD Dep.
PriorityQueue
queue2
= new PriorityQueue
(4,
Collections.reverseOrder());
queue2.offer("Oklahoma");
queue2.offer("Indiana");
queue2.offer("Georgia");
queue2.offer("Texas");
System.out.println("\nPriority queue using Comparator:");
while (queue2.size() > 0) {
System.out.print(queue2.remove() + " ");
}
}
}

Очереди Queue. Example 11
Результат:
2011 © EPAM Systems, RD Dep.
Priority queue using Comparable:
Georgia Indiana Oklahoma Texas
Priority queue using Comparator:
Texas Oklahoma Indiana Georgia

КАРТЫ ОТОБРАЖЕНИЙ MAP
2011 © EPAM Systems, RD Dep.

Карты отображений Map
Интерфейс Map работает с наборами пар объектов «ключ-значение»
Все ключи в картах уникальны.
Уникальность ключей определяет реализация метода equals(…).
Для корректной работы с картами необходимо переопределить методы equals(…) и hashCode(), допускается добавление объектов без переопределения этих методов, но найти эти объекты в Map вы не сможете.
2011 © EPAM Systems, RD Dep.

Карты отображений Map
2011 © EPAM Systems, RD Dep.

Карты отображений Map
public interface Map
{
V put(K key, V value); // запись
V get(Object key); // получение значение
V remove(Object key); // удаление
boolean containsKey(Object key); // наличие ключа
boolean containsValue(Object value); // наличие значения
int size(); // размер отображения
boolean isEmpty(); // проверка на пустоту
void putAll(Map
m); // добавление всех пар
void clear(); // полная очистка
public Set
keySet(); // множество ключей
public Collection
values(); // коллекция значений
public Set
> entrySet(); // множество пар
}
2011 © EPAM Systems, RD Dep.

Карты отображений Map
public static interface Map.Entry
{
boolean equals(Object o); // сравнивает объект о с сущностью this на равенство
K getKey(); // возвращает ключ карты отображения
V getValue(); // возвращает значение карты отображения
int hashCode(); // возвращает hash-код для карты отображения
V setValue(V value); // устанавливает значение для карты отображения
}
2011 © EPAM Systems, RD Dep.

Карты отображений Map
public interface SortedMap
extends Map
{
Comparator
comparator(); // возвращает компаратор, используемый для упорядочивания ключей иди null, если используется естественный порядок сортировки
Set
> entrySet(); // возвращает множество пар
K firstKey(); // минимальный ключ
SortedMap
headMap(K toKey); // отображение ключей меньших toKey
Set
keySet(); // возвращает множество ключей
K lastKey(); // максимальный ключ
SortedMap
subMap(K fromKey, K toKey); // отображение ключей меньших toKey и больше либо равных fromKey
SortedMap
tailMap(K fromKey); // отображение ключей больших либо равных fromKey
Collection
values(); // возвращает коллекцию всех значений
}
2011 © EPAM Systems, RD Dep.

Карты отображений Map
2011 © EPAM Systems, RD Dep.
public interface NavigableMap
extends SortedMap
{
// Методы данного интерфейса соответствуют методам NavigableSet, но позволяют, кроме того, получать как ключи карты отдельно, так и пары "ключ-значение"
Map.Entry
lowerEntry(K key);
Map.Entry
floorEntry(K key);
Map.Entry
higherEntry(K key);
Map.Entry
ceilingEntry(K key);
K lowerKey(K key);
K floorKey(K key);
K higherKey(K key);
K ceilingKey(K key);
// методы позво-ляют получить со-ответственно мень-ший, меньше или равный, больший, больше или рав-ный элемент по отношению к за-данному.

Карты отображений Map
2011 © EPAM Systems, RD Dep.
// Методы pollFirstEntry и pollLastEntry возвращают соответственно первый и последний элементы карты, удаляя их из коллекции. Методы firstEntry и lastEntry также возвращают соответствующие элементы, но без удаления.
Map.Entry
pollFirstEntry();
Map.Entry
pollLastEntry();
Map.Entry
firstEntry();
Map.Entry
lastEntry();
// Метод descendingMap возвращает карту, отсортированную в обратном порядке:
NavigableMap
descendingMap();

Карты отображений Map
2011 © EPAM Systems, RD Dep.
// Методы, позволяющие получить набор ключей, отсортированных в прямом и обратном порядке соответственно:
NavigableSet navigableKeySet();
NavigableSet descendingKeySet();

Карты отображений Map
2011 © EPAM Systems, RD Dep.
// Методы, позволяющие извлечь из карты подмножество. Параметры fromKey и toKey ограничивают подмножество снизу и сверху, а флаги fromInclusive и toInclusive показывают, нужно ли в результирующий набор включать граничные элементы. headMap возвращает элементы с начала набора до указанного элемента, а tailMap - от указанного элемента до конца набора. Перегруженные методы без логических параметров включают в выходной набор первый элемент интервала, но исключают последний.
NavigableMap
subMap(K fromKey, boolean fromInclusive, K toKey, boolean toInclusive);
NavigableMap
headMap(K toKey, boolean inclusive);
NavigableMap
tailMap(K fromKey, boolean inclusive);
SortedMap
subMap(K fromKey, K toKey);
SortedMap
headMap(K toKey);
SortedMap
tailMap(K fromKey);
}

Карты отображений Map
HashMap – неотсортированная и неупорядоченная карта, эффективность работы HashMap зависит от того, насколько эффективно реализован метод hashCode().
HashMap может принимать в качестве ключа null, но такой ключ может быть только один, значений null может быть сколько угодно.
2011 © EPAM Systems, RD Dep.
HashMap
hashMap =
new HashMap
();
hashMap.put("key", "Value for key");
System.out.println(hashMap .get("key"));

Карты отображений Map
LinkedHashMap –хранит элементы в порядке вставки.
LinkedHashMap добавляет и удаляет объекты медленнее чем HashMap, но перебор элементов происходит быстрее.
2011 © EPAM Systems, RD Dep.

Карты отображений Map
TreeMap –хранит элементы в порядке сортировки.
По умолчанию TreeMap сортирует элементы по возрастанию от первого к последнему, также порядок сортировки может задаваться реализацией интерфейсов Comparator и Comparable.
Реализация Comparator передается в конструктор TreeMap, Comparable используется при добавлении элемента в карту.
2011 © EPAM Systems, RD Dep.

Карты отображений Map. Example 12
2011 © EPAM Systems, RD Dep.
package _java._se._06.map;
import java.util.HashMap;
import java.util.LinkedHashMap;
import java.util.Map;
import java.util.TreeMap;
public class MapExample {
public static void main(String[] args) {
Map
hashMap
= new HashMap
();
hashMap.put("Smith", 30);
hashMap.put("Anderson", 31);
hashMap.put("Lewis", 29);
hashMap.put("Cook", 29);
System.out.println("Display entries in HashMap");
System.out.println(hashMap);

Карты отображений Map. Example 12
2011 © EPAM Systems, RD Dep.
Map
treeMap = new TreeMap
(hashMap);
System.out.println("\nDisplay entries in ascending order of key");
System.out.println(treeMap);
Map
linkedHashMap = new LinkedHashMap
(
16, 0.75f, true);
linkedHashMap.put("Smith", 30);
linkedHashMap.put("Anderson", 31);
linkedHashMap.put("Lewis", 29);
linkedHashMap.put("Cook", 29);
System.out.println("\nThe age for " + "Lewis is "
+ linkedHashMap.get("Lewis").intValue());
System.out.println(linkedHashMap);
}
}

Карты отображений Map. Example 12
2011 © EPAM Systems, RD Dep.
Display entries in HashMap
{Smith=30, Lewis=29, Anderson=31, Cook=29}
Display entries in ascending order of key
{Anderson=31, Cook=29, Lewis=29, Smith=30}
The age for Lewis is 29
{Smith=30, Anderson=31, Cook=29, Lewis=29}
Результат:

Карты отображений Map. Example 13
2011 © EPAM Systems, RD Dep.
package _java._se._06.map;
import java.util.Iterator;
import java.util.Map;
import java.util.Properties;
public class MapEntryExample {
public static void main(String[] a) {
Properties props = System.getProperties();
Iterator iter = props.entrySet().iterator();
while (iter.hasNext()) {
Map.Entry entry = (Map.Entry) iter.next();
System.out.println(entry.getKey() + " -- " + entry.getValue());
}
}
}

Карты отображений Map. Example 13
2011 © EPAM Systems, RD Dep.
java.runtime.name -- Java(TM) SE Runtime Environment
sun.boot.library.path -- C:\Program Files\Java\jre6\bin
java.vm.version -- 20.2-b06
java.vm.vendor -- Sun Microsystems Inc.
java.vendor.url -- http://java.sun.com/
path.separator -- ;
java.vm.name -- Java HotSpot(TM) Client VM
file.encoding.pkg -- sun.io
sun.java.launcher -- SUN_STANDARD
user.country -- RU
sun.os.patch.level -- Dodatek Service Pack 3
java.vm.specification.name -- Java Virtual Machine Specification
user.dir -- F:\ws\Java_SE_06
java.runtime.version -- 1.6.0_27-b07
java.awt.graphicsenv -- sun.awt.Win32GraphicsEnvironment
java.endorsed.dirs -- C:\Program Files\Java\jre6\lib\endorsed
os.arch -- x86
Результат:

КЛАСС COLLECTIONS
2011 © EPAM Systems, RD Dep.

Класс Collections
Collections — класс, состоящий из статических методов, осуществляющих различные служебные операции над коллекциями.
2011 © EPAM Systems, RD Dep.

Класс Collections
2011 © EPAM Systems, RD Dep.

Класс Collections
2011 © EPAM Systems, RD Dep.

Класс Collections
2011 © EPAM Systems, RD Dep.
.

Класс Collections. Example 14
2011 © EPAM Systems, RD Dep.
package _java._se._06.collections;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;
public class CollectionsExample1 {
public static void main(String[] args) {
List
list1
= Arrays.asList("red", "greean", "blue");
Collections.sort(list1);
System.out.println(list1);
List
list2
= Arrays.asList("greean", "red", "yellow", "blue");
Collections.sort(list2, Collections.reverseOrder());
System.out.println(list2);
}
}
[blue, greean, red]
[yellow, red, greean, blue]
Результат:

Класс Collections. Example 15
2011 © EPAM Systems, RD Dep.
package _java._se._06.collections;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;
import java.util.Random;
public class CollectionsExample2 {
public static void main(String[] args) {
List
list1
= Arrays.asList("yellow", "red", "green", "blue");
Collections.reverse(list1);
System.out.println(list1);
List
list2
= Arrays.asList("yellow", "red", "green", "blue");
Collections.shuffle(list2);
System.out.println(list2);
}
}
[blue, green, red, yellow]
[yellow, blue, green, red]
Результат:

Класс Collections. Example 16
2011 © EPAM Systems, RD Dep.
package _java._se._06.collections;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;
import java.util.Random;
public class CollectionsExample3 {
public static void main(String[] args) {
List
list3
= Arrays.asList("yellow", "red", "green", "blue");
List
list4
= Arrays.asList("yellow", "red", "green", "blue");
Collections.shuffle(list3, new Random(20));
Collections.shuffle(list4, new Random(30));
System.out.println(list3);
System.out.println(list4);
}
}
[blue, yellow, red, green]
[red, blue, yellow, green]
Результат:

Класс Collections. Example 17
2011 © EPAM Systems, RD Dep.
package _java._se._06.collections;
import java.util.Arrays;
import java.util.Collections;
import java.util.GregorianCalendar;
import java.util.List;
public class CollectionsExample4 {
public static void main(String[] args) {
List
list1
= Arrays.asList("yellow","red","green","blue");
List
list2 = Arrays.asList("white","black");
Collections.copy(list1, list2);
System.out.println(list1);
List
list3
= Collections.nCopies(5,
new GregorianCalendar(2005,0,1));
}
}
[white, black, green, blue]
Результат:

Класс Collections. Example 18
2011 © EPAM Systems, RD Dep.
package _java._se._06.collections;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;
public class CollectionsExample5 {
public static void main(String[] args) {
List
list3 = Arrays
.asList(2, 4, 7, 10, 11, 45, 50, 59, 60, 66);
System.out.println("(1) Index: "
+ Collections.binarySearch(list3, 7));
System.out.println("(2) Index: "
+ Collections.binarySearch(list3, 9));
List
list4 = Arrays.asList("blue", "green", "red");
System.out.println("(3) Index: „
+ Collections.binarySearch(list4, "red"));
System.out.println("(4) Index: „
+ Collections.binarySearch(list4, "cyan"));
}
}
(1) Index: 2
(2) Index: -4
(3) Index: 2
(4) Index: -2
Результат:

Класс Collections. Example 19
2011 © EPAM Systems, RD Dep.
package _java._se._06.collections;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;
public class CollectionsExample6 {
public static void main(String[] args) {
List
list = Arrays.asList("red", "green", "blue");
Collections.fill(list, "black");
System.out.println(list);
}
}
[black, black, black]
Результат:

Класс Collections. Example 20
2011 © EPAM Systems, RD Dep.
package _java._se._06.collections;
import java.util.Arrays;
import java.util.Collection;
import java.util.Collections;
public class CollectionsExample7 {
public static void main(String[] args) {
Collection
collection
= Arrays.asList("red", "green", "blue");
System.out.println(Collections.max(collection));
System.out.println(Collections.min(collection));
}
}
[black, black, black]
Результат:

Класс Collections. Example 21
2011 © EPAM Systems, RD Dep.
package _java._se._06.collections;
import java.util.Arrays;
import java.util.Collection;
import java.util.Collections;
public class CollectionsExample8 {
public static void main(String[] args) {
Collection
collection1
= Arrays.asList("red","cyan");
Collection
collection2
= Arrays.asList("red","blue");
Collection
collection3
= Arrays.asList("pink","tan");
System.out.println(
Collections.disjoint(collection1, collection2));
System.out.println(
Collections.disjoint(collection1, collection3));
}
}
false
true
Результат:

Класс Collections. Example 22
2011 © EPAM Systems, RD Dep.
package _java._se._06.collections;
import java.util.Arrays;
import java.util.Collection;
import java.util.Collections;
public class CollectionsExample9 {
public static void main(String[] args) {
Collection
collection
= Arrays.asList("red","cyan","red");
System.out.println(
Collections.frequency(collection, "red"));
}
}
2
Результат:

Класс Collections. Example 23
2011 © EPAM Systems, RD Dep.
package _java._se._06.collections;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;
public class CollectionsExample10 {
public static void main(String[] args) {
String init[]
= { "One“,"Two“,"Three“,"One", "Two", "Three" };
List list1 = new ArrayList(Arrays.asList(init));
List list2 = new ArrayList(Arrays.asList(init));
list1.remove("One");
System.out.println(list1);
list2.removeAll(Collections.singleton("One"));
System.out.println(list2);
}
}
[Two, Three, One, Two, Three]
[Two, Three, Two, Three]
Результат:

УНАСЛЕДОВАННЫЕ КОЛЛЕКЦИИ
2011 © EPAM Systems, RD Dep.

Унаследованные коллекции
Унаследованные коллекции (Legacy Collections) – это коллекции языка Java 1.0/1.1
В ряде распределенных приложений, например с использованием сервлетов, до сих пор применяются унаследованные коллекции, более медленные в обработке, но при этом потокобезопасные, существовавшие в языке Java с момента его создания.
2011 © EPAM Systems, RD Dep.

Унаследованные коллекции
2011 © EPAM Systems, RD Dep.

Унаследованные коллекции
Vector –устаревшая версия ArrayList, его функциональность схожа с ArrayList за исключением того, что ключевые методы Vector синхронизированы для безопасной работы с многопоточностью. Из-за того что методы Vector синхронизированы, Vector работает медленее чем ArrayList.
Конструкторы класса Vector
Vector()
Vector(Collection
c).
Vector(int initialCapacity)
Vector(int initialCapacity, int capacityIncrement)
2011 © EPAM Systems, RD Dep.

Унаследованные коллекции. Example 24
2011 © EPAM Systems, RD Dep.
package _java._se._06.legacy;
import java.util.Enumeration;
import java.util.Vector;
public class VectorExample {
public static void main(String args[]) {
// initial size is 3, increment is 2
Vector v = new Vector(3, 2);
System.out.println("Initial size: " + v.size());
System.out.println("Initial capacity: “
+ 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("Capacity after four additions: “
+ v.capacity());
v.addElement(new Double(5.45));
System.out.println("Current capacity: "
+ v.capacity());

Унаследованные коллекции. Example 24
2011 © EPAM Systems, RD Dep.
v.addElement(new Double(6.08));
v.addElement(new Integer(7));
System.out.println("Current capacity: "
+ v.capacity());
v.addElement(new Float(9.4));
v.addElement(new Integer(10));
System.out.println("Current capacity: "
+ v.capacity());
v.addElement(new Integer(11));
v.addElement(new Integer(12));
System.out.println("First element: "
+ (Integer) v.firstElement());
System.out.println("Last element: "
+ (Integer) v.lastElement());
if (v.contains(new Integer(3)))
System.out.println("Vector contains 3.");

Унаследованные коллекции. Example 24
2011 © EPAM Systems, RD Dep.
// enumerate the elements in the vector.
Enumeration vEnum = v.elements();
System.out.println("\nElements in vector:");
while (vEnum.hasMoreElements())
System.out.print(vEnum.nextElement() + " ");
System.out.println();
}
}
Результат:
Initial size: 0
Initial capacity: 3
Capacity after four additions: 5
Current capacity: 5
Current capacity: 7
Current capacity: 9
First element: 1
Last element: 12
Vector contains 3.
Elements in vector:
1 2 3 4 5.45 6.08 7 9.4 10 11 12

Enumeration – объекты классов, реализующих данный интерфейс, используются для предоставления однопроходного последовательного доступа к серии объектов:
public interface Enumeration
{
boolean hasMoreElements();
E nextElement() ;
}
2011 © EPAM Systems, RD Dep.
Hashtable
t = ...;
for (Enumeration
e = t.keys(); e.hasMoreElements();) {
String s = e.nextElement();
}

Унаследованные коллекции
Класс Stack позволяет создавать очередь типа last-in-first-out (LIFO)
public class Stack
extends Vector {
public boolean empty();
public synchronized E peek();
public synchronized E pop();
public E push(E object);
public synchronized int search(Object o);
}
2011 © EPAM Systems, RD Dep.

Унаследованные коллекции. Example 25
2011 © EPAM Systems, RD Dep.
package _java._se._06.legacy;
import java.util.Stack;
import java.util.StringTokenizer;
public class StackExample {
static boolean checkParity(String expression,
String open, String close) {
Stack stack = new Stack();
StringTokenizer st
= new StringTokenizer(expression, " \t\n\r+*/-(){}", true);
while (st.hasMoreTokens()) {
String tmp = st.nextToken();
if (tmp.equals(open))
stack.push(open);
if (tmp.equals(close))
stack.pop();
}
if (stack.isEmpty()) return true;
else return false;
}
public static void main(String[] args) {
System.out.println(
checkParity("a - (b - (c - a) / (b + c) - 2)", "(", ")"));
}
}

Унаследованные коллекции
Hashtable – после модификации в JDK 1.2 реализует интерфейс Map. Порядок следования пар ключ/значение не определен.
Конструкторы Hashtable
Hashtable() ;
Hashtable(int initialCapacity) ;
Hashtable(int initialCapacity, float loadFactor) ;
Hashtable(Map
t);
2011 © EPAM Systems, RD Dep.

Унаследованные коллекции. Example 26
2011 © EPAM Systems, RD Dep.
package _java._se._06.legacy;
import java.util.Collection;
import java.util.Enumeration;
import java.util.Hashtable;
import java.util.Iterator;
public class HashtableExample {
public static void main(String[] args) {
Hashtable
ht
= new Hashtable
();
ht.put("1", "One");
ht.put("2", "Two");
ht.put("3", "Three");
Collection c = ht.values();
Iterator itr = c.iterator();
while (itr.hasNext()) {
System.out.println(itr.next());
}

Унаследованные коллекции. Example 26
2011 © EPAM Systems, RD Dep.
c.remove("One");
Enumeration e = ht.elements();
while (e.hasMoreElements()) {
System.out.println(e.nextElement());
}
}
}
Результат:
Three
Two
One
Three
Two

Унаследованные коллекции
Класс Properties предназначен для хранения набора свойств (параметров).
Методы
String getProperty(String key)
String getProperty(String key,String defaultValue)
позволяют получить свойство из набора.
С помощью метода
setProperty(String key, String value)
это свойство можно установить.
2011 © EPAM Systems, RD Dep.

Унаследованные коллекции
Метод
load(InputStream inStream)
позволяет загрузить набор свойств из входного потока.
Параметры представляют собой строки представляющие сбой пары ключ/значение.
Предполагается, что по умолчанию используется кодировка ISO 8859-1.
2011 © EPAM Systems, RD Dep.

Унаследованные коллекции. Example 27
2011 © EPAM Systems, RD Dep.
package _java._se._06.legacy;
import java.util.Iterator;
import java.util.Properties;
import java.util.Set;
public class PropertiesExample {
public static void main(String[] args) {
Properties capitals = new Properties();
Set states;
String str;
capitals.put("Illinois", "Springfield");
capitals.put("Missouri", "Jefferson City");
capitals.put("Washington", "Olympia");
capitals.put("California", "Sacramento");
capitals.put("Indiana", "Indianapolis");

Унаследованные коллекции. Example 27
2011 © EPAM Systems, RD Dep.
// Show all states and capitals in hashtable.
states = capitals.keySet(); // get set-view of keys
Iterator itr = states.iterator();
while (itr.hasNext()) {
str = (String) itr.next();
System.out.println("The capital of “
+ str + " is "
+ capitals.getProperty(str) + ".");
}
System.out.println();
// look for state not in list — specify default
str = capitals.getProperty("Florida", "Not Found");
System.out.println("The capital of Florida is “
+ str + ".");
}
}

Унаследованные коллекции. Example 27
2011 © EPAM Systems, RD Dep.
Результат:
The capital of Missouri is Jefferson City.
The capital of Illinois is Springfield.
The capital of Indiana is Indianapolis.
The capital of California is Sacramento.
The capital of Washington is Olympia.
The capital of Florida is Not Found.

Унаследованные коллекции
Класс BitSet предназначен для работы с последовательностями битов.
Каждый компонент. этой коллекции может принимать булево значение, которое обозначает установлен бит или нет.
Содержимое BitSet может быть модифицировано содержимым другого BitSet с использованием операций AND, OR или XOR (исключающее или).
BitSet имеет текущий размер (количество установленных битов) может динамически изменятся.
2011 © EPAM Systems, RD Dep.

Унаследованные коллекции
По умолчанию все биты в наборе устанавливаются в 0 (false).
Установка и очистка битов в BitSet осуществляется методами set(int index) и clear(int index).
Метод int length() возвращает "логический" размер набора битов, int size() возвращает количество памяти занимаемой битовой последовательностью BitSet.
2011 © EPAM Systems, RD Dep.

Унаследованные коллекции. Example 28
2011 © EPAM Systems, RD Dep.
package _java._se._06.legacy;
import java.util.BitSet;
public class BitSetExample {
public static void main(String[] args) {
BitSet bs1 = new BitSet();
BitSet bs2 = new BitSet();
bs1.set(0);
bs1.set(2);
bs1.set(4);
System.out
.println("Length = “ + bs1.length()
+ " size = " + bs1.size());
System.out.println(bs1);
bs2.set(1);
bs2.set(2);
bs1.and(bs2);
System.out.println(bs1);
}
}
Результат:
Length = 5 size = 64
{0, 2, 4}
{2}

КОЛЛЕКЦИИ ДЛЯ ПЕРЕЧИСЛЕНИЙ
2011 © EPAM Systems, RD Dep.

Коллекции для перечислений
Абстрактный класс EnumSet
> (наследуется от абстрактного класса AbstractSet) - специально реализован для работы с типами enum.
Все элементы такой коллекции должны принадлежать единственному типу enum, определенному явно или неявно.
Внутренне множество представимо в виде вектора битов, обычно единственного long.
Множества нумераторов поддерживают перебор по диапазону из нумераторов.
Скорость выполнения операций над таким множеством очень высока, даже если в ней участвует большое количество элементов.
2011 © EPAM Systems, RD Dep.

Коллекции для перечислений
Создание EnumSet
EnumSet
EnumSet.noneOf(T.class); // cоздает пустое множество нумерованных констант с указанным типом элемента
EnumSet
EnumSet.allOf(T.class); // создает множество нумерованных констант, содержащее все элементы указанного типа
EnumSet
EnumSet.of(e1, e2, …); // создает множество, первоначально содержащее указанные элементы
EnumSet
EnumSet.copyOf(EnumSet
s);
EnumSet
EnumSet.copyOf(Collection
t);
2011 © EPAM Systems, RD Dep.

Коллекции для перечислений
EnumSet
EnumSet.complementOf(EnumSet
s); // создается множество, содержащее все элементы, которые отсутствуют в указанном множестве
EnumSet
range(T from, T to); // создает множество из элементов, содержащихся в диапазоне, определенном двумя элементами
При передаче вышеуказанным методам в качестве параметра null будет сгенерирована исключительная ситуация NullPointerException
2011 © EPAM Systems, RD Dep.
private enum PCounter {UNO, DOS, TRES, CUATRO, CINCO, SEIS, SIETE};
private Set
es = null;
es = Collections.synchronizedSet(EnumSet.allOf(PCounter.class));

Коллекции для перечислений. Example 29
2011 © EPAM Systems, RD Dep.
package _java._se._06.enum_;
import java.util.EnumSet;
enum Faculty {
FFSM, MMF, FPMI, FMO, GEO
}
public class EnumSetExample {
public static void main(String[] args) {
/*
* множество set1 содержит элементы типа enum из интервала,
* определенного двумя элементами
*/
EnumSet
set1 = EnumSet.range(Faculty.MMF, Faculty.FMO);
/*
* множество set2 будет содержать все элементы, не содержащиеся _в
* множестве set1
*/
EnumSet
set2 = EnumSet.complementOf(set1);
System.out.println(set1);
System.out.println(set2);
}
}
Результат:
[MMF, FPMI, FMO]
[FFSM, GEO]

Коллекции для перечислений
EnumMap - высоко производительное отображение (map). В качестве ключей используются элементы перечисления, что позволяет реализовывать EnumMap на базе массива. Null ключи запрещены. Null значения допускаются. Не синхронизировано. Все основные операции с EnumMap совершаются за постоянное время. Как правило EnumMap работает быстрее, чем HashMap.
Создание EnumMap
EnumMap
(K.class);
EnumMap
(EnumMap
);
EnumMap
(Map
);
2011 © EPAM Systems, RD Dep.

Коллекции для перечислений
Создать объект EnumMap:
Создать синхронизированный объект EnumMap:
2011 © EPAM Systems, RD Dep.
private EnumMap em = null;
private enum PCounter {UNO, DOS, TRES, CUATRO};
em = new EnumMap(PCounter.class);
private Map em = null;
em = Collections.synchronizedMap(new EnumMap(PCounter.class));

Коллекции для перечислений. Example 30
2011 © EPAM Systems, RD Dep.
package _java._se._06.enum_;
import java.util.EnumMap;
enum Size {
S, M, L, XL, XXL, XXXL;
}
public class EnumMapExample {
public static void main(String[] args) {
EnumMap
sizeMap
= new EnumMap
(Size.class);
sizeMap.put(Size.S, "S");
sizeMap.put(Size.M, "M");
sizeMap.put(Size.L, "L");
sizeMap.put(Size.XL, "XL");
sizeMap.put(Size.XXL, "XXL");
sizeMap.put(Size.XXXL, "XXXL");
for (Size size : Size.values()) {
System.out.println(size
+ ":" + sizeMap.get(size));
}
}
}

Коллекции для перечислений
2011 © EPAM Systems, RD Dep.
Результат:
S:S
M:M
L:L
XL:XL
XXL:XXL
XXXL:XXXL