Коллекции в Java

объектов.
java.lang.Iterable
java.util.Collection
java.util.List - список
java.util.Set - множество
java.util.Queue - очередь
java.util.Map - карта, ассоциативный массив

vs Collection
- Типизация данных - Безопасность типа

- Generics, либо Objects - Generics, либо приведение типов - Размер не фиксирован - Работа только с объектами - Скорость доступа зависит от способа имплементации коллекции - f.size()

c); ─ всех элементов коллекции c


Collection col = new ArrayList();

If

Определение размера
int size(); ─ количество элементов
boolean isEmpty(); ─ проверка на пустоту

─ элементов коллекции

Удаление элементов
boolean remove(Object o); ─ одного элемента
boolean removeAll(Collection

─ использует переданный массив
list.add(“1”);
Foo[] foos = (Foo[]) list.toArray(new Foo[0]);
list.add(“2”);
Collection list

= new ArrayList(30);

for (Object o : list) {
System.out.println(o.toString());
}

for

исполнения программы
Элементы ArrayList могут быть абсолютно любых типов в том

ArrayList list = new ArrayList<>();
list.add("0");

ли места в массиве;
2) подготавливается место для нового элемента с

Удалять элементы можно двумя способами: — по индексу remove(index) — по значению remove(value)

Доступ к элементам по значению за линейное время O(n);
— Медленный,

на предыдущий и следующий элементы. Итератор поддерживает обход в обе

List list = new LinkedList<>();
list.add("0");
list.add("1");

list = new LinkedList();

public void put(Object v) {

со временем доступа O(1);
— На вставку и удаление из середины

точно, то это битовая строка фиксированной длины, полученная из массива

наоборот, см. правило 3).

(коллизия).

BlackBox {

private int varA;
private int varB;

static void main(String[] args) {
BlackBox object1

в классе Object существует метод equals(), который сравнивает содержимое объектов

object1.equals(object2);// должно быть true, поскольку содержимое объектов эквивалентно
object1.hashCode() == object2.hashCode()// должно быть true

Что выведется на экран в первом случае? Во втором?

случае — когда ссылки указывают на один и тот-же объект.

public boolean equals(Object obj) {
return (this == obj);
}

public native int hashCode();

{
...
BlackBox object3

int hashCode() {
final int prime =

boolean equals(Object obj) {
if (this ==

втором?

true, то y.equals(x) должен быть тоже true.
transitive. Если x.equals(y) == true

хранение данных в виде пар ключ/значение).
Ключи и значения могут

Каждый HashMap содержит ряд свойств: table — массив типа Entry[], который является хранилищем ссылок на списки (цепочки) значений;
threshold — предельное количество элементов, при достижении которого, размер хэш-таблицы увеличивается вдвое.
size — количество элементов HashMap-а;

Map hashmap = new HashMap<>();

контейнера (используя hashCode())
Поиск элемента в контейнере (используя equals())

: hashmap.entrySet())
System.out.println(entry.getKey() + " = " + entry.getValue());

//

удаления элемента могут выполняться за время O(1), если хэш-функция равномерно

а разные реализации Set используют разный порядок хранения элементов.
Методы аналогичны

Set intSet = new HashSet<>();
intSet.add(1);
intSet.add(4);
intSet.add(3);
intSet.add(1);
intSet.add(2);
intSet.add(3);
intSet.add(2);

[1, 2, 3, 4]

[3, 1, 4, 2]

[2, 4, 1, 3]

class UniqueChars {

private Map map = new

calculate() {
for (char c : text.toCharArray())

public String toString() {
String result =

учитывать);
interface Basket {

void addProduct(String product, int quantity);

element, int start, int end);

public boolean isUnique(Map

end)
Который принимает на вход List, значение, стартовый и конечный индекс).
Метод

отображении нет двух и более одинаковых value, и false в

отображение, который содержит пары «ключ=значение», присутствующие в обоих отображениях.
Например, для

совпавших значений в обоих списках.
Например, для списков [3, 7, 3,

все элементы четной длины из исходного множества.
Например, для множества ["foo",

встречающегося элемента.
Например, для массива [4, 7, 4, -1, 2, 4,