一个神奇的数据结构

Linklist HashTable

https://github.com/ez8-co/linked_hash/blob/master/linked_hash.hpp

今天在群里有一位群友分享了一个数据结构。通常大家都会使用到数据结构链表。但是链表由于不具备常数级的查找复杂度，有时候需要借助hashTable来做索引方便查找。这常用与缓存中。（其实，队列，二叉树这些都可以借助哈希表来提高其常数级的查找。）

但是使用双数据结构会带来拷贝开销更大的问题，以及同步问题。但是哈希表具有常数级别查找和删除的效率。最适合作为辅助索引使用。

这里贴出部分代码分析。

1. 定义链表节点，val存放数值，另外具有next和prev两个指针，非常标准的双向链表节点。

template<class value_type>
struct lh_entry
{
	lh_entry(lh_entry* p = NULL, lh_entry* n = NULL) : val(), prev(p), next(n) {}
	lh_entry(const value_type& v, lh_entry* p, lh_entry* n) : val(v), prev(p), next(n) {}

	value_type val;
	lh_entry *prev, *next;
};

2. 定义链表哈希集合，仅贴出数据结构。

template<class _Kty, class HashFcn/* = lh_hash_fcn<_Kty> */>
class linked_hash_set
{
private:
	void assign(const linked_hash_set& rhs);

	lh_entry