集合框架最大的作用就是维护一组类型相同的对象。只是不同的类有不同的行为和性能。通常关注以下这些行为：
能否存放重复的元素遍历的顺序是怎样的是否支持多线程
下面首先介绍集合的常用，随后根据每种行为分别进行讨论。
常用操作
常用的操作一般就是增加删除查询。常用的增加操作有add、addAll，常用的删除操作有remove、removeAll，常用的读取操作有contains、get...
分类：
编程语言 时间：
2014-06-28 00:00:26
阅读次数：
449
1.引言
题目的意思应该是：在一个给定的字典中，求与给定的字符串的编辑距离不大于2的所有的单词。原先写过两片关于此问题的文章，那两片篇章文章给出两种解决思路：其一是暴力求解法，这种方法最容易想到。就是将词典中的词一一与给定的字符串计算编辑距离，不大于2的输出，大于2的舍弃，这种方法思路简单但是很费时间。其二根据词典中这些词之间的编辑距离建立一个以单词为节点的Trie树，遍历的...
分类：
其他好文 时间：
2014-06-27 23:31:21
阅读次数：
241
问题引入：游戏里面每个Player身上有很多buffs,在每一个tick（最小时间段）都要去检查buff里面的每一个buff是不是过期，产生的效果如何，造成在每个tick里面都去遍历一个长list，明显很不好。 怎么优化？ 1.原始模型： buff的状态在每一个tick里面都要更新！可以想象指针每移...
分类：
其他好文 时间：
2014-06-27 15:55:42
阅读次数：
355
保存设备唯一UUID
// 需要用到开源类SSKeychain
// SSKeyChains对苹果安全框架API进行了简单封装，
// 支持对存储在钥匙串中密码、账户进行访问，包括读取、删除和设置。
// SSKeyChain的作者是大名鼎鼎的SSToolkit的作者samsoffes。
// 项目地址：https://github.com/samsoffes/sskeychain
// 在工程中加入SSKeyChain
// 在工程中...
分类：
移动开发 时间：
2014-06-27 10:48:54
阅读次数：
278
【JAVA】for,foreach遍历数组时候一些区别...
分类：
编程语言 时间：
2014-06-27 10:40:43
阅读次数：
189
标准库：一些最爱
fileinput
重要的函数
函数
描述
input([files[,inplace[,backup]])
便于遍历多个输入流中的行
filename()
返回当前文件的名称
lineno()
返回当前（累计）的名称
filelineno()
...
分类：
编程语言 时间：
2014-06-27 10:33:27
阅读次数：
366
关联容器操作
关联容器中还定义了三个类型，如下：
set::value_type v1; //这个v1是string类型
set::key_type v2; //这个v2是string类型
map::value_type v3; //v3是pair类型pair
map::key_type v4; //v4是stri...
分类：
编程语言 时间：
2014-06-27 08:19:46
阅读次数：
284
分析：
还是二叉树遍历模板的改造问题，对于二叉搜索树，中序遍历的结果是有顺序的。题目的要求无非是将中序遍历的结点访问结果链接起来，至于双向链表，通过复用树结点的left 和 right 指针就可以完成。最直接的就是我们可以把中序遍历中访问到的每个结点都放入到个队列里，然后将队列的元素链接起来，但是题目不允许用额外的空间。
想想中心遍历，遍历顺序是 左 --根---右，那么中序遍历的第一个访问结...
分类：
其他好文 时间：
2014-06-27 07:56:13
阅读次数：
341
开发时，勉不了需要使用SQL直接与数据库交互，这时对于数据库中的表名及字段名会使用的比较多。如果每使用一次都复制一个，实在蛋疼。
所以就考虑将其做成const常量。但是数据库中的表和字段相当多，一个一个敲，不但累，还有可能敲错。要保证正确，最好的办法当然是使用工具或者脚本。
这里提供一个SQL脚本的实现。
原理：获取数据库的表--->遍历每个表中的字段--->生成数据
SQL代...
分类：
数据库 时间：
2014-06-27 07:08:15
阅读次数：
278
