java集合系列之HashMap源码HashMap的源码可真不好消化！！！首先简单介绍一下HashMap集合的特点。HashMap存放键值对，键值对封装在Node（代码如下，比较简单，不再介绍）节点中，Node节点实现了Map.Entry。存放的键值对的键不可重复。jdk1.8后，HashMap底层采用的是数组加链表、红黑树的数据结构，因此实现起

跳表可以达到和红黑树一样的时间复杂度O(logN)，且实现简单，Redis中的有序集合对象的底层数据结构就使用了跳表。其作者威廉·普评价：跳跃链表是在很多应用中有可能替代平衡树的一种数据结构。本篇文章将对跳表的实现及在Redis中的应用进行学习。

前言：数学中，“图论”研究的是定点和边组成的图形。计算机中，“网络拓扑”是数学概念中“图”的一个子集。因此，计算机网络拓扑图也可以由节点（即顶点）和链路（即边）来进行定义和绘制。延伸：无向图两个节点之间只有一条线相连接，且没有方向。 有向图两个节点之间只有一条线相连接，且有方向。方向可以单向，也可以双向。 多重图两个节点之

总结：HashMap的实现原理：1.利用key的hashCode重新hash计算出当前对象的元素在数组中的下标2.存储时，如果出现hash值相同的key，此时有两种情况。(1)如果key相同，则覆盖原始值；(2)如果key不同（出现冲突），则将当前的keyvalue放入链表中3.获取时，直接找到hash值对应

HashMap 是Java中Map的一个实现类，它是一个双列结构(数据链表)，这样的结构使得它的查询和插入效率都很高。HashMap允许null键和值，它的键唯一，元素的存储无序，并且它是线程不安全的。!(https://oscimg.oschina.net/oscnet/24e81018b69298cf434a8eb39682070

Redis是一个开源的，基于内存的结构化数据存储媒介，可以作为数据库、缓存服务或消息服务使用。Redis支持多种数据结构，包括字符串、哈希表、链表、集合、有序集合、位图、Hyperloglogs等。Redis具备LRU淘汰、事务实现、以及不同级别的硬盘持久化等能力，并且支持副本集和通过RedisSentinel实现的高可用方案，

　　现在我来讲解一下Redis的安装和配置，那么什么是Redis呢？他的作用是什么呢？　　redis是一个keyvalue存储系统，和Memcached类似，它支持存储的value类型相对更多，包括string(字符串)、list（链表）、set(集合)、zset(sortedset有序集合)和hash（哈希类型）。这些数据类型都支持push/

一、redis做消息队列1\.redis存储的list数据是双向链表实现的，可以作为队列2\.使用lpush和rpop实现入队和出队3\.每次使用lpush和rpop都要发起一次连接，性能不好4\.这是一次生产，一次消费的队列二、发布/订阅模式(publish/subscribe)，也是作为消息队列1\.可以一次生产

之前在网上了解到Linux内核开发时用的是侵入式（intrusive）数据结构，就想了解下。然后读了这篇介绍Linux内核中用到的双向链表实现的文章(https://www.oschina.net/action/GoToLink?urlhttp%3A%2F%2Fblog.jobbole.com%2F87687%2F)。看完那篇博客后，就想

哈希（Hash）是一种加密算法，也称为散列函数或杂凑函数。哈希函数是一个公开函数，可以将任意长度的消息M映射成为一个长度较短且长度固定的值H（M），称H（M）为哈希值、散列值（HashValue）、杂凑值或者消息摘要。它是一种单向密码体制，即一个从明文到密文的不可逆映射，只有加密过程，没有解密过程。一致性hash算法提出了在动态变化的Cache环境中，判定