用散列码在Java中实现Dijkstra算法

我的图的实现是以下哈希表:

public class DiGraphHash{

private int numNodos, numArcos;
private TheList<Nodo> nodos[];
private TheList<Arco> arcos[];
private TheList<Arco> preds[];

}

其中TheList是我自己制作的列表。

对于Dijkstra的算法,我需要映射每个节点的成本和到达该节点的路径。 我有以下两个数组:

   int[] cost = new cost[num_nodes];
   Nodo[] path = new Nodo[num_nodes];

另一个重要的细节是,我的节点将是字母A、B、C、D。

因此,当我映射节点时,例如,假设我必须将成本分配给节点A,我如何在数组中找到位置?

我曾考虑使用哈希代码%array.length,但我不确定是否会发生冲突(考虑到它只有1个字符)

我不是在问代码,我需要这个想法。