- 博客(72)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 算法题--判断字符串是否是回文字符串
这个比较简单，直接上代码。需要注意的是第9行， substring(startindex, endindex), 表示从startindext开始，包含startindext，到endindex为止且不包含endindex。 public boolean isPal(String str){ if(str==null||str.length()<=1){ ret...
2012-09-05 11:18:07
335
原创 算法题--找出数组中出现奇数次的元素
如题， 快速找出数组中出现奇数次的元素。 思路： 遍历数组，把数组中的元素保存到hashmap中， key是element的值，value是element出现的次数，保存之前check这个element是否存在，若存在，则将其删除，并不再保存，若不存在，则保存。这样遍历完一次之后，hashmap中保存的都是出现奇数次的元素。 有时间再上代码。...
2012-09-05 11:05:53
428
原创 AVL Tree
AVL平衡树的旋转 平衡二叉树在进行插入操作的时候可能出现不平衡的情况，AVL树即是一种自平衡的二叉树，它通过旋转不平衡的节点来使二叉树重新保持平衡，并且查找、插入和删除操作在平均和最坏情况下时间复杂度都是O(log n) AVL树的旋转一共有四种情形，注意所有旋转情况都是围绕着使得二叉树不平衡的第一个节点展开的。1. LL型 平衡二叉树某一节点的左孩子的左子树...
2012-08-27 00:27:48
144
原创 Binary Searching Tree
a binary search tree (BST), which may sometimes also be called an ordered or sorted binary tree, is a node-based binary tree data structure which has the following properties:The le...
2012-08-26 23:12:14
134
原创 斐波那契数列的实现
//递归方式 public static int f(int n) { //参数合法性验证 if (n < 1) { System.out.println("参数必须大于1！"); ...
2012-08-17 06:31:22
103
原创 线程安全的singleton
public class Singleton { private Singleton(){} static class SingletonHolder { static Singleton instance = new Singleton(); } public st...
2012-03-26 12:29:17
81
原创 简单工厂、工厂方法和抽象工厂
简单工厂模式，工厂方法模式和抽象工厂模式都是属于创建型设计模式，这三种创建型模式都不需要知道具体类。我们掌握一种思想，就是在创建一个对象时，需要把容易发生变化的地方给封装起来，来控制变化（哪里变化，封装哪里），以适应客户的变动，项目的扩展。用这三种设计模式都可以实现，那究竟这三种设计模式有什么异同呢？下面根据这三者之间的特点，优点，缺点，适用范围进行比较。一．特点 ...
2012-03-26 10:59:14
72
Core Java Interview Questions Answers in Finance domain
1. What is immutable object? Can you write immutable object?You need to make class final and all its member final so that once objects gets crated no one can modify its state. You can achiev...
2012-02-27 11:10:13
146
原创 Java transient 关键字
1、transient关键字只能修饰变量，而不能修饰方法和类。注意，本地变量是不能被transient关键字修饰的。2、被transient关键字修饰的变量不再能被序列化，一个静态变量不管是否被transient修饰，均不能被序列化。3、一旦变量被transient修饰，变量将不再是对象持久化的一部分，该变量内容在序列化后无法获得访问。也可以认为在将持久化的对象反序列化后，被transient修饰...
2012-02-03 10:09:15
87
原创 Java 序列化的问题
【本文为转载，以做备忘，对其中的例子做了修改，原文地址：http://liu-hliang.iteye.com/blog/748356，感谢原作者】 把Java对象转换为字节序列的过程称为对象的序列化。 把字节序列恢复为Java对象的过程称为对象的反序列化。 ava中引入序列化机制主要是为了支持两种重要技术：RMI和JavaBean技术。 对象的序列化主要有...
2012-01-17 17:39:47
114
原创 美国大学公开课网址
耶鲁大学公开课程：http://oyc.yale.edu/麻省理工大学公开课程：http://ocw.mit.edu/斯坦福大学公开课程：http://itunes.stanford.edu/加州大学伯克利分校公开课程：http://webcast.berkeley.edu/courses.php卡内基·梅隆大学公开课程：http://oli.web.cmu.edu/openlea...
2012-01-16 14:51:58
164
Java的参数传递
有人说java 参数传递在对primitive类型的参数传递时候是值传递，对对象参数的传递是引用传递。 可是JAVA规范里面却说的是总是值传递。 对此应如何理解？其实在Java中，无论是赋值操作还是参数传递操作，都是堆栈区数据拷贝： ——针对原始类型（primitive type），是对堆栈区的原始类型的值进行复制； ——针对对象，是对储存在堆栈区的...
2012-01-16 11:41:21
78
Java 异常知识点
一、异常的继承结构 Java异常的基类为java.lang.Throwable，java.lang.Error和java.lang.Exception继承Throwable，RuntimeException和其它的Exception等继承Exception，具体的RuntimeException继承RuntimeException。 Error和RuntimeExcepti...
2012-01-12 17:00:40
113
java break continue label
在java中可以利用break、continue和label控制循环跳转。 一、单重循环 break + label: 结束label后的循环体：public static void main(String[] args) { String o=""; z: for(int x=3;x<8;x++){ ...
2012-01-11 18:29:37
106
java thread: run方法和john方法
1、要实现多线程，可以继承Thread类或实现Runnable接口，并且重写run方法，通过调用start方法启动线程，并自动调用run方法。2、事实上run方法可以被重载，但线程执行时，默认只会调用无参数、无返回值的run方法。而重载的run方法只能显示调用。与其它的方法调用一样，是在调用它的线程中执行的3、join方法：Waits for this thread to die....
2012-01-11 11:33:19
250
Java中的强制类型转换
class One { public void foo() { System.out.println("One"); }}class Two extends One { public void foo() { System.out.println("Two"); } public void dosth...
2012-01-10 18:23:08
149
原创 java 格式化输出 printf 总结
通过一个具体实例说明： double d = 345.678;String s = "hello!"; int i = 1234;//"%"表示进行格式化输出，"%"之后的内容为格式的定义。System.out.printf("%f",d);//"f"表示格式化输出浮点数。System.out.printf("%9.2f",d);//"9.2"中
2012-01-09 18:17:59
439
oracle java 认证
依據Oracle原廠資料公告，Sun昇陽系列考試科目費用，每科調整為美金125元。考生若欲報名考試，須直接跟VUE報名，已不需要購買考試券。相關考試請先向 VUE完成線上報名預約繳費 網址：www.pearsonvue.com/oracleOCJP（SCJP：310-065）：1Z0-851OCJD ：1Z0-855...
2012-01-06 11:48:38
599
原创 scjp 知识点
标识符 □标识符可以用字母、下划线或货币符号开头。 □在第一个字符之后，标识符还可以包含数字。 □标识符可为任意长度。 □必须使用骆驼命名法则命名JavaBeans方法，并且根据方法的目的，必须以set、get、is、add或remove开头。声明规则 □一个源代码文件只能有一个公共类。 □如果源文件包含公共类，则该文件名应该与公...
2012-01-05 22:03:57
98
原创 JSF2.1+Spring3.1+JPA(Hibernate3.6)配置实例
首先搭建环境，就不具体说了，我用的是eclipse（不是myeclipse），导入必要的jar包，需要特别注意，Spring的两个AOP的jar包也要倒进去，一开始我认为Aop跟我都应用无关，所以没有导入这两个包，带来不少麻烦。 这里主要讲配置。有两种情况：Pure JPA + Spring和Spring JpaDaoSupport。这两种情况大同小异，主要是细节上有些...
2011-12-16 11:19:37
129
原创 openjpa: enhance javaagent
run configuration->Arguments->VM arguments:-javaagent:${workspace_loc:testcasemanager}/lib/openjpa-all-2.1.1.jar
2011-10-19 11:33:50
180
原创 JAVA枚举类型入门
Java 代码的两个基本的构造块是类 和接口。现在 Tiger 又引入了枚举，一般简称它为 enum。这个新类型允许您表示特定的数据点，这些数据点只接受分配时预先定义的值集合。 当然，熟练的程序员可以用静态常量实现这项功能，如清单 1 所示：清单 1. public static final 的常量public class OldGrade { public ...
2011-05-20 09:41:37
110
原创 JAVA中的方法覆盖/覆写的十大原则
什么是方法覆盖 如果在子类中定义的一个方法，其名称、返回类型及参数签名正好与父类中某个方法的名称、返回类型及参数签名相匹配，那么可以说，子类的方法覆盖了父类的方法。覆盖方法必须满足的十大约束一：子类方法的名称、参数签名和返回类型必须与父类方法的名称、参数签名和返回类型一致二：子类方法不能缩小父类方法的访问权限三：子类方法不能抛出比父类方法更多的异常，子类方法抛出...
2011-05-19 14:32:41
610
原创 Java Map 遍历方法
第一种: Map map = new HashMap(); Iterator iter = map.entrySet().iterator(); while (iter.hasNext()) { Map.Entry entry = (Map.Entry) iter.next(); Object key = entry.getKey(); Object val = ...
2011-04-26 16:34:08
240
原创 Android--对话框
创建对话框Creating Dialogs对话框通常是一个显示在当前活动前面的小窗口。下面的活动失去焦点而由对话框接受所有的用户交互。对话框通常被用来当做通知或者运行中的应用程序相关的短暂活动。Android API支持下面的对话框对象类型：警告对话框AlertDialog 这个对话框管理0，1，2，或3个...
2011-04-20 14:30:09
88
原创 【转】程序员必知：Java代码常见的十种错误(2)
六、常见错误6：检查new 操作的结果是否为null Java编程新手有时候会检查new操作的结果是否为null。可能的检查代码为：#div_code img { border: 0px none; } Integer i = new Integer (400); if (i == null) throw ...
2011-03-10 15:52:45
101
原创 【转】程序员必知：Java代码常见的十种错误(1)
【IT168 技术】每一个程序员在编写代码的过程中都免不了出现错误或是小的失误，这些小的错误和失误往往使得程序员还得返工。那么，如何才能尽量避免这些错误的发生呢？笔者总结只有在日常的编写代码中总结出经验，在这篇文章中，笔者列出了10个Java编程中常见的错误，你可以把这些错误添加到你的代码审查的检查列表中，这样在经过代码审查后，你可以确信你的代码中不再存在这类错误了。 一、常见错...
2011-03-10 15:48:50
123
Java基础知识是刨根问底
1、类A实现了接口I，A能否改变I中定义的变量？ 2、调用wait()、notify()方法，当前进程是否会释放对象锁？ 3、子类的方法与父类方法具有相同的方法名和方法签名，是否是对父类方法的覆写？子类方法与父类方法返回值类型、方法名、方法签名都相同，但子类的方法抛出异常而父类方法没有（或者子类方法抛出不同类型或更多类型的异常），是否是对父类方法的覆写？ 4、类的实例化顺序...
2011-02-25 16:26:13
86
事务与存储过程的区别
存储过程是：通过一系列的SQL语句， 根据传入的参数（也可以没有）， 通过简单的调用， 完成比单个SQL语句更复杂的功能， 存储在数据库服务器端，只需要编译过一次之后再次使用都不需要再进行编译。主要对存储的过程进行控制。事务是：一系列的数据更改操作组成的一个整体。一旦事务中包含的某操作失败或用户中止，用户可以控制将事务体中所有操作撤消，返回事务开始前的状态。事务中的操作...
2011-02-16 12:04:39
279
原创 Hibernate的延迟加载
Hibernate对象关系映射提供延迟的与非延迟的对象初始化。非延迟加载在读取一个对象的时候会将与这个对象所有相关的其他对象一起读取出来。这有时会导致成百的（如果不是成千的话）select语句在读取对象的时候执行。这个问题有时出现在使用双向关系的时候，经常会导致整个数据库都在初始化的阶段被读出来了。当然，你可以不厌其烦地检查每一个对象与其他对象的关系，并把那些最昂贵的删除，但是...
2011-02-16 11:54:13
66
原创 Hibernate的load()、get()、list()、iterator()方法的区别
开发中，通常是通过两种方式来执行对数据库的查询操作的。一种方式是通过ID来获得单独的Java对象，另一种方式是通过HQL语句来执行对数据库的查询操作。下面就分别结合这两种Hibernate查询方法来说明一下缓存的作用。 通过ID来获得Java对象可以直接使用Session对象的load()或者get()方法，这两种方式的区别就在于对缓存的使用上。 下面我们来具体看看Hibernate查询方...
2011-02-16 11:36:22
71
原创 Hibernate的查询方式
Hibernate的查询方式有： 1.使用主键id加载对象(load(),get());2.通过对象导航,比如通过stu.getTeam()得到team的实例;3.使用hql;4.使用qbc(query by criteria)5.直接使用sql语句取得记录集;一般都使用后面三种方式.注意.hql是面向对象的查询.语法和sql是基本一样的.不区分大小写的,但是注意的...
2011-02-16 11:28:43
93
原创 MySql存储引擎
MyISAM 是MySQL中默认的存储引擎，一般来说不是有太多人关心这个东西。决定使用什么样的存储引擎是一个很tricky的事情，但是还是值我们去研究一下，这里的文章只考虑 MyISAM 和InnoDB这两个，因为这两个是最常见的。下面先让我们回答一些问题：◆你的数据库有外键吗？ ◆你需要事务支持吗？ ◆你需要全文索引吗？ ◆你经常使用什么样的查询模式？ ◆你的数据有多大？...
2011-02-16 10:46:23
110
原创 数据库 事务的隔离级别
数据库事务必须具备ACID特性，ACID是Atomic（原子性）、Consistency（一致性）、Isolation（隔离性）和Durability（持久性）的英文缩写。原子性：指整个数据库事务是不可分割的工作单位。只有使据库中所有的操作执行成功，才算整个事务成功；事务中任何一个SQL语句执行失败，那么已经执行成功的SQL语句也必须撤销，数据库状态应该退回到执行事务前的状态。一致性：...
2011-02-16 10:20:31
96
原创 Hibernate的缓存机制
缓存是介于应用程序和物理数据源之间，其作用是为了降低应用程序对物理数据源访问的频次，从而提高了应用的运行性能。缓存内的数据是对物理数据源中的数据的复制，应用程序在运行时从缓存读写数据，在特定的时刻或事件会同步缓存和物理数据源的数据。 缓存的介质一般是内存，所以读写速度很快。但如果缓存中存放的数据量非常大时，也会用硬盘作为缓存介质。缓存的实现不仅仅要考虑存储的介质，还要考虑到管理缓存的并发...
2011-02-16 10:06:58
58
Mysql事务处理
一、事务 【定义】事务：是指作为单个逻辑工作单元执行的一系列操作 当前mysql的存储引擎中只有innodb和BDB实现了事务的ACID，并且实现机制和oracle是一致的，主要使用了mvcc的实现理论。 mysql的事务分两种，一种是标准的事务，也叫normal transaction ,还有一个叫statement transaction。其中no...
2011-02-15 23:55:29
90
Java编程题汇总备忘
1.从键盘输入一组数（用，分割），排序后输出【分析】使用Scanner类获取键盘输入。以下代码都放在main函数中 System.out.println("请输入一串数字，用，隔开:"); Scanner scan = new Scanner(System.in); String str = scan.nextLine(); String[] strarr = str....
2011-02-15 22:30:26
88
原创 Java进程间通信方法
一般的，进程间通信的方法有： （1）管道（Pipe）：管道可用于具有亲缘关系进程间的通信，允许一个进程和另一个与它有共同祖先的进程之间进行通信。 （2）命名管道（named pipe）：命名管道克服了管道没有名字的限制，因此，除具有管道所具有的功能外，它还允许无亲缘关系进程间的通信。命名管道在文件系统中有对应的文件名。命名管道通过命令mkfifo或系统调用mkfifo来...
2011-02-14 21:49:15
166
原创 JDK1.5/1.6新特性总结
一、JDK1.5新特性1、泛型(Generic)可以在编译的时候检测出类型错误，编译后和没有使用泛型的效果是相同的，但是使用泛型可以让你在编译时就发现错误，例如：例1-1代码 1. import java.util.ArrayList; 2. import java.util.Collection; 3. import java.util.I...
2011-02-14 12:39:47
110
原创 SSH 整合开发问题总结与备忘
一、Hibernate1.Hibernate Exception:An AnnotationConfiguration instance is required to use解决 在用JPA的方式声明持久类时： * 删除.hbm.xml文件 * hibernate.cfg.xml中的持久类映射变成 * HibernateSessionFact...
2011-01-23 21:05:15
100
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人