嗨,Stackoverflowers!
当我想知道如果我必须访问/编辑大量数据时哪个是最快的数据结构可以让我获得最佳性能时,我正在编写一个项目?
让我用一个例子来解释。我有一个名为 User 的类和一个类 Event。一个用户可以有很多事件。到目前为止,我已经使用 ArrayList 实现了这种情况:
public class User{
ArrayList<Event> events;
public void process(){
}
...
}
public class Event{
event data like event time etc.
}
由于我有很多用户(数百万),每个用户都可能有数千个事件,此外,我必须使用 process() 方法访问用户的每个事件,我认为使用 HashMaps 等结构不会有帮助(如果错了请告诉我)。但是,很明显,有了这么多的元素,就需要良好的性能。
那么,您认为处理事件最快的数据结构是什么?
非常感谢你,
马可。