baby69yy2000
- 浏览: 187796 次
- 性别:
- 来自: 自己输入城市...
-
最新评论
-
durong11：
或者直接在函数的中加入：if(head.data.equals ...
我的Java单链表练习 -
durong11：
一种解释是：如果是从头结点insert 直接使用addFrom ...
我的Java单链表练习 -
老肥猴_vi：
谢谢。但是貌似insert函数（ public boolean ...
我的Java单链表练习 -
niepeng880208：
支持
List转换成String数组 -
haohao-xuexi02：
EventHelp
幻灯片效果
文章列表
package Hash;
import MyInterface.Iterator;
import MyInterface.Set;
/**
* HashSet 类的实现
*/
public class HashSet<T> implements Set<T> {
private static final Object PRESENT = new Object();
private HashMap<T, Object> map;
public HashSet() {
map = new HashMap<T ...
- 2008-04-28 16:03
- 浏览 1195
- 评论(0)
package Hash;
import java.util.ConcurrentModificationException;
import java.util.NoSuchElementException;
import MyInterface.Iterator;
import MyInterface.Map;
import MyInterface.Set;
/**
* HashMap的实现
*/
public class HashMap<K, V> implements Map<K, V> {
// ------------- ...
- 2008-04-28 12:20
- 浏览 1540
- 评论(0)
package Hash;
import java.util.ConcurrentModificationException;
import java.util.NoSuchElementException;
import MyInterface.*;
/**
* Hash类的实现
*/
public class Hash<T> implements Collection<T> {
// ----------------------------------------------------------------
// 结点类
pr ...
- 2008-04-27 15:10
- 浏览 839
- 评论(0)
性能分析:
散列表中条目数的比例较小时，使用线性探查法的效率较高.
package Hash;
import java.nio.BufferOverflowException;
/**
* 散列表的设计
* 线性探查法(linear probing)
* @author baby69yy2000
*/
public class LinearProbingHash<T> {
private T[] table;
private int tableCapacity;
private int size;
public LinearProbi ...
- 2008-04-24 09:07
- 浏览 1929
- 评论(0)
alphal 内部测试版
beta 外部测试版
demo 演示版
Enhance 增强版或者加强版 属于正式版
Free 自由版
Full version 完全版 属于正式版
shareware 共享版
Release 发行版 有时间限制
Upgrade 升级版
Retail 零售版
Cardware 属共享软件的一种，只要给作者回复一封电邮或明信片即可。
（有的作者并由此提供注册码 等），目前这种形式已不多见。
Plus 属增强版，不过这种大部分是在程序界面及多媒体 ...
- 2008-04-24 07:10
- 浏览 654
- 评论(0)
Iterable接口
package MyInterface;
public interface Iterable<T>{
Iterator<T> iterator();
}
Iterator接口
package MyInterface;
public interface Iterator<T> {
boolean hasNext();
T next();
void remove();
}
Map接口
package MyInterface;
import MyInterface.Set;
public in ...
- 2008-04-23 23:29
- 浏览 1954
- 评论(1)
package Sets;
import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;
import java.util.TreeSet;
/**
* java集合操作
*
* @author baby69yy2000
*
*/
public class Sets {
/** 求并集 */
public static <T> Set<T> union(Set<T> setA, Set<T> setB) {
...
- 2008-04-23 23:26
- 浏览 3026
- 评论(1)
最适合用STree排序的是不可变类，不可变类的主要特征是它的对象的属性不能被修改．
public class Customer implements Comparable<Object>{
private final String name;
private final int age;
...
}
二叉排序树操作的复杂度
最好情况: 完全树
最坏情况: 在二叉排序树为退化树时，add()和remove()处于最坏情况,相当于一个链表,可以通过红黑树消除最坏情况．
Iterator接口
package BinarySearchTree;
public i ...
- 2008-04-20 01:46
- 浏览 1671
- 评论(0)
接口的定义:
public interface MyIterator<T> {
public boolean hasNext();
public T next();
}
实现接口:
package InorderIterator;
import TraverseTree.TNode;
import TraverseTree.TraverseTree;
import java.util.NoSuchElementException;
import java.util.Stack;
public class InorderIterator<T> ...
- 2008-04-07 08:41
- 浏览 956
- 评论(0)
package ExpressionTree;
import TraverseTree.TNode;
import java.util.Stack;;
/**
* 表达式树
*/
public class ExpTree {
/**表达式树的构建*/
public static TNode<Character> buildExpTree(String postfixExp) {
char c;
TNode<Character> newNode, newLeft, newRight;
Stack<TNode<C ...
- 2008-04-05 14:35
- 浏览 1787
- 评论(0)
二叉树的高度
图(1)
/**用后根遍历求二叉树的高度*/
public static <T> int height(TNode<T> t) {
if (t == null)
return -1;
else {
int depL = height(t.left);
int depR = height(t.right);
if(depL > depR)
return depL + 1;
else
return depR + 1;
}
结果: Height = 2
．．．．．．
- 2008-03-31 01:48
- 浏览 1097
- 评论(0)
做文件传输的时候,为了保证文件是合法的有效的,经常会对文件做MD5校验,以确保和原始的文件是一样的.并且做断点续传的时候这一点也是挺重要的,其实JAVA处理这方面也挺不错的,可是我搜了半天,也没有搜到一个用JAVA写的文件MD5生成程序,有的也只是命令行模式下的,没有一个GUI模式的,所以就写了一个GUI的,方便使用,只用了两个类,一个是工具类,除了生成MD5外还可以生成SHA码,大家可以通过改源文件达到这一点,并且文件支持拖放,可以把要生成的文件拖到文本区,就可以显示这个文件的信息了.
/*
* To change this template, choose Tools | Templa ...
- 2008-03-28 06:34
- 浏览 1582
- 评论(0)
package Queue;
import java.util.NoSuchElementException;
/**
* 有界队列
*/
public class BQueue<T> {
private final T[] qArray;
private int front, rear;
private int capacity, count;
public BQueue(int size) {
capacity = size;
qArray = (T[]) new Object[capacity];
front ...
- 2008-03-26 00:14
- 浏览 1007
- 评论(0)
package Stack.Calculate;
import java.util.List;
public class calculation {
private String expression = null;
private InfixToPostfix inf = null;
private PostfixEval pos = null;
public calculation(String s) {
expression = s;
expression += "@";
}
public int calc ...
- 2008-03-21 17:18
- 浏览 1782
- 评论(0)