无业游民

摘要： 现在的移动设备，最最主流的交互方式就是手指触摸屏幕了啦，当然语音输入，传感器识别也是移动终端上常用的交互方式。要想写好移动端的程序，了解操作系统如何处理触摸事件的整个过程是至关重要的。大家都知道ViewGroup类是继承View类的，也就是说ViewGroup其实也是一个View，但ViewGroup的主要功能当然是作为一个容器，可以装载其它的View。写应用层程序，大多数时候我们只关心我们的View是如何来处理一个TouchEvent的就行了，当然要深入了解操作系统的触摸事件消息读取队列对于提升我们的编程境界会更有帮助（目前我是没有这个境界的）。先来说说我们的应用程序布局，大多数情况下根节点 阅读全文

摘要： 假如你现在正在做一款词典软件，你手头拥有的资源只有从一个大数据库里面导出来的词条，你需要怎样组织这些词条，才能做到你所设计的查词软件即能够内置词库，又能够扩展词库，用户每次输入时都需要有下拉提示，并且在数据量很大的情况下查询速度不能太慢呢？一个比较笨拙的方法当然就是，把所有词条放到一个数据库里面，每次用户查词的时候，使用”select * from wordtable where word like ?”查询，当数据量很小的时候是能够满足需求的，但是当数据量大到一定程度以后，查询的速度会越来越慢，这种方法的时间复杂度是为O(n)的。当时我做第一版的时候，就是用如上的方法做的，作为新手，也不管那 阅读全文