Data Structures In Java
Добър ден, колеги! Захванах се да си имплементирам свързан списък на Java.. Всичко си работи перфектно, но реших да си направя и дневник(имплементиран върху хеш таблица).. И понеже нямаме Generic Arrays (тоест, не можем да направим LinkedList<String>[]), съм направил следното:
private LinkedList<KeyValue<TKey, TValue>>[] slots;
и в конструктора:
public MultiDictionary(int capacity) {
this.slots = (LinkedList<KeyValue<TKey, TValue>>[]) new Object[capacity];
}
Проблемът е, че още при самата инициализация гърми.. Ще съм много благодарен ако можете да ме "светнете" как да го оправя..
LinkedList<T> http://pastebin.com/Lh1s9qqT
LinkedListNode<T> http://pastebin.com/J9WLKUaa
KeyValue<TKey, TValue> http://pastebin.com/tLp08X6F
MultiDictionary<TKey, TValue> http://pastebin.com/GV6V2fiP
Благодаря ще разгледам.. Това беше проблемът като цяло ([Ljava.lang.Object; cannot be cast to [Ltst.MyLinkedList; в MultiDictionary.java:13).. Ще погледна как си го фикснал
Линкът не се отваря..
Няма достъп до тази уеб страница
ERR_NAME_NOT_RESOLVED
След час ще съм пред компютъра и ще видя линка какво съм оплескал
http://tranzit.dir.bg/load.php?id=Z98gHF1dPzHvCytb2425895
В гитхъба:
https://github.com/krachunov/softUni/tree/master/SoftwareUni/src/tst
Благодаря много, разбрах как става схемата.. От твоето решение видях, че се работи с масив от обекти и нявсякъде се каства (което в случая ни е достатъчно, няма как да се счупи според мен).. Като ги направя по късно днес структурите, ще ги кача в тази тема направо :)
Ако използваш List<MyLinkedList<KeyValue<TKey, TValue>>> , вместо масив ще спестиш кастването и евентуалните грешки при него.