链表

最近在阅读《Redis设计与实现》这本书，书中关于Redis的实现原理，做了相对详细的介绍与说明。 Marser整理了Redis中对于过期key的几种删除策略。下面Marser来带你装逼带你飞，带你熬翔到天黑

LinkedList 和 ArrayList 都实现了 List 接口，但它们在内部的工作方式是不同之处。 ArrayList 和 LinkedList 之间的主要区别在于 ArrayList 使用可调整大小的数组实现，而 LinkedList 使用双重 LinkedList 实现。由于 Array 是基于索引的数据结构，因此使用索引从 Array 中搜索或获取元素非常快

万国潜航者诞生于1953年，是世界上首款防水深度为100米(330英尺)的腕表。后来，添置了专利三扣锁上链表冠，加强了手表密封使防水深度增加到300(1000英尺)。下面，小编就为大家介绍一下万国绿水鬼手表的价格吧

C++容器：forward_list C++中的forward_list是一种前向链表，是一种序列容器，可以在任何位置高效地插入和删除元素，它和list的区别是它只有前向指针，对于只需要单向迭代器就能完成的操作，使用forward_list比list有较高的存储效率。C++中的list是一个双向链表，也是一种序列容器，它可以在任何位置高效地插入和删除元素，支持正向迭代和反向迭代。在list中，每个元素保存在一个结点中，相邻的结点使用指针连接起来（前一个结点的后向指针指向后一个结点，后一个结点的前向指针指向前一个结点）

状态模式属于行为型，旨在解决“反复出现”的设计问题。 “反复出现”你可以理解为一类状态会在程序运行过程中反复出现。并且，在不同状态下，状态持有者会表现出不同的行为

道阻且长，行则将至。行而不辍，未来可期！ 2022年12月11日 2023年1月5日 crazyandcoder 2022年11月8日 2023年1月6日 crazyandcoder 1. 虚拟头节点 虚拟头结点，也就是 dummy 节点，当需要创造一条新链表的时候，可以使用虚拟头结点简化边界情况的处理。 《leetcode：21. 合并两个有序链表》 对于这道题来说，就是需要生成一个虚拟的头节点，然后不断的比较链表 p1 的节点和链表 p2 的节点，然后将较小的节点放置到新的链表节点中

IS-IS认证是基于网络安全性的要求而实现的一种认证手段，通过在IS-IS报文中增加认证字段对报文进行认证。当本地路由器接收到远端路由器发送过来的IS-IS报文，如果发现认证密码不匹配，则将收到的报文进行丢弃，达到自我保护的目的。 根据报文的种类，认证可以分为以下三类： 接口认证：在接口视图下配置，对Level-1和Level-2的Hello报文进行认证

广度优先搜索和深度优先搜索会检查闭合集是否包含某个棋面状态，所以我们可以用散列表来提高效率。但是，对于A*搜索来说，我们可能需要重新评估已经访问过的棋面状态。那么，会发生什么呢？回忆一下在深度优先搜索中，一个达到深度限制的棋面状态，尽管只离目标状态只有3步，但是也会被放入闭合集，并且不会再被处理

单元测试是最早阶段的软件测试，面对的目标最小，可以综合使用黑盒测试方法和白盒测试方法，按理说，单元测试用例的设计应该是最简单的，但实际上，单元测试用例的设计常让人感觉无从下手，这是什么原因？是代码真的不具有“可测性”吗？还是测试思路和方法不对？正确的测试思路和方法是什么？单元测试工具应该具备什么样的功能，才能支持快速地构建测试用例？ 大道至简，意思是掌握了事物的本质，事情就会变得很简单。反之，如果事情很复杂很麻烦，往往表示没有抓住本质。 单元测试的本质是什么？首先要看单元测试的目标是什么

当我们要排序这样一个数组的时候，归并排序法首先将这个数组分成一半。如图： 然后想办法把左边的数组给排序，右边的数组给排序，之后呢再将它们归并起来。当然了当我们对左边的数组和右边的素组进行排序的时候，再分别将左边的数组和右边的数组分成一半，然后对每一个部分先排序，再归并