H2: Routing - Wo bin ich und wo will ich hin? Interface Region

[WernersGit]

Die Aufgaben 2-4 bauen aufeinander auf und sind Teil des Prozesses zur Implementierung einer Karte der Region für den Lieferdienst.

In Aufgabe 2 soll ein Graph modelliert werden, der die Straßen und Knoten der Region abbildet. Hierfür wird das Interface Region bereitgestellt. Eine Region besteht aus Knoten und Kanten, wobei es drei Arten von Knoten gibt: Nachbarschaften, Restaurantknoten und normale Knoten. Die Aufgabe besteht darin, das Interface Region in der Klasse RegionImpl zu implementieren.

In Aufgabe 3 geht es darum, den Knoten in der Region eine Struktur zu geben. Hierfür wird das Interface Node bereitgestellt. Ein Knoten hat einen Namen, eine Location und ein Set von Koordinaten, mit denen er verbunden ist. Die Implementierung erfolgt in der Klasse NodeImpl.

In Aufgabe 4 wird schließlich das Interface Edge bereitgestellt, um die Straßenverbindungen in der Region zu modellieren. Eine Kante hat einen Anfang und ein Ende, die beide Knoten sind, sowie eine Länge. Die Implementierung erfolgt in der Klasse EdgeImpl.

Durch die Implementierung der Aufgaben 2-4 wird es möglich sein, die Region als Graphen darzustellen und darauf basierend Routen für den Lieferdienst zu planen.

In Java gibt es folgende Subtypen von Map, List und Collection:

Subtypen von Map:

• HashMap
• TreeMap
• ConcurrentHashMap
• WeakHashMap
• IdentityHashMap
• EnumMap
• LinkedHashMap

Subtypen von List:

• ArrayList
• LinkedList
• CopyOnWriteArrayList

Subtypen von Collection:

• Set (HashSet, TreeSet, LinkedHashSet)
• Queue (LinkedList, PriorityQueue, ArrayDeque)
• Deque (ArrayDeque, LinkedList)
• NavigableSet (TreeSet)
• SortedSet (TreeSet)
• ConcurrentMap (ConcurrentHashMap)
• BlockingQueue (ArrayBlockingQueue, DelayQueue, LinkedBlockingDeque, LinkedBlockingQueue, PriorityBlockingQueue, SynchronousQueue)
• BlockingDeque (LinkedBlockingDeque)

[WernersGit]

hash über konkatenation der string werte beider Attribute