如何在没有唯一 ID 的情况下保存列表中的对象（belongsTo、hasMany）

Question

当我有集合时，每个对象都是唯一的，但它们属于某个parentId，我应该如何存储它？

我的想法是

• ArrayListobjects_list; // 存储这些对象
• ArrayList; parents_list // 存储 parent_id 与 int[] object_list.id 的

所以连接将是

• object_list.item ownsToparents_list.item
• parents_list.item hasMany object_list.item

难道没有一些更高效、更Java的解决方案吗？

---

稍微解释一下：

我有对象集合，其中每个对象在某个变量中都有 parent_id 。
我需要存储这些对象，以便我可以轻松地通过其 parent_id 选择所有对象

，而且我不能使用简单的一个以 parent_id 作为 key 的 ArrayList ，因为 key 必须是唯一的。

那么如何存储它们，通过 parent_id 获取所有对象，如 Collection.getByParentId(parent_id) ？

Answer 1

就像戴夫之前说过，将父ID存储在MyType中。

// all MyType objects
List<MyType> objects;

// This way you could track the relations
// (you would have to update this on change)
Map<Integer, List<MyType>> relations;

Answer 2

尝试使用 Guava 的 ListMultimap

ListMultimap<Integer, MyType> map = ArrayListMultimap.<Integer, MyType>create();

然后你可以这样做：

List<MyType> children = map.get(parentId);

Answer 3

是的;将 parent_id 保留在 MyType 中，它所属的位置，或者不将其存储在任何地方，并在需要时使用父对象的 ID（目前尚不清楚您实际想要完成的任务）。

Answer 4

HashMap<Integer, ArrayList<MyObject>> myObjects = new HashMap(); // Assuming parent_id is Integer

您可以这样访问它：

ArrayList<MyObject> myObjectsArray = myObjects.get(parent_id);