摘要：
单例设计模式 由于某些类创建对象可能会耗费内存和花费时间。一般将这种类设计为单例设计模式会比较好。 1.对象在内存中只有一个，减少了内存的开销 2.可以控制对象的创建时刻 单例模式的特点： 1.单例的类在整个JVM中只有一个实例 2.需要提供一个全局访问点（1.公开的静态变量，2.公开的静态方法） 阅读全文
摘要：
ArrayList是常说的动态数组。下面通过部分源码来加深对ArrayList的了解。 类名定义： 默认容量10： 常用的构造方法 添加元素：（直接添加和按下标添加） 删除元素： 按下标删除： rangeCheck判断index是否大于size 按对象删除 对象的对比是通过equals（）。所以如果 阅读全文
摘要：
题目：二维数组的查找 思路: 由于二维数组是从左到右，从上到下是递增的，所以可以从右上角或者左下角开始选择， 比如从右上角开始， 右上角的值都比目标值大的话，而右上角所在列的值都比右上角的值大，则所在列排除。 右上角的值都比目标值小的话，而右上角所在行的值都比右上角的值小，则所在行排除。 以此类推， 阅读全文