摘要：
synchronized synchronized是Java中的关键字，是一种同步锁。它修饰的对象有以下几种： 修饰一个代码块，被修饰的代码块称为同步语句块，其作用的范围是大括号括起来的代码，作用的对象是调用这个代码块的对象； 修饰一个方法，被修饰的方法称为同步方法，其作用的范围是整个方法，作用的对 阅读全文
摘要：
线程 操作 资源类（高内聚低耦合） 操作编写：判断，干活，通知 注意多线程之间的虚假唤醒 阅读全文
摘要：
实现一个特殊的栈，在实现栈的基本功能的基础上，在实现返回栈中最小元素的操作 要求 pop，push，getMin操作的时间复杂度为$O(1)$。 设计的栈类型可以利用现成的栈结构 使用两个栈来实现，一个栈正常的放元素，另一个栈同时压入此时的最小值。 class SpStack{ private St 阅读全文
摘要：
用数组结构实现大小固定的队列和栈 1. 队列 可以通过 start 和 end两个指针来控制队列的进出，通过设置size来简化判断队列状态。需要注意 nextIndex 方法，指针可以循环的在数组中跑起来，不许要担心数组指针位置问题。 class ArrayQueue { private stati 阅读全文
摘要：
快速排序算法 快排算法与归并算法同样是采用的分治的思想，而归并的重点在于归并，快排的重点就在于划分，所以partition算法就很重要，也是很多题目解题的关键 快速排序的基本思想是任取待排序序列的一个元素作为中心元素(可以用第一个，最后一个，也可以是中间任何一个)，习惯将其称为pivot，将所有比枢 阅读全文
摘要：
请求与响应 1. 请求：客户端向服务器 代表了客户端向服务器发送请求报文，该对象由服务器（web容器，servlet容器）创建同时发送给service()方法，发送给service(),service()再发送给doGet()或doPost() 作用： 获取请求参数 String username 阅读全文
摘要：
菜鸡的蓝桥杯经历 说实话，我觉得蓝桥杯挺水的。 1. 一堆乱起八糟的东西 我一开始选择参加蓝桥杯是想丰富一下自己的简历。寒假看到这个比赛有研究生组，我就想着冲一把。当时找了自己的几个同学，他们都不愿意报名（估计是觉得比赛太贵没有含金量吧）。然后我就开始了做计划，我一致都属于做计划但是不执行的人（ 阅读全文
摘要：
归并排序 1. 基本思想 归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而**治(conquer)**的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之 阅读全文