java - 在java结构中搜索数值

Question

我有一个作业要做，这真的很有趣，我发现我不知道如何实现应该可搜索且相对较快的数据结构。给定一个数据库，其中包含 3 个字段 - x、y、z。它们实际上是一些未知函数的值，表示 3d 坐标。我必须在数据集中找到平原区域。我想知道，在我的程序中临时存储这些坐标的最佳方法是什么。我更愿意创建一个名为“Point”的类，其中包含适当的字段并将它们存储在一种集合类型中(HashMap？ArrayList？LinkedList？)这可以让我在文件中实现一些方法，例如“搜索具有相同高度的邻居” ”。但我相信应该有更快的数据结构直接存储坐标而不是将坐标打包到一个对象中。但另一方面......该死的，我正在学习 OOP :)在这种情况下保存数据的最佳结构是什么？谢谢吸烟。

Answer 1

坐标表示直接访问。如果您希望能够通过索引访问数据结构的成员，ArrayList 是可行的方法。

为什么不是 HashMash？映射适用于键值对，你的结构只包含值。

为什么不用链表？它适合从一个项目遍历到下一个项目，但直接访问非常慢。