散列表的引入

  有些数据不必每次都去数据库取数据，且每次查数据库，速度较慢，且数据库压力较大 一般在数据库前加缓存层，比如redis，常用的数据放到缓存层中 可以有多级缓存，多级缓存层   自己写缓存层，使用哈希表，把数据加载到内存，把数据放到哈希表中 数组+链表 数组+二叉树     散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把

>>阅读原文<<