摘要：
（摘录加总结） 栈和队列不属于基础的数据结构，它们都属于线性表。 一、栈 对于栈存储操作元素只能在栈结构的一端进行元素的插入和删除，是一种性质上的线性表结构。按照“先进后出”的原则进行存储数据。先进的元素在栈底，后进的元素在栈顶。需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。比较 阅读全文
摘要：
（删除链表中重复的节点）题目描述： 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 解题思路：这里的重复的节点不保留是将只要重复了的节点都要删除掉，所以考虑利用哈希set的方 阅读全文
摘要：
（链表中包含环，找环的入口节点）题目描述： 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 解决思路：通过判断链表中是否包含有环 判断环中的节点数量 找到环的入口节点 （1）一般判断链表中是否包含有环的解决办法 通过一快一慢的双指针，如果链表中包含的有环的话，两指针是会相 阅读全文
摘要：
（从尾到头打印链表）题目描述： 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 解题思路一：利用ArrayList原生态的add方法 （1）ArrayList的add方法具有其原生态的特点，利用list.add(index,value)来实现在指定位置处插入元素，并且在插入位置处将其 阅读全文
摘要：
（备注）摘录加总结 常用的链表结构：单向链表、双端链表、双向链表、有序链表、有迭代器的链表。 链表是一种和数组类似的基础的数据结构，可以实现栈和队列这样的数据结构。 （1）单向链表（最简单的链表结构实现） 遍历时只能单向遍历。 以下基本实现的分析：①声明链表中的节点的个数和头结点，声明了这个头结点h 阅读全文
摘要：
（数组中重复的数组）题目描述： 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。 阅读全文
摘要：
（二位数组的查找）题目描述： 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 解决办法一：利用二分查找的方法 利用 while ( low <= high 阅读全文
摘要：
“冒泡排序法”可以将一个无序的数组按照从小到大的顺序或者是从大到小的顺序进行排序，是一种较为常见的排序算法，因为数据从小到大或者从大到小地到数列头或者数列末的过程称为“冒泡”。对于冒泡排序我觉得最重要的两点就是：（1）需要重新排序的次数，即循环的次数，这个是根据数组的序列的大小来定的，比如数组的大小 阅读全文
摘要：
通常开发项目时如果代码有错的话，可能会在页面中显示出详细的异常错误信息并且会定位到自己的项目代码中详细的第几行出错可能也会在展示页面中出现，这样子不利于代码的安全性。 所以常常使用实现接口HandlerExceptionResolver的方法： 1 /** 2 * @author 大神爱吃茶 3 * 阅读全文
摘要：
主要是用于后期的代码扩展，在业务中的思路：服务器背景是有一个tomcat集群，为了实现单点登录的功能，将登录的请求打到了其中一台服务器上面，将此会话session的id以token的形式传入，并封装到cookie中放回响应response中去。并将用户的登录信息放到分布式缓存中，key就为此Sess 阅读全文