Pasted

📦 1. Array
 
Какво е? Фиксиран по размер контейнер за елементи от един и същи тип.
 
Кога се използва? Когато знаем предварително колко елемента ще имаме.
 
int[] numbers = {1, 2, 3};
System.out.println(numbers[0]); // 1
 
📦 2. ArrayList
 
Какво е? Динамичен масив с бърз достъп по индекс.
 
Кога се използва? Когато размерът на списъка може да се променя често.
 
import java.util.ArrayList;
 
ArrayList<String> names = new ArrayList<>();
names.add("Иван");
System.out.println(names.get(0)); // Иван
 
📦 3. LinkedList
 
Какво е? Двусвързан списък с лесно добавяне и премахване.
 
Кога се използва? Когато често добавяме/махаме от началото или средата.
 
import java.util.LinkedList;
 
LinkedList<Integer> list = new LinkedList<>();
list.add(10);
list.add(20);
System.out.println(list.getFirst()); // 10
 
📦 4. HashMap
 
Какво е? Несортирана асоциативна структура от ключ–стойност.
 
Кога се използва? Когато искаме бърз достъп по ключ.
 
import java.util.HashMap;
 
HashMap<String, Integer> map = new HashMap<>();
map.put("А", 1);
map.put("Б", 2);
System.out.println(map.get("А")); // 1
 
📦 5. TreeMap
 
Какво е? Сортирана по ключове асоциативна структура.
 
Кога се използва? Когато искаме ключовете да са подредени.
 
import java.util.TreeMap;
 
TreeMap<String, Integer> map = new TreeMap<>();
map.put("Б", 2);
map.put("А", 1);
System.out.println(map.firstKey()); // А
 
📦 6. HashSet
 
Какво е? Множество без повторения, без определен ред.
 
Кога се използва? Когато трябва да съхраним уникални елементи.
 
import java.util.HashSet;
 
HashSet<String> set = new HashSet<>();
set.add("Java");
set.add("Java");
System.out.println(set.size()); // 1
 
📦 7. TreeSet
 
Какво е? Сортирано множество без дубликати.
 
Кога се използва? Когато искаме уникални елементи в нареден вид.
 
import java.util.TreeSet;
 
TreeSet<Integer> set = new TreeSet<>();
set.add(3);
set.add(1);
System.out.println(set.first()); // 1
 
📦 8. Stack
 
Какво е? Стек (LIFO – последен влязъл, пръв излиза).
 
Кога се използва? При рекурсивни алгоритми, браузър история и др.
 
import java.util.Stack;
 
Stack<Integer> stack = new Stack<>();
stack.push(10);
stack.push(20);
System.out.println(stack.pop()); // 20
 
📦 9. Queue
 
Какво е? Опашка (FIFO – първи влязъл, първи излиза).
 
Кога се използва? При обработка на събития, задачи и т.н.
 
import java.util.Queue;
import java.util.LinkedList;
 
Queue<String> queue = new LinkedList<>();
queue.add("A");
queue.add("B");
System.out.println(queue.poll()); // A
 
📦 10. Deque (Double-Ended Queue)
 
Какво е? Опашка с добавяне/премахване и от двете страни.
 
Кога се използва? При буфери или палиндромни проверки.
 
import java.util.ArrayDeque;
import java.util.Deque;
 
Deque<String> deque = new ArrayDeque<>();
deque.addFirst("начало");
deque.addLast("край");
System.out.println(deque.getFirst()); // начало
 
📦 11. PriorityQueue
 
Какво е? Приоритетна опашка – елементите се извеждат според приоритет.
 
Кога се използва? При задачи със спешност, алгоритъм на Дейкстра и др.
 
import java.util.PriorityQueue;
 
PriorityQueue<Integer> pq = new PriorityQueue<>();
pq.add(30);
pq.add(10);
System.out.println(pq.poll()); // 10
 
📦 12. Hashtable
 
Какво е? Стара, синхронизирана хеш таблица.
 
Кога се използва? Рядко – заменена от HashMap.
 
import java.util.Hashtable;
 
Hashtable<String, String> table = new Hashtable<>();
table.put("Ключ", "Стойност");
System.out.println(table.get("Ключ")); // Стойност
 
📦 13. Vector
 
Какво е? Стара версия на ArrayList, синхронизирана.
 
Кога се използва? Почти никога в съвременен код.
 
import java.util.Vector;
 
Vector<Integer> vector = new Vector<>();
vector.add(100);
System.out.println(vector.get(0)); // 100
 
📦 14. BitSet
 
Какво е? Масив от бита (boolean стойности).
 
Кога се използва? За ефективни побитови операции.
 
import java.util.BitSet;
 
BitSet bits = new BitSet();
bits.set(2);
System.out.println(bits.get(2)); // true