Я экзамен придумывают и одна из тем, это:
Абстрактные типы данных: очереди, DEQUE, стеки, деревьяВопросы о ADT Дерево в Java
Мой вопрос: Что такое дерево? Так как это не интерфейс, как 3 других, как вы думаете, что подразумевается под «деревьями»? Это что-то о том, что «TreeSet» и «древовидные карты имеют в общем или?
Я был бы очень признателен, если кто-то может помочь мне здесь ..
Вы можете обратиться к ADT группы деревьев, которые могут прийти в самых разных реализациях и, таким образом, во время выполнения. ADTs обычно означают более абстрактную (не в смысле Java) концепцию. Лучший способ - взглянуть на концепцию Queue, Deque, Stack и (Binary-) Trees. Вероятно, место для начала - Wikipedia, особенно таблица структур данных в конце статьи, где объясняются детали структур данных. Как вы можете видеть, существует множество ADT деревьев, и это только верхушка айсберга .
Как только вы поняли, как они работают, прочитайте Java API. Возможно, вам захочется прочитать документы LinkedList, ArrayList, HashMap и HashSet, TreeMap и TreeSet, которые являются наиболее используемыми реализациями ADT в Java.
Кстати, лучше избегайте имплантов Java Hashtable и Vector, которые больше не используются, так как они являются synchronized на каждую операцию, которая, скорее всего, не то, что вы хотите (это массовая синхронизация).
Стек (из java.util) не является интерфейсом. – Jayan
Если у вас есть вопрос, что такое структура данных дерева, см. Wikipedia: http://en.wikipedia.org/wiki/Tree_%28data_structure%29. И этот вопрос http://stackoverflow.com/questions/12468981/tree-implementation-in-java – Jayan