在网上搜了一下java的稀疏矩阵的实现,放到自己机器上面有问题,所以自己就写了个简单点的,实现稀疏矩阵基本功能。
import java.util.HashMap;
/**
* 稀疏矩阵
* @author Administrator
*
*/
public class SparseMatrix {
/**
*
* 保存矩阵向量内容
*/
private java.util.Map save=new HashMap();
public SparseMatrix() {
super();
}
/**
* 向矩阵中添加向量
* @param row
* @param column
* @param value
*/
public void put(int row ,int col ,Object value){
save.put(transfertoMapKey(row,col), value);
}
private String transfertoMapKey(int row ,int col){
return "-row-"+row+"-col-"+col;
}
public Object get(int row ,int col){
return save.get(transfertoMapKey(row,col));
}
public boolean containsKey(int row,int col){
return save.containsKey(transfertoMapKey(row,col));
}
public Object remove(int row,int col){
return save.remove(transfertoMapKey(row,col));
}
}