STL学习_hash_table源码分析

    因为本身最近在看STL中的hash_table，被它精巧的设计所折服。不管是对桶子个数的肯定，对链表的维护方式，以及判断元素在哪一个桶子里等等方法都考虑到了方方面面。因此本身写了篇总结。node hash_table存储数据的特性 算法     二叉树，AVL树，RB_tree等数据结构各有各的用途，而且具备对数平均时间，但之因此有这样高的效率取决于输入的数据有足够的随机性，那么hash_

>>阅读原文<<