2018年04月_Sue12347

原创 Java 替换字符串空格

思路：将字符串中空格" "替换为"%20"，就要修改字符串，修改以后长度改变，因此首先要查找空格数目，确定修改后字符串长度；如果从前向后遍历，遇到空格，替换，将会覆盖后面的字符，为了不覆盖只能替换一次，空格之后所有字符都要向后移动一次，太耗时间；如果从后向前遍历，使用两个索引，一个索引指向新的长度末端，一个索引指向原长度末端，非空格的复制过去，空格的替换，这样每次复制的只有两个空格之间的部分。关...

2018-04-28 16:38:53 439

原创 Java 倒着打印链表

import java.util.ArrayList;import java.util.Collections;public class Solution { public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { ArrayList<Integer> list = ...

2018-04-28 16:23:42 154

原创 Java 二维数组查找

class ArrayIndex{ public static void main(String[] args) { int[][] arr = {{1,2,3,4,5},{2,6,8,9,10},{4,8,12,13,15},{7,9,15,20,21}}; ArrayIndex arrIndex = new ArrayIndex(); boolean b1 = arrIndex.Arr...

2018-04-28 16:20:44 145

原创 Java 重构二叉树

重构二叉树的思路：前序遍历（根，左，右）的第一个数必定是根节点中序遍历（左，根，右）的根节点左边是左子树，右边是右子树因此，在前序遍历数组中得出根节点，然后在中序遍历数组中找到根节点，然后将左子树与右子树的前序遍历数组与中序遍历数组得出，分别返回左右子树的根节点,赋给根节点的左右结点依次迭代直到最后一个叶子（左右结点都为空）class TreeNode{...

2018-04-28 16:15:10 264

原创 Java单例模式

//饿汉式，线程安全class Singleton1{ private Singleton1() { } private static Singleton s = new Singleton(); public static Singleton getInstance(){ return s; }}//懒汉式,多线程可能创建多个实例class Singleton2{ private Sin...

2018-04-27 15:29:15 88

原创 Java多态

将父类的引用指向子类对象，引用在调用方法时，可根据子类对象的类型调用正确的方法，这就是多态。1. 子类对象会从继承树的最下方开始查询，调用最先找到的方法，所以如果子类覆盖了该方法，调用的是自己的方法。如果覆盖的方法仍需父类的方法，可以在子类的重写方法中增加super.method()，当然这个不需要再子类方法的第一行，构造函数中才要求在第一行调用super(),不要混淆。2. ...

2018-04-25 10:15:44 91

转载 BMP图片格式

BMP图片格式；BMP图片，是Bitmap（位图）的简称，它是windows显示图片的基本格式。在windows下，任何格式的图片文件（包括视频播放）都要转化为位图才能显示出来。各种格式的图片文件也都是在位图格式的基础上采用不同的压缩算法生成的。位图文件主要分为如下3个部分：块名称对应Windows结构体定义大小（Byte）文件信息头BITMAPFILEHEADER14位图信息头BITMAPINF...

2018-04-14 17:24:37 184

原创怎么决定文件是否是jpeg格式

怎么决定文件是否是jpeg格式？二进制形式打开文件，文件开始字节为FF D8，文件结束两字节为FF D9。则初步判定文件jpeg。jpeg的SOI（start of image）为0xff d8，EOD（end of image）为0xff d9各种格式判断：1.JPEG/JPG - 文件头标识 (2 bytes): $ff, $d8 (SOI) (JPEG 文件标识) - 文件结束标识 (2 ...

2018-04-14 17:23:07 374

原创 System.Timers.Timer定时器

System.Timers.Timer是多线程定时器，如果在某个线程中一个Timer事件没有处理完成，到达下一个时间点，新的Timer同样会在另一个线程中被启动，这种多个线程中重复进入定时器事件处理函数的情况，就是重入。控制台显示的是运行定时器的当前线程ID,输出结果显示定时器在不同的线程运行。若将timeout方法中让当前线程休息400ms的代码去掉，你会发现这时定时器会在同一个...

2018-04-14 16:30:48 1081

Sue12347的博客