摘要: 一、排序原理 1. 把所有的元素分为两组,已排序的和未排序的。 2. 找到未排序数组的第一个元素,向已排序的数组中插入。 3. 倒序遍历已排序的元素,依次和待插入的元素进行比较,直到找到一个元素小于等于待插入元素,那么就把待插入元素放到这个位置,其他元素向后移动一位。 二、代码实现 import j 阅读全文
posted @ 2020-05-15 16:44 灰色飘零 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 一、Handler Message 种类 Handler的Message种类分为3种: 普通消息 屏障消息 异步消息 其中普通消息又称为同步消息,屏障消息又称为同步屏障。 我们通常使用的都是普通消息,而屏障消息就是在消息队列中插入一个屏障,在屏障之后的所有普通消息都会被挡着,不能被处理。不过异步消息 阅读全文
posted @ 2020-05-15 14:03 灰色飘零 阅读(6890) 评论(0) 推荐(0) 编辑
摘要: 在深入系统的学习Handler的时候,我们接触到了Looper之所以死循环不会导致CPU使用率过高,是因为使用了Linux下的pipe和epoll机制。 Android的应用层通过Message.java实现队列,利用管道和epoll机制实现线程状态的管理,配合起来实现了Android主线程的消息队 阅读全文
posted @ 2020-05-15 14:02 灰色飘零 阅读(3638) 评论(0) 推荐(0) 编辑
摘要: 一、CPU密集型(CPU-bound) CPU密集型也叫计算密集型,指的是系统的硬盘、内存性能相对CPU要好很多,此时,系统运作大部分的状况是CPU Loading 100%,CPU要读/写I/O(硬盘/内存),I/O在很短的时间就可以完成,而CPU还有许多运算要处理,CPU Loading很高。 阅读全文
posted @ 2020-05-15 11:33 灰色飘零 阅读(2049) 评论(0) 推荐(0) 编辑