Java Data Structures Cheat Sheet
📦 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