我有一项功课要做,这非常有趣,我发现我不知道如何实现应该可搜索且相对较快的数据结构。 给出了一个数据库,有3个字段 - x,y,z。它们实际上是某些未知函数的值,表示3d坐标。我必须在数据集中找到普通区域。我想知道,在我的程序中暂时存储这些坐标的最佳方法是什么。我更喜欢创建一个名为“Point”的类,使用适当的字段并将它们存储在一个集合类型中(HashMap?ArrayList?LinkedList?)这可以让我在文件中实现一些方法,比如“搜索相同高度的邻居” ”。但我相信应该有更快的数据结构直接存储坐标而不是将坐标打包成一个对象。 但另一边......该死的,我正在学习OOP :) 在这种情况下保存数据的最佳结构是什么? 谢谢 SMOK。
答案 0 :(得分:3)
协调意味着直接访问。如果您希望能够通过索引访问数据结构的成员,那么 ArrayList 就是您的选择。
为什么不使用HashMash?映射适用于键值对,并且您的结构仅包含值。
为什么不使用LinkedList?它适合从一个项目遍历到另一个项目,但直接访问速度非常慢。
答案 1 :(得分:1)
我认为neo4J可能就是答案。请谷歌搜索。