横行青海夜带刀

  打算写一个系列，比较系统的介绍一下一个脚本引擎的设计和实现过程，本来打算使用lex/yacc来举例子，但是由于最近对java语言有了新的认识，故决定使用javacc这个工具来做，这个系列中就是以javacc中的一个比较复杂的例子来进行解说的。 这篇文章是本系列的第一篇，主要说几个概念的定义，有了这些定义，后边就容易理解了。 对一个语言的源文件进行解析，主要是做这样几件事： 词法分析 语法分析...

Hash表这种数据结构在java中是原生的一个集合对象，在实际中用途极广，主要有这么几个特点： 访问速度快 大小不受限制 按键进行索引，没有重复对象 用字符串(id:string)检索对象(object) 今天整理以前在学校写的一些算法，翻出来一个hash表的实现，就贴出来，自己也温习温习。先看看头文件，也就是数据结构的定义，相当于java中的接口的概念： <!--<br /&gt...