golang泛型实现——双向循环链表

2022-05-28
阅读 3 分钟
1.4k
标准库的双向循环链表实现是基于interface{}的,性能一般。为了提升性能,本文基于泛型语法实现一个比标准库更快的链表写法(主要包括双向循环链表的插入和删除的核心操作)。
封面图

golang泛型实现--双hash表

2022-05-22
阅读 4 分钟
840
现代编程语言一般都提供了hash表的容器, 比如c++的std::hash_map, golang的map底层都使用了hash table, 是什么魔法让hash table在编程中占有一席之地,下面的内容会慢慢揭晓这个答案。