二维稀疏矩阵的简单实现,其他维数的可以参照实现

来源:互联网 发布:三国全面战争吕布数据 编辑:程序博客网 时间:2024/05/12 23:26

在网上搜了一下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));
 }
 
 

原创粉丝点击