算法与数据结构【Java】：稀疏表

很多情境下，存储数据的最好方式就是表。

 
当数据较为稠密的聚集在某个坐标范围中时，采用数组是最好的选择。
比如，要存储一个班学生的成绩，该班级有30人，编号从1-30，有10门课，编号1-10
那么就可以用一个30x10的数组存储这张成绩表，经济实惠使用方便

但是有的时候数据非常稀疏，比如一个学校一共开设了1000门课，有的学生可以随意选课，现在需要一个数据结构存储每个学生每门课的成绩。
显然一个学生一学期只能上十几门课，所以表内的数据很稀疏，大部分结点都是空结点，没有数据。如果使用数组，那就需要提前分配好空间，不仅成绩表本身很大，也浪费了很多空间。

这个时候，就可以使用稀疏表。

想象现在有一张记录3000名学生在1000门课的成绩。
现在把每个非空的表中元素抽象成一个结点，每一列串起来形成很多列，这些列一起放入一个数组；每一行串起来形成很多行，这些行一起放入一个数组，这样，整个稠密的数组被选出来的结点编织成一张稀疏的网。
维护与存储这张网即可

如下图：

 

稀疏表的属性如下：

    int rowTotalNum;    //总行数
    int colTotalNum;    //总列数
    LinkedList[] row;    //行链表的指针，大小需要与下方一致
    LinkedList[] col;    //列链表的指针，大小需要与下方一致

稀疏表提供的方法如下：

    SparseTable()：构造方法，初始化参数
    void insert(int value ,int rowIndex, int colIndex)：向稀疏表的某个点（rowIndex，colIndex）插入value值
    void remove(int rowIndex, int colIndex):删除某个坐标（rowIndex，colIndex）的结点
    int getValue(int rowIndex, int colIndex):获取指定坐标（rowIndex，colIndex）的值,如果没有该结点，返回-1;方法内部提供了两种方法，按列查找和按行查找
    void printSelfByRow()：通过行链表打印稀疏表
    void printSelfByCol()：通过列链表打印稀疏表

    LinkedList getCol(int colIndex)：获取某列的列链表
    LinkedList getRow(int rowIndex)：获取某行的行链表

下方是Java实现：

package com.sparsetable;

public class SparseTable {
	int rowTotalNum;	//总行数
	int colTotalNum;	//总列数
	LinkedList[] row;	//行链表的指针，大小需要与下方一致
	LinkedList[] col;	//列链表的指针，大小需要与下方一致
	
	//构造方法
	SparseTable(){
		rowTotalNum = 500;
		colTotalNum = 500;
		row = new LinkedList[rowTotalNum];
		col = new LinkedList[colTotalNum];
		for (int i=0; i<rowTotalNum; i++)
			r