摘要：
再简单总结下堆排序的基本思路： a.将无需序列构建成一个堆，根据升序降序需求选择大顶堆或小顶堆; b.将堆顶元素与末尾元素交换，将最大元素"沉"到数组末端; c.重新调整结构，使其满足堆定义，然后继续交换堆顶元素与当前末尾元素，反复执行调整+交换步骤，直到整个序列有序。 阅读全文
摘要：
归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。 阅读全文
摘要：
1.懒汉模式：在多线程下不能正常工作，因为没有加锁 synchronized，所以严格意义上它并不算单例模式。 2.懒汉模式线程安全 3.饿汉式 4.双检锁 采用volitale使singleton在线程间可见，通过synchronized使得不能同时有两个线程同时new Singleton（） 5 阅读全文
摘要：
Tcp应用：邮件传输 udp应用：qq聊天、qq视频 流量控制和拥塞控制： 流量控制：就是让发送方发送速率不要太快，要让接收方来的及接收。 拥塞控制：防止过多的数据注入到网络中，这样可以使网络中的路由器或链路不致过载。拥塞控制所要做的都有一个前提：网络能够承受现有的网络负荷。拥塞控制是一个全局性的过 阅读全文
摘要：
Spring 中bean 的生命周期短暂吗? 在spring中，从BeanFactory或ApplicationContext取得的实例为Singleton，也就是预设为每一个Bean的别名只能维持一个实例，而不是每次都产生一个新的对象使用Singleton模式产生单一实例，对单线程的程序说并不会有 阅读全文
摘要：
接口和抽象类有什么区别 你选择使用接口和抽象类的依据是什么？ 接口： interface Animal { public void eat(); public void travel(); } 抽象类： /* 文件名 : Employee.java */ public abstract class 阅读全文
摘要：
遍历法： public class ReverseListNode { public ListNode Reverse(ListNode root){ ListNode Cur = root; ListNode Pre = null; ListNode headNode =null; while ( 阅读全文
摘要：
简单工厂： 特点 1.它是一个具体的类，非接口抽象类。有一个重要的create（）方法，利用if或者switch创建产品并返回。 2create方法通常是静止的，所以也称之为静态工厂。 缺点 1.扩展性差（我想增加一种面条，除了新增一个面条产品类，还需要修改工厂类方法） 2不同的产品需要不同额外参数 阅读全文
摘要：
二分查找算法（JAVA） 1.二分查找又称折半查找，它是一种效率较高的查找方法。 2.二分查找要求：（1）必须采用顺序存储结构 （2）.必须按关键字大小有序排列 3.原理：将数组分为三部分，依次是中值（所谓的中值就是数组中间位置的那个值）前，中值，中值后；将要查找的值和数组的中值进行比较，若小于中值 阅读全文
摘要：
imit 基本实现方式 一般情况下，客户端通过传递 pageNo（页码）、pageSize（每页条数）两个参数去分页查询数据库中的数据，在数据量较小（元组百/千级）时使用 MySQL自带的 limit 来解决这个问题： 收到客户端{pageNo:1,pagesize:10} select * fro 阅读全文