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

GO中map的底层是如何实现的首先Go语言采用的是哈希查找表，并且使用链表解决哈希冲突。GO的内存模型先看这一张map原理图(https://imghelloworld.osscnbeijing.aliyuncs.com/49dfa7b81e19fbab143ddc0a7b3b7fa0.png)map再来看

跳表可以达到和红黑树一样的时间复杂度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)。看完那篇博客后，就想

整理音乐TimeLimit:1000msMemoryLimit:65536KiBProblemDescription请用链表完成下面题目要求。xiaobai很喜欢音乐，几年来一直在收集好听的专辑。他有个习惯，每次在听完一首音乐后会给这首音乐打分，而且会隔一段时间给打好分的音乐排一个名次。今天xiaobai打开自己