java - 存储给定数据的数据结构，搜索和删除操作应该是高效的

Question

我正在用Java开发一个项目。

在那个项目中，我首先使用jsoup从 Web 获取 URL 。

现在出于性能原因，我必须存储

[ tag name, tag Id, tag Class name ]

在容器中，并且已知标签 id 为 NULL 或唯一。

例子，

["a", "fullSiteLink", ""]
["div", "", "mob-footer"]
["div", "", "clear"]
["br", "", ""]
["ul", "", "mob-footer-links"]

所以请告诉我为每个标签存储这些信息的任何数据结构，我们可以有效地搜索、删除任何标签。

帮我。提前致谢。

Answer 1

所以请告诉我为每个标签存储这些信息的任何数据结构，我们可以有效地搜索、删除任何标签。

我会使用HashMap。它是用于快速插入、查找和删除的最有效的数据结构之一。

如果这不适合您想要的搜索风格，二叉树是用于 O(log n) 搜索、插入和删除的灵活数据结构。