06 2018 档案

链表回文判断(基于链表反转)—Java实现
摘要：学习数据结构的时候遇到一个经典的回文链表问题 对于一个链表，请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法，判断其是否为回文结构。 如果有链表反转的基础，实现链表回文判断就简单的多，如果对反转链表不熟悉，可以参考这篇 "博客" 。 思路很简单，先找到链表的中间Node，采用的快慢指针 阅读全文
posted @ 2018-06-28 19:00 上帝爱吃苹果-Soochow 阅读(1653) 评论(0) 推荐(1)
添加字母变成回文字符串问题(Java实现)
摘要：看到一个算法题— 给定一个字符串，问是否能通过添加一个字母将其变为回文串 贴上自己的实现思路： 这个添加字符可以是添在开头，也可以是添加在队尾,也可能是添加在中间 能通过添加一个字符使字符串变成回文字符串，也就意味着如果删掉字符串开头或结尾一个字符后，这个子串应该是回文字符串。 或者这个字符串本身是 阅读全文
posted @ 2018-06-28 15:13 上帝爱吃苹果-Soochow 阅读(2544) 评论(0) 推荐(1)
Spring的IoC与AOP的理解
摘要：1.Spring它到底是什么？ Spring是一个开源的Java应用程序开发框架，为了解决企业应用开发的复杂性而创建的。   在spring中，它会认为一切Java类都是资源，而资源就是Bean，容纳这些Bean是Spring所提供的IoC(Inversion of Contro 阅读全文
posted @ 2018-06-26 10:02 上帝爱吃苹果-Soochow 阅读(1050) 评论(0) 推荐(1)
理解单链表的反转(java实现)
摘要：理解单链表的反转(java实现) 要求很简单，输入一个链表，反转链表后，输出新链表的表头。   反转链表是有2种方法(递归法，遍历法)实现的，面试官最爱考察的算法无非是斐波那契数列和单链表反转，递归方法实现链表反转比较优雅，但是对于不了解递归的同学来说还是有理解难度的。 递归法 阅读全文
posted @ 2018-06-23 18:34 上帝爱吃苹果-Soochow 阅读(48400) 评论(19) 推荐(12)
Redis数据的底层存储原理
摘要：redis底层是用什么结构来存储数据的呢？ 我们从源码上去理解就会容易的多：   redis底层是使用C语言来编写的，我们可以看到它的数据结构声明。一个 dict 有两个dictht，一个dictht有一个dictEntry数组，每个dictEntry有next指针，redisO 阅读全文
posted @ 2018-06-23 11:37 上帝爱吃苹果-Soochow 阅读(1636) 评论(0) 推荐(0)
对一串用":"和";"拼接的汉字字符串排序
摘要：近日在项目中遇到一个需求，要求显示的下拉菜单select选项的汉字字符进行排序，项目是前后端分离Ajax交互的，前端页面初始化时请求后端拿到菜单数据。项目中的所有菜单数据均是后端提供的。 场景是后端请求数据库拿到了菜单的数据，是一段字符串：例如 ： "1:阿里巴巴;2:京东;3:有赞;4:蚂蚁金服; 阅读全文
posted @ 2018-06-21 21:47 上帝爱吃苹果-Soochow 阅读(745) 评论(0) 推荐(0)
Java集合框架中的快速失败（fail—fast）机制
摘要：  fail fast机制，即快速失败机制，是java集合框架中的一种 错误检测机制 。多线程下用迭代器遍历一个集合对象时，如果遍历过程中对集合对象的内容进行了修改（增加、删除），则会抛出Concurrent Modification Exception。fail fast机制并 阅读全文
posted @ 2018-06-21 20:23 上帝爱吃苹果-Soochow 阅读(1494) 评论(0) 推荐(2)