我正在尝试填充一个图，存储所探索的节点的最优化方式是什么？

Question

我先使用ArrayList，然后使用contains查看是否已经浏览了新节点。有没有更好的方法？时间和空间的智慧？

Answer 1

或者，如果您担心关键字重复，则可以选择HashMap，其中关键字是节点HAshValue，值是节点

Answer 2

我最终使用了一个探索过的布尔值。它要快得多。