Tri树（字典树JAVA版）联想输入法所用的数据结构
又到了快复试的时候了。遥想去年此时，心情忐忑不安，复试机试差点挂掉。当时考的是，联想输入法，想想都恐怖。这段时间写算法，顺便把那个给写了。也算最后纪念一下我的考研。我爱新学校，我也爱我的同学和老师，我很珍惜这次进入研究生院的机会。也希望那些此时和我当时一样忐忑不安的考生可以实现梦想！！
import java.io.BufferedReader;
import java.io.File;
import java.io.FileNotFoundException;
import java.io.FileReader;
import java.io.IOException;
import java.util.Iterator;
import java.util.List;
import java.util.Scanner;
public class TriTree {
public static void insert(TriNode root, String str) {
boolean end, find;
TriNode node = null;
for (int i = 0; i < str.length(); i++) {
end = false;
find = false;
List<TriNode> triLink = root.triLink;
if (i == (str.length() - 1))
end = true;
char ch = str.charAt(i);
Iterator<TriNode> iterator = triLink.iterator();
while (iterator.hasNext()) {
node = iterator.next();
if (node.ch == ch) {
find = true;
break;
}
}
if (find)
root = node;
else {
TriNode tri_node = new TriNode(ch);
triLink.add(tri_node);
root = tri_node;
}
if (end)
root.count++;
}
}
public static TriNode creat_TriTree(String fileName) {
File file = new File(fileName);
TriNode root = new TriNode();
try {
BufferedReader bf = new BufferedReader(new FileReader(file));
try {
String str = bf.
相关文档：
Java性能优化技巧集锦
一、通用篇
1.1 不用new关键词创建类的实例
1.2 使用非阻塞I/O
1.3 慎用异常
1.4 不要重复初始化变量
1.5 尽量指定类的final修饰符
1.6 尽量使用局部变量
1.7
乘法和除法
二、J2EE篇
2.1 使用缓冲标记
2.2 始终通过会话Bean访问实体Bea ......
代码内容
create or replace procedure batchUpdateCustomer(p_age in number) as
begin
update CUSTOMERS set AGE=AGE+1 where AGE>p_age;
end;
以上存储过程有一个参数p_age，代表客户的年龄，应用程序可按照以下方式调用存储过程：
代码内容
tx = session.beginTransaction();
Connection con=session.c ......
在Java中有23中设计模式，下面只对部分常用的设计模式介绍一下：
1.单例模式（有的书上说叫单态模式其实都一样）
该模式主要目的是使内存中保持1个对象。看下面的例子：
package org.sp.singleton;
//方法一
public class Singleton {
//将自身的实例对象设置为一个属性,并加上Static和final修饰符
private static ......
接口的作用
接口的作用简单一点就是:接口是用来标记类的，不同的类属于不同的接口（通过向上转型），管理接口比管理各种各样的类方便多了，接口体现了抽象的观点,什么是抽象？抽象就是"抽去像的部分"。
使用接口解决问题
问题:现在我们要写个连接数据库的类给用户使用，有两个函数:一个返回Connection ......
JDK环境变量配置的步骤如下：
1.我的电脑-->属性-->高级-->环境变量.
2.配置用户变量:
a.新建 JAVA_HOME
C:\Program Files\Java\j2sdk1.5.0 （JDK的安装路径）
b.新建 PATH
%JAVA_HOME%\bin;%JAV ......
