Вектори

За разлика от миналите пъти

Tози път ще започнем с въпроси

Какво е class?

Какво е атрибут?

Какво е метод?

Какво е обект?

Какво е конструктор?

Какво е примитивен тип?

Какво е референтен тип?

Как създаваме нов тип в Java?

Каква е разликата между public и private?

• private можем да достъпваме само вътре в класа

• public можем да достъпваме от всякъде

Какво е енкапсулация?

Какво знаем за масивите?

• Имат максимален брой елементи

• Не може да се променя размера на масива след като е създаден

• Всички данни в масива са от един и същ тип

Какво е статичен метод?

Какви са проблемите с масивите?

Възможности за решение на проблема

Как разширяваме масив?

int[] a = new int[10];

for (int i = 0; i < 10; i++) {
    a[i] = i;
}

for(int i = 0; i < 10; i++ ) {
    System.out.print(a[i] + " ");
}

 
 0 1 2 3 4 5 6 7 8 9

int [] b = new int[20];

for (int i = 0; i < 10; i++) {
    b[i] = a[i];
}

for(int i = 0; i < 20; i++ ) {
    System.out.print(b[i] + " ");
}

 
 0 1 2 3 4 5 6 7 8 9 0 0 0 0 0 0 0 0 0 0

Можем да обединим тези функции в структура от данни

Тази структура се нарича Вектор

Какво е вектор?

• Структура от данни

• Имплементира се с масив

• Разширява се динамично - няма нужда от предварителен размер.

Пример:

IntegerVector numbers = new IntegerVector();

numbers.add(10);
numbers.add(5);

System.out.println(numbers.size()); // 2
System.out.println(numbers.get(0)); // 10

Векторът има следния интерфейс:

• add(item) - Добавяне на елемент в края на вектора.

• size() - Питане за размера на вектора - колко елемента имаме
• get(index) - връщане на елемента на този индекс във вектора.
• remove(index) - премахване на елемента на този индекс.