数据结构有两个指数

时间:2015-11-24 20:34:52

标签: java android data-structures

我正在研究一个系统,我用两个不同的索引系统查找一个对象。所以我想知道使用哪种数据结构?

实际情况:我扫描RFID标签或QR码,它属于某个文件列表。因此,每个文件列表都有RFID和QR码,我可以使用任何一个来查找它。我怎样才能最好地将其构建为对象?

数据示例:

RFID | QR | Files
-----+----+----------
001  | abc| file1_french.txt, file1_english.txt
002  | def| file2_french.txt, file2_english.txt
003  | ghi| file3_french.txt, file3_english.txt

我应该只有两个具有不同indeces的哈希图吗?我有点困惑,我甚至不知道如何寻找这个问题的答案。

2 个答案:

答案 0 :(得分:2)

维护一组对象。创建两个HashMaps:

HashMap<RFID, index>;
Hashmap<QRCODE,index>

其中index是对象的索引在数组中,因此您不需要为对象保留两个引用,而是可以使用索引值,并使用它来从数组中进行访问。

答案 1 :(得分:1)

你已经掌握了解决方案:D第一个HashMap以RFID为关键,第二个以QR码为关键。然后,您可以根据需要引用对象。然后,您将拥有两个大小相同的HashMap。