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

Question

我正在开发一个 Java 项目。

在该项目中，我首先使用 jsoup 从网站获取网址。

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

[ tag name, tag Id, tag Class name ]

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

实施例，

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

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

帮帮我。提前谢谢。

Answer 1

  

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

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

如果这不适合您的打算搜索样式，a binary tree是O（log n）搜索，插入和删除的灵活数据结构。