随笔分类 - 基础/原理/底层
摘要：用惯了svn，突然转到git难免有点不适，写个笔记好好备忘总结一番。 一、先看历史（imooc上的一个图）： 二、git与svn GIT跟SVN一样有自己的集中式版本库或服务器。但，GIT更倾向于被使用于分布式模式，也就是每个开发人员从中心版本库/服务器上chect out代码后会在自己的机器上克隆
阅读全文
摘要：节点数据结构 最大深度，基本思路是：使用递归，分别求出左子树的深度、右子树的深度，两个深度的较大值+1就是最大深度。 最大宽度，基本思路：使用队列，按层次遍历二叉树。在上一层遍历完成后，下一层的所有节点已经放到队列中，此时队列中的元素个数就是下一层的宽度。以此类推，依次遍历下一层即可求出二叉树的最大
阅读全文
摘要：1. 两种单例设计模式的区别 单例设计主要有两种方式，一般称之为饿汉式和懒汉式，接下来就对它们做些介绍，先放代码： 饿汉式 class HungrySingle { private static final HungrySingle s = new HungrySingle(); private H
阅读全文
摘要：Queue与Deque: Deque也是一个接口，它继承了Queue的接口规范。其中LinkedList和ArrayDeque都是实现Deque接口，所以，可以说他们俩都是双向队列，定义了add, offer两个方法，从doc说明上来看，两者的基本上没什么区别。之所以定义了这两个方法是因为Deque
阅读全文
摘要：堆栈（Stack）是一种常见的数据结构，符合后进先出（First In Last Out）原则，通常用于实现对象存放顺序的逆序。栈的基本操作有push（添加到堆栈）,pop（从堆栈删除）,peek（检测栈顶元素且不删除）。 第一种实现方式：普通数组实现 第二种实现方式：deque双向队列 Array
阅读全文
摘要：1.1 Session对象 浏览器访问服务器时，服务器会创建一个对象（该对象也称为session对象，该对象有一个唯一的id号与其对应）。然后，服务器会将id号发送给浏览器（默认情况下，使用cookie机制发送）。当浏览器再次访问服务器时，会将id号发送过来。服务器可以依据id号找到对应的sessi
阅读全文
