Java基于可扩充数组的向量实现(算法源码)
/* 高手之作，本人谨以收藏者身份拿出共享供大家参考! */
/*
* 向量接口
*/
package dsa;
public interface Vector {
//返回向量中元素数目
public int getSize();
//判断向量是否为空
public boolean isEmpty();
//取秩为r的元素
public Object getAtRank(int r)
throws ExceptionBoundaryViolation;
//将秩为r的元素替换为obj
public Object replaceAtRank(int r, Object obj)
throws ExceptionBoundaryViolation;
//插入obj，作为秩为r的元素；返回该元素
public Object insertAtRank(int r, Object obj)
throws ExceptionBoundaryViolation;
//删除秩为r的元素
public Object removeAtRank(int r)
throws ExceptionBoundaryViolation;
}
/*
* 基于数组的向量实现
*/
package dsa;
public class Vector_Array implements Vector {
private final int N = 1024;//数组的容量
private int n = 0;//向量的实际规模
private Object[] A;//对象数组
//构造函数
public Vector_Array() {
A = new Object[N];
n = 0;
}
//返回向量中元素数目
public int getSize() { return n; }
//判断向量是否为空
public boolean isEmpty() { return (0 == n) ? true : false; }
//取秩为r的元素
public Object getAtRank(int r)//O(1)
throws ExceptionBoundaryViolation {
if (0 > r || r >= n) throw new ExceptionBoundaryViolation("意外：秩越界");
return A[r];
}
//将秩为r的元素替换为obj
public Object replaceAtRank(int r, Object obj)
throws ExceptionBoundaryViolation {
if (0 > r || r >= n) throw new ExceptionBoundaryViolation("意外：秩越界");
Object bak = A[r];
A[r] = obj;
return bak;
}
//插入obj，作为秩为r的元素；返回该元素
public Object insertAtRank(int r, Object obj)
throws ExceptionBoundaryViolation {
if (0 > r || r > n) throw new ExceptionBoundaryViolation("意外：秩越界");
if (n >= N) throw n
相关文档：
Java中的变量与对象有区别吗？
引子：变量与对象
变量是Java中最基本的存储单元，为变量赋值可以使用赋值表达式。如：
int i = 10;
该表达式的含义是将一个字面量（literal）10赋值给一个类型为int型的变量，变量名为i。这是一个为基本数据类型的变量赋值的例子，它表达了一个非常朴素的信息，那就是变量i的值为10。
� ......
1. 简单类型是按值传递的
Java 方法的参数是简单类型的时候，是按值传递的 (pass by value)。这一点我们可以通过一个简单的例子来说明：
/* 例 1 */
/**
* @(#) Test.java
* @author fancy
*/
public class Test {
public static void test(boolean test) {
&nb ......
maven 相信很多人都用到听过，用的人应该不是很多，至少我们公司1000人级别的IT部门都没用。
复杂程度决定工具的使用情况，刚入门的程序员如果没有一种良好的学习心态看了肯定会对ant有点抱怨(使得你不能很快在ec上看到结果)。况且不说maven做的好不好，起码能给大型项目的管理提供一种新的思路。自动化能减少很多时间和交 ......
JAVA是强类型的语言。当引用对象的时候，如果是上溯的话，需要强制转换。如你上面写的，
PiePlot p = (PiePlot)Plot，这就是上溯，生成实例时引用的是父类，需要强制转换，所以就需要加个（PiePlot）来声明Plot（Plot是父类）。 ......
信息来源：邪恶八进制信息安全团队（www.eviloctal.com）
Author:kj021320
转载请注名出处。
Java应用程序环境的安全策略，详细说明了对于不同的代码所拥有的不同资源的许可，它由一个Policy对象来表达。
为了让applet（或者运行在SecurityManager下的一个应用程序）能够执行受保护的行为，例如读写文件，applet（或Jav ......
