何鑫个人博客

专题的开始 最近总碰见问消息队列相关的相关问题,我接触的最早的消息队列是ActiveMQ,与之相关的业务也主要是用于一些发送短信,发送邮件这一类的场景,也没有玩过一些比较高级的用法,后来分布式系统越来越火,消息中间件的运用范围也就更加广泛了,什么流量削峰,分布式事务等等,听起来很高大上,却也没有实际玩过,同时,各种消息中间件也越来越多,功能也越来越复杂,比如RabbitMQ,Kafka,阿里的RocketMQ之类的,各有所长,所以闲暇之余,也得跟上时代的步伐,研究研究相关的技术,就这样就寻思开一个专题,记......

数据结构之链表

  • 2021-07-03 22:27:47
  • 技术
  • 162
什么是链表 同数组一样,链表是一种线性数据结构,由一组相连的节点组成。在日常工作中,虽然我们直接使用链表的机会较少,但是间接使用的机会还是很多的,比如HashMap的底层数据结构中就有链表,而且这个基本上是面试必问的,还有Redis的list也是使用链表实现的,掌握链表对于我们日常编码过程中选择合适的数据结构,提高代码质量大有裨益。 链表的分类 单向链表 在单向链表中,一个节点包含两个部分,一个存储数据,另一个存储指向下个节点的指针。 双向链表 所谓双向链表就是在单向链表的基础上增加了指向前一个节点的指针......