- 博客(28)
- 收藏
- 关注
RSS订阅转载 tomcat 代码集
Tomcat类是整个tomcat的起点，负责加载所有的配置信息以及把配置信息解析转换成tomcat组件对象。Context addWebapp(String contextPath, String baseDir) throws ServletException //添加context（这个可以理解为默认context）Context addContext(Str...
2017-07-01 00:06:00
162
转载 bitmap进行个数统计
昨天看了编程珠玑第一章的内容, 发现bitmap对于统计某一个范围内的整数个数效率很高, 就自己实现了一下:这是原始的bitmap, 用于统计0~maxSize是否出现, 也可以用于排序 3 public class BitMap 4 { 5 private int[] arr ; 6 private final int mask = 0X1F ;...
2016-08-24 10:26:00
782
转载 longestIncreasingSequence最长上升子序列问题
1 package dp; 2 3 /** 4 * 最长上升子序列问题 5 */ 6 public class LongestIncreasingSubsequence 7 { 8 /** 9 * 原始dp 10 * @param arr 11 * @return 12 ...
2016-07-25 11:51:00
103
转载 java gc小结
java的内存结构: 1. 堆: java所有通过new新建的对象都是在堆上进行分配的; 根据不同的垃圾回收算法, 堆的结构也不相同, 如果采用的是分代垃圾回收, 那么堆就分为年轻代和年老代两部分. 2. 栈: 每个线程执行每个方法的时候都会在栈中申请一个栈帧，每个栈帧包括局部变量区和操作数栈，用于存放此次方法调用过程中的临时变量、参数和中间结果 3. 本地方法栈: 用...
2016-07-16 10:17:00
88
转载 java arraylist源码记录
1. ArrayList 实现了RandomAccess接口, RandomAccess接口用于标记是否可以随机访问2. 继承了AbstractList类, 因此获取了modcount , modcount用于实现快速失败机制, 如果list有修改, 那么modcount自增3. ArrayList不支持并发, 是非线程安全的4. 支持存放null元素5. 扩容, 每次都...
2016-07-06 11:55:00
71
转载 java 最长回文字串
package string.string1_6;public class LongestPalidrome{ /** * 使用常规方法, 以字符串的每一个字符作为中心进行判断, 包括奇数和偶数的情况 * 最坏时间复杂度为O(N^2) , 空间复杂度O(1) */ public static int l...
2016-07-03 10:06:00
120
转载 java 回文字符串
package string.string1_5;public class Palindrome{ /** * 从两头向中间移动 * @param str * @return */ public static boolean isPalindrome(String str) { ...
2016-07-01 22:26:00
81
转载 java stoi
1 package string.string1_4; 2 3 import java.util.Scanner; 4 5 public class StrToInt 6 { 7 /** 8 * 将str转换为int整数 9 * 1. 处理输入为空10 * 2. 处理输入有非法字符11 * ...
2016-07-01 21:36:00
378
转载 线性排序算法-- 计数排序,基数排序,桶排序
1 package sort; 2 3 import java.util.Arrays; 4 5 /** 6 * 计数排序, 假设输入的数据是在某一个较小的范围内, 比如输入的数字为从0~k, 7 * 时间复杂度为O(k+n), 当k=O(n)时, 时间复杂度为O(n), 但是需要额外的空间复杂度为O(n) 8 * 属于非原址排序, 对于内存较...
2016-06-14 20:17:00
97
转载 左式堆的合并
左式堆合并的时间复杂度为O(N) , 由于n个节点的左式堆的右子树最多含有log(N+1)个节点, 而且每次合并都是与较小值堆的右子树进行比较, 所以为O(N). 1 package heap; 2 3 import java.util.LinkedList; 4 import java.util.Queue; 5 import java.util.S...
2016-06-04 18:28:00
293
转载 将句子的单词顺序逆序
package partice1;import java.util.ArrayList;import java.util.Iterator;import java.util.Stack;/** * “student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.” */public...
2016-05-17 20:56:00
104
转载 回调--闭包--同步--异步--阻塞--非阻塞
闭包-- 一个可调用的对象, 这个对象包含一些信息, 这些信息来自于创建他的环境, 我们可以在未来的某个时刻通过回调机制来获得闭包中的信息, java中的外部类就是内部类的一个闭包, 内部类则是外部类的一个指针, 且是一个安全的指针, 可以叫做hook.回调-- 一个方法的指针传递给事件源, 事件源在事件发生之后, 反过来调用这个方法. 这个方法就叫回调函数在java中, 一般通...
2016-05-12 22:16:00
96
转载 java的多态以及重载,重写,前期绑定,后期绑定
多态的定义:一个类实例的相同方法在不同情形有不同表现形式。多态机制使具有不同内部结构的对象可以共享相同的外部接口。这意味着，虽然针对不同对象的具体操作不同，但通过一个公共的类，它们（那些操作）可以通过相同的方式予以调用在java中多态是通过动态绑定实现的. java的多态体现在动态绑定和父类引用指向子类对象实例(这也包括了协变), 而逆变则不属于多态!(这个也是我做题时, 滴滴的一...
2016-05-09 16:44:00
203
转载 java类加载机制的代码实例
package typeinfo;import java.util.Random;class Initable{ static final int staticFinal = 47 ; static final int staticFinal2 = RandomInit.rand.nextInt(1000) ; static ...
2016-04-23 18:02:00
60
转载 读者写者问题
读者优先:读者进程执行:无其他读者写者, 直接执行有写者等, 但其他读者在读, 直接读有写者写, 等待写者进程执行:无其他读写者, 直接执行有其他读写者, 等待伪代码描述://R: 信号量, 初值为1 , 用于同步读者之间//mutx: 信号量, 初值为1, 用于互斥读者与写者, 或者写者与写者//rc: 用于统计当前有多少读者进程...
2016-04-17 10:57:00
93
转载 java涉及父子类的异常
java中的异常涉及到父子类的问题，可以归纳为一句话：子类的构造函数抛出的异常必须包含父类的异常，子类的方法可以选择抛出“范围小于等于”父类的异常或不抛出异常。1. 为什么构造函数必须抛出包含父类的异常？在《thingking in java》中有这么一段话：异常限制：当覆盖方法时，只能抛出在基类方法的异常说明中列出的那些异常异常限制对构造器不起作用，你会发现Stor...
2015-04-08 18:34:00
99
转载 带哨兵的插入排序实现
import sort.Sort;/* * 有哨兵的插入排序 */public class InsertSortWithSentry extends Sort{ @Override public void sort(Comparable[] a) { Comparable min = a[0] ; ...
2015-04-05 19:19:00
324
转载 java 常量表达式
原文地址：http://docs.oracle.com/javase/specs/jls/se8/html/jls-15.html#jls-15.28这是我翻译的，以备不时之用。常量表达式是一个代表基本数据类型或者String数据类型的表达式，是在编译期间能计算出来的值.由以下几点组成：基本数据类型或者String数据类型的字面值转换成基本数据类型或者Strin...
2015-03-29 14:35:00
426
转载 java内部类的一些看法
java内部类, 我在看《thinking in java》的时候总感觉模棱两可的, 挣扎了好几天之后, 感觉有一部分的问题想的清楚了, 写一个随笔记录一下, 以备以后修改和查看什么是内部类? 内部类说白了就是类套类, 在一个类里面写一个类, 内部类分为两种, 一种是普通内部类(non-static nested class), 第二种是静态内部类(static nest...
2015-03-29 13:47:00
38
转载 java接口的一些想法
最近一直在闷头往前看《thingking in java》 ，但是却由于赶了进度而忘记了初衷。当学到集合的时候，回头却发现，我连最基本的接口都不明白。查了一上午资料，现在明白例如一点点，写个备忘录吧，供以后修改和查看。接口是什么？ 我觉着《thingking in java》中的定义非常好，所谓接口，就是一个更高层次上的抽象，通过关键字interface产生一个完全抽象的类，不...
2015-03-28 12:58:00
50
转载 为什么java构造函数的构造器只能在第一行写this() 或者super() ?
最近在看内部类, 但是被“为什么匿名内部类或者局部内部类使用方法的局部变量时, 局部变量一定得是final类型”困扰着, 在网上查找资料的时候, 发现我对类初始化完全不了解, 之前的认识都是错误! 所以回头又看了看基础的初始化, 在看初始化的时候, 就发现一点, 就是“为什么只能在构造器的第一行写this() 或者super()?” 我比较笨，又想了好久，上网查了下资料，看了看书才明白。...
2015-03-27 21:42:00
81
转载 java 报错非法的前向引用
今天在看《thinking in java》的时候，第四章提到了非法的前向引用，于是自己试了一下，书中的例子倒是一下就明白了，但是自己写的一个却怎么也不明白，于是上网问了一位前辈，终于明白啦！这个是错误的代码：class BB{ static int a = 0 ; public BB() { a++ ; ...
2015-02-28 22:39:00
679
转载 有关java构造器的笔记
当程序中首次出现使用一个类A时, 无论是使用A的静态成员还是创建一个对象(声明一个A类对象不算), 那么类加载器就会首先对A进行加载, 在对A进行加载的过程中, 如果A有一个extends的父类B, 那么就先对这个B类进行加载, 如果B类还有父类, 就再加载B的父类,就这样层层向上加载, 直到加载Object基类为止,每个类在加载过程中完成了对该类的静态成员的默认初始化. 当Obje...
2015-02-28 18:22:00
91
转载 java访问权限控制
为什么java要有访问权限的控制? 访问权限的设置和代码的重构有关。在一个项目中，大多数的时间和金钱都投入到了代码的维护当中。维护中一定会修改已存在的不合理的代码。但是在重构的过程中，就出现了这样的问题：如何保证不影响那些使用了待修改代码的客户端代码的正常使用？如何知道客户端代码已经使用了哪些待修改的代码？这一切就要依靠权限修饰词来实现。通过权限修饰词说明了哪些是客户端代码可以使用...
2015-02-17 21:01:00
79
转载 java的finalize()函数
在说明finalize()的用法之前要树立有关于java垃圾回收器几个观点:"对象可以不被垃圾回收" : java的垃圾回收遵循一个特点, 就是能不回收就不会回收.只要程序的内存没有达到即将用完的地步, 对象占用的空间就不会被释放.因为如果程序正常结束了,而且垃圾回收器没有释放申请的内存, 那么随着程序的正常退出, 申请的内存会自动交还给操作系统; 而且垃圾回收本身就需要付出代价...
2015-02-07 18:15:00
34
转载 java重载中的基本类型的自动类型转换
当传递到函数的参数的数据类型表示的范围小于函数形参的参数类型遵循如下原则 :char类型比较特殊, 直接转换为int: char ->int ->long->float->double其他的基本数据类型都遵循这个规则: byte->short->int->long->float->double浮点型常量: 比如0....
2015-02-06 18:29:00
157
转载 java里int类型转byte类型
今天在做书上的一个例子的时候, 要使用byte类型,首先我很直接的就写到了byte b = 0XAA, 结果报错, 说从int转换到byte可能会有损失. 我当时就很奇怪, 为什么会出现这种情况呢? 0XAA转化为10进制的byte类型就是-86, 并没有超出-128~127的范围.而且如果直接赋值byte b = -86 ; 也是正常通过. 经过网上一位前辈的教导, 现在有了...
2015-02-05 18:54:00
193
转载 java的自动类型转换
package BaseType;/*java的自动类型提升和窄化转换 * * 1. 当一个char,short,byte类型的变量被赋值给一个超出他自身能表示的最大范围的数,java会自动将该数转化为int型. * * 2. 当char,short,byte类型的变量进行算术运算, 位操作运算 包括他们的复合运算的时候,会自动提升成int类型 * ...
2015-02-05 12:23:00
52
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人