摘要：
public class HttpServletRequestUtil { //转换请求参数 public static int getInt(HttpServletRequest request, String name) { //整型 try { return Integer.decode(request.getParameter(name)); } catch (E... 阅读全文
摘要：
import java.util.Date; import java.util.Random; public class PasswordUtil { public final static String[] word = { "a", "b", "c", "d", "e", "f", "g", "h", "j", "k", "m", ... 阅读全文
摘要：
二叉树： 和链表一样，动态数据结构。 二叉树具有唯一根节点 二叉树具有天然的递归结构 二分搜索树是二叉树 二分搜索树的每个节点的值： 1.大于其左子树的所有节点的值 2.小于其右子树的所有节点的值 每一颗子数也是二分搜索树 二分搜索树的前序遍历： 测试： 二分搜索树的中序遍历和后续遍历 测试： 测试 阅读全文
摘要：
删除链表的指定元素： 第一种方法： 使用头节点： 实现求数组递归的算法： 用递归实现删除链表中的元素： 阅读全文
摘要：
动态数组、栈、队列底层依托静态数组；靠resize解决固定容量问题 链表：真正的动态数据结构 优点：真正的动态，不需要处理固定容量的问题。 缺点：丧失了随机访问的能力 数组最好用于索引有语意的情况 score[2] 最大的优点：支持快速查询 链表不适合用于索引有语意的情况 最大的优点：动态 使用链表 阅读全文
摘要：
定义：提供了减少对象数量从而改善应用所需的对象结构的方式 运用共享技术有效支持大量细微度的对象 类型：结构型 应用场景：系统底层的开发啊，以便解决系统的性能问题 系统有大量的相似对象，需要缓存池的场景 优点： 减少对象的创建，降低内存中对象的数量，降低系统的内存，提高效率 减少内存之外的其他资源占用 阅读全文
摘要：
定义：将一个类的接口转换成用户期望的另一个接口 使原本接口不兼容的类可以一起工作 结构型 应用场景： 已经存在的类，他的方法和需求不匹配时（方法结果相同或相似） 功能类似而接口不相同的情况下的解决方案 优点： 能提高类的透明性和复用，现有的类复用但不需要改变 目标类和适配器 类解耦，提高程序扩展性 阅读全文
摘要：
判断括号是否匹配：调用java本身 调用自己写的： 接口： 实现方法： 队列也是一种线性结构 相比数组，队列对应的操作是数组的子集 只能从一端（队尾）添加元素，只能从另一端（队首）取出元素 循环队列： 阅读全文