哪个java Collection更适合来自Poll服务器的频繁对象更新

Question

我有一组5个停车场。我每20秒从一个民意调查服务器收到这些停车的新值（Id，可用地点数等）

我想知道哪个java系列在性能和“最佳实践”方面允许我一次只保留5个停车位而没有重复停车，然后通过Id检索停车位。

提前致谢。

Answer 1

假设没有重复的Id个密钥，那么Map interface的任何标准实现都可以。您可以通过其键检索值，并为现有键插入值将替换旧值，以便不存在重复键。

尽管如此，HashMap是标准Map实现中性能最高的，前提是您唯一的要求是防止重复密钥。 LinkedHashMap另外提供具有可预测顺序的迭代，只有最小的性能命中。 TreeMap具有更高的复杂性，从而降低了性能，但它会不断地根据键来对所有条目进行排序。