2016年07月_robert_chao

10月 09月 08月 07月 06月 05月

原创 SQLite清空表并将自增列归零

SQL标准中有TRUNCATE TABLE语句，用来清空表的所有内容。但SQLite不支持这个语句。在SQLite中直接使用“DELETE FROM TableName”就可以了。对于大多数DBMS来说，用DELETE不如用TRUNCATE 速度快，因为TRUNCATE 不用访问整个表，不用记录数据的变动。SQLite虽然不支持TRUNCATE，但它对DELETE做了优化：“When the WHERE is omitted from a DELETE statement and the table be

2016-07-20 22:12:15 21580 2

原创 JAVA并发编程（四）任务的取消与关闭

使用简单标志位保存取消状态为了保证标志位可靠，标志必须为volatile类型。使用标志位来取消任务是不及时的，如果中间调用了阻塞方法，有可能永远都无法结束。每个线程都有一个boolean类型的中断状态，interrupt方法能中断目标线程，而isInterrupted方法能返回目标线程的中断状态，静态的interrupted方法将清除当前线程的中断状态，也是清除中断状态的唯一一个方法。在线上Java程序中经常遇到进程程挂掉，一些状态没有正确的保存下来，这时候就需要在JVM关掉的时候执行一些清理现场的

2016-07-16 00:00:10 7038

原创算法系列（十三）图论基本概念和拓扑排序

图的定义一个图G=（V,E）,由定点的集合V，和边的集合E组成。每一条边都是一副点对（v，w）,边也称作弧，边上可以有权值。如果点对是有序的，那么图就是有向的。图中的一条路径是一个顶点序列w1,w2,w3......wN,如果图中包含一条从顶点到自身的边，那么这个路径就是环。有向无环图也成为DAG如果在一个无向图中每个顶点到其它顶点都存在路径，则称这个无向图是连通的。具有这样性质的

2016-07-11 14:49:20 5490

原创 JAVA并发编程（三）设计线程安全的类

设计线程安全类的过程中需要注意三个基本要素：1、找出构成对象的所有变量2、找出约束状态变量的不变性条件3、建立对象状态的并发访问管理策略Java5.0提供了多种并发容器来改进同步容器的性能。同步容器将所有对容器状态访问都串行化，以实现它们的线程安全，这种方法的代价是严重降低了并发性。当多个线程竞争容器锁时，吞吐量将严重降低。通过并发容器代替同步容器，可以极大的提高伸缩性，降低风险。

2016-07-10 19:16:20 8751

原创 Android中View绘制流程分析

在Activity的attach方法中通过调用PolicyManager.makeNewWindo创建Window,将一个View add到WindowManager时，WindowManagerImpl创建一个ViewRoot来管理该窗口的根View。并通过ViewRoot.setView方法把该View传给ViewRoot。Activity中的Window对象帮我们创建了一个PhoneWindow内部类DecorView（父类为FrameLayout）窗口顶层视图。WindowManagerImpl

2016-07-09 19:20:16 4050 1

原创算法系列（十二）散列

Hash，一般翻译做“散列”，也有直接音译为“哈希”的，就是把任意长度的输入（又叫做预映射， pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，而不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。标准库中包括Set和Map的散列实现，即HashSet类和HashMap类。HashSet的实现直接借助了HashMap。JDK中是使用

2016-07-08 21:36:24 7079

原创 JAVA并发编程（二）内置锁和对象共享

Java提供了一种内置的锁机制来支持原子性：同步代码块（Synchronized Block）。内置锁的最小颗粒度是对象，修饰方法上的锁也是作用于对象。有时候叫它方法锁，但是实际上是锁住的对象。内置锁又被称为监视锁，线程在进入同步代码块之前会自动获得锁，推出时才释放锁，获得内置锁的唯一路径就是进入这个锁保护的同步代码块或者同步方法。最多只有一个线程可持有这种锁，所以它是线程安全的。当某个线程请求一个其他线程持有的锁时，发出请求的线程就会阻塞。但是如果某个线程视图获得一个已经由自己持有的锁，这是可以得。也

2016-07-06 22:18:26 3998

原创 Android不依赖Activity的全局悬浮窗实现

Android悬浮窗实现实现基础Android悬浮窗实现使用WindowManager ，WindowManager介绍　　通过Context.getSystemService(Context.WINDOW_SERVICE)可以获得 WindowManager对象。每一个WindowManager对象都和一个特定的 Display绑定。想要获取一个不同的display的W

2016-07-02 21:58:01 26815 2

原创算法系列（十一）BASE64算法实现和使用说明

完整的BASE64定义可见RFC 1421和RFC 2045。编码后的数据比原始数据略长，为原来的43。在电子邮件中，根据RFC 822规定，每76个字符，还需要加上一个回车换行。可以估算编码后数据长度大约为原长的135.1%。转换的时候，将三个byte的数据，先后放入一个24bit的缓冲区中，先来的byte占高位。数据不足3byte的话，于缓冲器中剩下的bit用0补足。然后，每次

2016-07-01 10:28:52 7214

原创 Activity的生命周期和启动模式详解

BACK键：　　当我们按BACK键时，我们这个应用程序将结束，这时候我们将先后调用onPause()->onStop()->onDestory()三个方法。再次启动App时，会执行onCreate()->onStart()->onResume()HOME键:　　当我们打开应用程序时，比如浏览器，我正在浏览NBA新闻，看到一半时，我突然想听歌，这时候我们会选择按HOME键，然后去打开音乐应用程序，而当我们按HOME的时候，Activity先后执行了onPause()->onStop()这两个方法，这时

2016-07-01 10:12:42 7764

Android内核

本书详细分析了Android内核的内部机制，包括窗口管理系统、Activity管理系统、输入法框架、编译系统等，为Android内核定制及高级应用程序开发提供技术参考。

2016-06-01

数据结构与算法分析_Java语言描述

“数据结构”是计算机专业的基础与核心课程之一，Java是现今一种热门的语言。本书在编写过程中特别考虑到了面向对象程序设计（OOP）的思想与Java语言的特性。它不是从基于另一种程序设计语言的数据结构教材简单地“改编”而来的，因此在数据结构的实现上更加“地道”地运用了Java语言，并且自始至终强调以面向对象的方式来思考、分析和解决问题。

2016-06-01