摘要：
Trie树 又称单词查找树，前缀树或键树，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。这是百度百科做的概述。Trie树是一个非常实用的索引结构，它可以稳定的以O(c)的时间复杂度,它的插入和查询时间复杂度都为 O(c)，这是他的优点。Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。所以Trie 的最大缺点是空间消耗很高。 它有3个基本特性： 1）根节点不包含字符，除根节点外每一个节点都只包含一个字符。 2）从根. 阅读全文
摘要：
以前看帖子中经常发现有关于命名空间的问题，如：有关""与"/"的区别、模糊匹配的规律等，下面是我根据源码中分析、总结的规律，希望对大家有所帮助。如果存在异议，希望大家能够及时反映。采用的版本是struts2-2.1.6。struts2中的命名空间归结起来其实有三种：第一种：空,即""。这是默认的配置，如果用户在配置文件中没有显示说明命名空间，将采用空("")。第二中："/"，即根空间。可以在配置文件中直接配置。第三种："/任意字符"，当然这里的任意字符当然是符合命名规则的。如 阅读全文