再次提升“华容道自动求解”程序效率

自从《华容道与数据结构》系列文章写完后，有很多热心的朋友提出了宝贵的意见，使得华容道程序的运行效率不断提升。在这里特别感谢“智能算法爱好者”与sumtec，给程序提出了很多宝贵的意见。

Sumtec指出：“AVLTree是否可以用HashTable来替代，毕竟你的目的不是要排序，而是要检验是否容易产生重复。从纯粹的理论上来说，HashTable在这方面的性能消耗应该比AVLTree要好一些，因为AVLTree的复杂度至少是O(Log2(x))级别的，而HashTable则接近于O(C)级别的。”，因此我将程序重新进行了调整，目的是：在不考虑内存使用的情况下再次提高系统执行效率。

我的修改包括两部分：1、用HashTable取代AVLTree，设计并实现自己的HashCode算法。2、修改华容道布局表示方式，从原来的4字节表示改为8字节表示，这么做可以省略掉原有程序中的排序操作。

经过修改后，每个节点平均比较3～5次便可知道是否有重复，接近于O(C)级别。Int64的布局表示省掉了排序，效率进一步提升。但内存占用总体要增加（以内存换效率）。

现在，原有系统中第四个布局的求解时间从最初的6.67秒降到了消除Execption影响后的1.55秒，现在又降到了使用HashTable的0.90秒。贴张图上来：



源代码我会随后放上来，并且进一步完善《华容道与数据结构》系列，这次的重点放在HashTable上面。