探索新世界

理论+实践永远是学习的最佳途径。写程序越到后面越觉得数据结构的重要，内功外功相得益彰吧，当然内功还包括算法，编译原理，操作系统原理等等。现在的认识跟上学时的认识已经完全不一样了，仅仅是认识，掌握还需修行，这种转变靠别人的教说是做不到的。回顾下数据结构的内容，参考书籍《java数据结构和算法（第二版）》[Robert Lafore著]。[b]一、 数据结构和算法的基本概念[/b]...

[b]Hash[/b]，一般翻译做“散列”，也有直接音译为“哈希”的，就是把任意长度的输入（又叫做预映射， pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，所以不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。[...