java版 2分查找
/**
* 采用2分法实现有序数组的增删查
* 由于数组定义了大小就不能再改了 所以我们重新定义了size()方法;
* 将数据组成了一个对象
* @author leader
* 2009-11-3
*/
class Array
{
public static int maxsize ;//数组的长度的最大值
public static int realsize;
int [] array ;//数组
public Array (int maxsize)
{
//初始化这个类
this.maxsize = maxsize;
this.array = new int [this.maxsize];
this.realsize = 0 ;
}
/**
* 给数组添加数据
*/
public void insert (int ins)
{
//当数组还有空间的时候才能往里面插入数据
int len = this.realsize;
if(len == maxsize)
{
System.out.println("数组已满");
}
//由于是有序数组 所以要给新添加进来的数字放到排序后的位置
int i = 0;
for ( ;i<this.realsize;i++)
{
if(array[i]>ins)
{
//插入的数字小于数组中的某个成员的时候 就可以放在这个数字的前面 应为他是有序的排列的
break;
}
}
//讲这个数据以后的数据向后一位 从最后开始移
for (int j =this.realsize ;j>i;j--)
{
array[j] = array[j-1];
}
array[i]=ins;//将插入的数字放在正确的位置
this.realsize ++;//将数组长度加一
}
/**
* 数组的大小只是给人看的
* @return
*/
public int size ()
{
return this.realsize;
}
public void display ()
{
for (int i = 0 ;i<this.realsize;i++)
{
System.out.println(array[i]);
}
}
public void delete (int del)
{
int i = 0;
for ( ;i<this.realsize;i++)
&
相关文档:
1.1 不用new关键词创建类的实例
用new关键词创建类的实例时,构造函数链中的所有构造函数都会被自动调用。但如果一个对象实现了Cloneable接口,我们可以调用它的clone()方法。clone()方法不会调用任何类构造函数。
在使用设计模式(Design Pattern)的场合,如果用Factory模式创建对象,则改用clone( ......
单态定义:
Singleton模式主要作用是保证在Java应用程序中,一个类Class只有一个实例存在。
Singleton模式就为我们提供了这样实现的可能。使用Singleton的好处还在于可以节省内存,因为它限制了实例的个数,有利于Java垃圾回收(garbage col ......
java HTML文件文档编辑器 使用 JTextPane
/* HTMLDocumentEditor.java
* @author: Charles Bell
* @version: May 27, 2002
*/
import java.awt.*;
import java.awt.event.*;
import java.io.*;
import javax.swing.*;
import javax.swing.event.*;
import javax.swing.filechooser.*;
im ......
//java解析.mdb文件的表名集合
this.tableList.clear();
conn = null;
st = null;
rs = null;
Class.forName("sun.jdbc.odbc.JdbcOdbcDriver");
String url ="jdbc:odbc:driver={Microsoft Access Driver (*.mdb)};DBQ="+dbName;// ......
UIManager.setLookAndFeel(“
com.sun.java.swing.plaf.windows.WindowsLookAndFeel
”);//windows默认
UIManager.put("MenuBar.font", font);//给控件设置字体
static Object
put
(Object
key, Object
value)
public static void setLookAndFeel(String className, jav ......