2013 年 5月 3 日随笔档案 - duanxz

2013年5月3日

摘要： Trie，又经常叫前缀树，字典树等等。它有很多变种，如后缀树，Radix Tree/Trie，PATRICIA tree，以及bitwise版本的crit-bit tree。当然很多名字的意义其实有交叉。定义在计算机科学中，trie，又称前缀树或字典树，是一种有序树，用于保存关联数组，其中的键通阅读全文

posted @ 2013-05-03 11:10 duanxz 阅读(957) 评论(0) 推荐(0)

protostuff的坑

摘要： 1、Protostuff 序列化/反序列化集合等对象定义一个包装类：序列化是判断下，哪些不支持的集合，放在包装器里还有要注意的： 1、嵌套对象时，子对象不可以是内部类，不然序列化时会栈溢出。 2、每个类需要有默认的构造方法。 2、redisTemplate中的序列化 protostuff有一个阅读全文

posted @ 2013-05-03 10:37 duanxz 阅读(1209) 评论(0) 推荐(0)