Файл: Лабораторная работа 4 Коллекции объектов.pptx

СОДЕРЖАНИЕ

Лабораторная работа 4 Коллекции объектов

Коллекции

Коллекции – это контейнеры, в которых можно хранить условно однотипные* объекты. Отличия от массивов:

Основные типы коллекций

Иерархия классов коллекций

Базовый интерфейс Collection

Основные операции:

Iterator

Итератор используется для того, чтобы получить доступ к элементам коллекции. Итератор можно получить из любой коллекции, вызвав у нее метод iterator().

Iterator содержит следующие методы:

boolean hasNext()

E next()

void remove()

Java.util.List

List

ArrayList

ArrayList – это список, реализованный на основе массива.

Преимущества:

Пример ArrayList

ArrayList words = new ArrayList();

words.add(“one”);

words.set(0, “two”);

words.add(0, “three”);

words.remove(1);

// В итоге в списке останется элемент с индексом 0 и значением “three”

LinkedList

LinkedList – это двусвязный список, основанный на работе с объектами и ссылками между ними (каждый объект хранит ссылки на предыдущее и следующее значения).

Преимущества:

Пример LinkedList

сlass Apple {

String mSort;

Apple(String sort) {

mSort = sort;

}

String getSort() {

return mSort;

}

}

// В методе main():

List apples = new LinkedList();

apples.add(new Apple(“Macintosh”));

apples.add(new Apple(“Granny smith”));

apples.add(new Apple(“Antonovka”));

for (Apple a : apples)

System.out.println(“Apple sort – “ + a.getSort());

Пример использования итератора

List list = new ArrayList();

for (int i = 0; i < 5; i++)

list.add("Str "+i);

System.out.println("Before: "+list.toString());

Iterator it = list.iterator();

while(it.hasNext()) {

if (it.next().toString().contains("3"))

it.remove();

}

System.out.println("After: "+list.toString());

Сортировка списков

Список можно отсортировать при помощи метода Collections.sort(), который имеет два перегруженных варианта:

sort(List list)

sort(List list, Comparator super T> c)

Collections.sort(list, new Comparator() {

public int compare(String o1, String o2) {

Integer i1 = Integer.parseInt(o1);

Integer i2 = Integer.parseInt(o2);

return (i1 > i2 ? -1 : (i1 == i2 ? 0 : 1));

}

});

java.util.Set

Set

HashSet и LinkedHashSet

Особенности HashSet:

TreeSet

Особенности:

Удаление дубликатов из коллекции

List animals = new ArrayList();

animals.add("Cat");

animals.add("Dog");

animals.add("Cat");

animals.add("Hamster");

Set tmpSet = new HashSet(animals);

animals = new ArrayList(tmpSet);

System.out.print (animals);

// Output

[Cat, Dog, Hamster]

Сортировка множеств

Отсортировать множество можно двумя способами:

Queue

Основные операции представлены в таблице:

Пример Queue

Queue qc = new LinkedList();

for (char c : "Dinosaurus".toCharArray())

qc.offer(c);

while(qc.peek() != null)

System.out.print(qc.remove()+" ");

// Output: D i n o s a u r u s

java.util.Map

Map

Основные операции, описанные в Map

HashMap и LinkedHashMap

Особенности:

Пример работы с Map

Map vehicles = new HashMap();

vehicles.put("BMW", 250);

vehicles.put("Mercedes", 235);

vehicles.put("Audi", 245);

vehicles.put(“Lada", 170);

vehicles.remove(“Lada“);

System.out.println("Total vehicles: " + vehicles.size());

// Получаем множество ключей и перебираем коллекцию

for (String key : vehicles.keySet())

System.out.println(key + " - " + vehicles.get(key));

System.out.println();

// Ищем элемент с ключем “Audi”

String searchKey = "Audi";

if (vehicles.containsKey(searchKey))

System.out.println(searchKey+" max speed is”+vehicles.get(searchKey)+”km/h");

// Удаляем все элементы

vehicles.clear();

TreeMap

Особенности:

Сортировка карт

Чтобы отсортировать карту по ключам*, необходимо:

Методы обхода ассоциативного массива

Map map = new HashMap();

1) for (A key : map.keySet()) { … }

2) for (B value : map.values()) { … }

3) for (Map.Entry entry : map.entrySet()) {

entry.getKey();

entry.getValue();

}

Сравнение коллекций

Для сравнения используется метод equals(Object o):

Пример создания составных коллекций

// Список

List arrayList = new ArrayList();

// Карта, в которой ключом является объект String, а значением - список

Map> innerMap = new HashMap>();

// Список, элементами которого являются карты, в которых ключом являются

// объекты типа String, а значением – список

List>> listOfMaps =

new ArrayList>>();

arraylist.add("Text");

innerMap.put("key", arraylist);

listOfMaps.add(innerMap);

// Извлекаем…

String text = listOfMaps.get(0).get("key").get(0);

System.out.println("Таки извлекли: "+ text);

Параметризованные классы (Generics)

class GenericClass {

private T item;

T getItem() {

return item;

}

void setItem(T item) {

this.item = item;

}

}

// Создаем экземпляр класса

GenericClass gc = new GenericClass();

gc.setItem("Some string"); // T -> String

System.out.println(gc.getItem()); //Output: Some string

gc.setItem(42); // T -> Integer

System.out.println(gc.getItem()); //Ouput: 42

Параметризованные методы

static void fromArrayToCollection(T[] a, Collection c) {

for (T element : a) c.add(element);

}

// Вызываем метод fromArrayToCollection()

String[] strArr = new String[10];

Collection objColl = new ArrayList();

fromArrayToCollection(strArr, objColl); // T -> String

Integer[] intArr = new Integer[10];

Double[] doubleArr = new Double[10];

Collection numColl = new ArrayList();

fromArrayToCollection(intArr, numColl); // T -> Integer

fromArrayToCollection(doubleArr, numColl); // T -> Double

Еще один пример с параметризованными типами

class Parent {

…

}

class Child extends Parent {

…

}

Listlist = new ArrayList(); // Ошибка!

List extends Parent> list = new ArrayList(); //ОК

Задания