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