- 博客(9)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Java 常用排序算法实现
1、冒泡排序 （1）基本思想：当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。 （2）分析：改进代码中，最好的情况下（数组有序），时间复杂度O(n)。最坏O(n2)。因为是两两相邻比较，冒泡排序稳定。package com.ys.sort;public class BubbleSort { public
2015-07-05 19:21:12
316
原创 剑指offer 重建二叉树 java实现
package com.ys.algorithm;/* * 剑指offer 面试题6：重建二叉树 P55 * 题目：输入某二叉树的前序遍历和中序遍历的结果，请重建二叉树。假设输入的前序遍历 * 和中序遍历的结果中不含重复的数字 * */class Node { Node left = null; Node right = null; char val
2015-06-13 10:18:43
433
转载 Java中的值传递和引用传递
当一个对象被当作参数传递到一个方法后，此方法可改变这个对象的属性，并可返回变化后的结果，那么这里到底是值传递还是引用传递? 答:是值传递。Java 编程语言只有值传递参数。当一个对象实例作为一个参数被传递到方法中时，参数的值就是该对象的引用一个副本。指向同一个对象,对象的内容可以在被调用的方法中改变，但对象的引用(不是引用的副本)是永远不会改变的。Java参数，不管是原始类型还
2015-05-11 21:32:24
310
转载 变态级JAVA程序员面试32问(附答案)
转载自：http://forum.gaya.cn/read.php?fid=12&tid=508 第一，谈谈final, finally, finalize的区别。 第二，Anonymous Inner Class (匿名内部类) 是否可以extends(继承)其它类，是否可以implements(实现)interface(接口)? 第三，Static Nested C
2015-05-11 20:45:40
250
转载 Java类的初始化顺序
对于静态变量、静态初始化块、变量、初始化块、构造器，它们的初始化顺序依次是（静态变量、静态初始化块）>（变量、初始化块）>构造器。对于静态变量和静态初始化块的执行顺序，是依据排列顺序执行。也就是谁在前先执行谁。我们也可以通过下面的测试代码来验证这一点： public class InitialOrderTest { // 静态变量 public static
2015-05-11 19:35:08
411
转载 详细解析Java中抽象类和接口的区别
挺不错的文章，以面向对象设计的高度审视抽象类和接口的本质原文地址：http://dev.yesky.com/436/7581936.shtml在 Java 语言中， abstract class 和 interface 是支持抽象类定义的两种机制。正是由于这两种机制的存在，才赋予了Java强大的面向对象能力。abstract class和interface之间在对于
2015-05-11 16:52:14
255
原创 字节码指令简介
Java虚拟机指令是由占用一个字节长度、代表某种特定操作含义的数字操作码Opcode，以及跟随在其后的零至多个代表此操作所需参数的称为操作数 Operands 构成的。由于Java虚拟机是面向操作数栈而不是寄存器的架构，所以大多数指令都只有操作码，而没有操作数。 1、字节码指令集是一种具有鲜明特点、优劣势都很突出的指令集架构 2、由于限定了Java虚拟机操作码的
2015-05-11 14:36:52
473
原创 剑指offer 替换空格 java实现
题目：请实现一个函数，把字符串中的每个空格替换成“%20”。例如输入“We are happy.”，则输出“We%20are%20happy.”应用：在网络编程中，如果URL参数中含有特殊字符，如空格，‘#’等，可能导致服务器端无法获得正确的参数值。需要将特殊符号转换成服务器可以识别的字符。转换规则是在“%”后面跟上ASCII码的两位十六进制的表。比如：空格的ASCII玛是32，即十六
2015-05-10 19:44:32
397
转载 System.arraycopy()实现数组之间的复制
System提供了一个静态方法arraycopy(),我们可以使用它来实现数组之间的复制。其函数原型是：public static void arraycopy(Object src, int srcPos, Object dest,
2015-05-10 10:31:39
285
EtherCAT从站设备的开发
2013-05-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人