摘要:理解单链表的反转(java实现) 要求很简单,输入一个链表,反转链表后,输出新链表的表头。   反转链表是有2种方法(递归法,遍历法)实现的,面试官最爱考察的算法无非是斐波那契数列和单链表反转,递归方法实现链表反转比较优雅,但是对于不了解递归的同学来说还是有理解难度的。 递归法 阅读全文
posted @ 2018-06-23 18:34 上帝爱吃苹果-Soochow 阅读(33276) 评论(15) 推荐(7) 编辑
摘要:redis底层是用什么结构来存储数据的呢? 我们从源码上去理解就会容易的多:   redis底层是使用C语言来编写的,我们可以看到它的数据结构声明。一个 dict 有两个dictht,一个dictht有一个dictEntry数组,每个dictEntry有next指针,redisO 阅读全文
posted @ 2018-06-23 11:37 上帝爱吃苹果-Soochow 阅读(1150) 评论(0) 推荐(0) 编辑