Implementation of A star algorithm

Question

Can the A star algorithm implemented using HashMaps instead of ArrayLists?

Answer 1

First of all, A star is not related to any specific data structure. I implemented it using an Array list and Sorted List( for storing the open nodes in sorted order). You can implement it according to your need