Java 1D数组列表集合.contains或Hash-Map.containsKey速度

Question

我们的数据库目前有大约400k字符串（用户名）需要检查它们是否存在请求。由于需要在一秒钟内检查大量请求（并且因为mysql中的数据将仅定期更新），所以使用java而不是mysql查询可能会更好。所以我的想法是，如果将数据从mysql加载到java并获得结果，如果其中存在一些特定的用户名而不是使mysql过热，那就更好了。

所以我的问题是，我应该将记录加载到数组ArrayList列表集合映射HashMap或者第三个，如果你能想到，为了获得最佳速度，只检查（每个请求）是否有一个用户名是那个名单与否？

Answer 1

您可以在java文档中找到有关如何实现每个内容的详细信息。我相信ArrayList会进行线性搜索。所以HashMap最有可能更好。