Генеричка класа во Јава значи дека класата може да биде
реискористена понатаму со различни влезни вредности.
Генериците овозможуваат типовите (класите и интерфејсите да
бидат параметризирани) во фазата на нивната дефиниција.
Генерички типови или тип е генеричка класа или интерфејс кои
имаат парамтери за типовите податоци
- LinkedList<E> има параметар Е кој што ги претставува
типовите на елементи кои се наоѓаат во поврзаната листа.
Генериците се користат за проверка на типовите за време на
компајлирање. Полесно е да се поправат грешки при компајлирање
отколку грешки во време на извршувањето.
ЛИСТИ
Листа – простории во меморијата кои се завземаат динамички.
Започнува од некоја референцна точка, имаме покажувач кој
покажува кон СТАРТНИОТ или ПОЧЕТЕН елемент.
Последниот елемент покажува кон null (покажува кон празно) и ни
кажува дека ова е крајот на листата или end position ,уште го
нарекуваме краен јазол на листата.
Еднострано поврзана листа – почнуваме од старт и се движиме
само во едната насока, можеме да пристапиме до successorite
(идните елементи)
Предноста кај листите од низите е тоа што тие имаат динамичка
меморија. Потоа е дека немаме сложеност за барање на елементи
– за бришење, тргање елемент, тн.. Ако сакаме да преместиме
елемент, или да тргнеме само successorot к го избришам и ќе го
пренасочам кон посакуваниот елемент.
Кај низите користиме постојано индекси за да имаме пристап до
елементите, кај ЛИСТИТЕ тоа го НЕМА . ЛИСТИТЕ НЕМААТ
ИНДЕКС. Треба да го барам елементот во еден циклус.
Кај еднострано поврзана лсита имаме 1 покажувач, кај двострано 2
покажувачи – кон следбеник и кон претходник
Со successor пристапувам кон следен елемент
Типот е генерички бидејќи може да биде било што.
Со successor одиме на следен елемент.