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

一、出现的问题事情是这样的，当时很着急，写个单链表出来，在VS里面写过一次，在VScode里面也写过一次，老师写的代码有一些罗嗦，于是我思考用自己的的代码风格来写一遍。啪的一下，很快啊！问题出现了！VS里面可以运行的代码，到了VSocde里就不能运行了！这是为什么！cpp这是List.cpp中相关代码boolList::insertByTail(Node

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

list.h1define_CRT_SECURE_NO_WARNINGS2include<stdio.h3include<stdlib.h4include<string.h56//创建密

总结：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

JDK1.7中使用一个Entry数组来存储数据，用key的hashcode取模来决定key会被放到数组里的位置，如果hashcode相同，或者hashcode取模后的结果相同（hashcollision），那么这些key会被定位到Entry数组的同一个格子里，这些key会形成一个链表。在hashcode特别差的情况下，比方说所有key的hashco

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\.可以一次生产