为了提高算法的复杂性,假设您正在使用Jsoup,则必须使数据结构适应算法。
4)标签的位置是什么意思?标签的Xpath?如果是,则为每个标签O(n)预先计算一次该值,并将该值存储在每个节点中。如果需要,您也可以将其存储在HashMap中以在O(1)中进行检索。
5)使用MultiMap按类别名称标记您的索引。您将节省大量计算
6)没有ID,没有类名的索引类
所有这些预计算都可以在树的一次遍历中执行,因此O(n)。
通常,如果要减少计算量,则必须在内存中存储更多数据。由于DOM页面是非常小的数据,因此在您的情况下这不是问题。
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)