摘要: Trie树,又称单词查找树或键树,是一种树形结构,是一种哈希树的变种。 典型应用是用于统计和排序大量的字符串(但不仅限于字符串), 所以经常被搜索引擎系统用于文本词频统计。 字典树(Trie)可以保存一些字符串->值的对应关系。基本上,它跟 Java 的 HashMap 功能相同,都是 key-va 阅读全文
posted @ 2016-05-24 23:01 moonandstar08 阅读(2811) 评论(0) 推荐(0) 编辑
摘要: Servlet过滤器和监听器原理请参见:http://my.oschina.net/chape/blog/158344?fromerr=J5nr4tAm listener、 filter、servlet加载顺序与它们在 web.xml 文件中的先后顺序无关。即不会因为 filter 写在 liste 阅读全文
posted @ 2016-05-24 22:41 moonandstar08 阅读(169) 评论(0) 推荐(0) 编辑