浏览器用于检测用户访问的 URL 的算法

Question

当我浏览 Stackoverflow 时，我发现我之前访问过的所有问题都用不同的颜色标记。然后我开始思考堆栈溢出如何检测到这一点。

有人能告诉我他们使用什么算法吗，不仅是 stackoverflow 使用的，可能还有不同的网站？

可能是他们将问题编号存储在我的 cookie 中，并且在解析 cookie 数据后他们能够说出我访问过的问题。但是，如果我访问了很多问题，这种方法是否可行？

更新

因为大家都提到这是浏览器的属性，所以问题是他们是如何记住这么多链接的，他们用什么算法或数据结构来存储。

Answer 1

实际上，是您的用户代理(例如浏览器)在记住访问过的链接。然后一个站点可以使用 CSS根据自己的喜好设置样式。

User agents commonly display unvisited links differently from previously visited ones. CSS provides the pseudo-classes ':link' and ':visited' to distinguish them.

---

至于你更新的问题。一目了然 Chrome source代码将某种哈希表作为数据结构。

此外，如果您的用户代理只是感兴趣，无论链接是否被访问，您只需要计算 URL 的指纹(例如 city hash )并比较缓存指纹与在页面上找到的链接的指纹。

即使您在一整月内每 10 秒访问一个新 URL，并且假设指纹会用完 40 个字节，您也只会消耗大约 10 兆字节的内存。