09 2017 档案

浅谈 MVP in Android
摘要：浅谈 MVP in Android 一、概述 对于MVP（Model View Presenter），大多数人都能说出一二：“MVC的演化版本”，“让Model和View完全解耦”等等。本篇博文仅是为了做下记录，提出一些自己的看法，和帮助大家如何针对一个Activity页面去编写针对MVP风格的代码 阅读全文
posted @ 2017-09-24 08:54 qlky 阅读(182) 评论(0) 推荐(0)
Android DiskLruCache完全解析，硬盘缓存的最佳方案
摘要：Android DiskLruCache完全解析，硬盘缓存的最佳方案 概述 记得在很早之前，我有写过一篇文章Android高效加载大图、多图解决方案，有效避免程序OOM，这篇文章是翻译自Android Doc的，其中防止多图OOM的核心解决思路就是使用LruCache技术。但LruCache只是管理 阅读全文
posted @ 2017-09-24 03:00 qlky 阅读(358) 评论(0) 推荐(0)
Android源码解析——LruCache
摘要：Android源码解析——LruCache LRU 在读LruCache源码之前，我们先来了解一下这里的Lru是什么。LRU全称为Least Recently Used，即最近最少使用，是一种缓存置换算法。我们的缓存容量是有限的，它会面临一个问题：当有新的内容需要加入我们的缓存，但我们的缓存空闲的空 阅读全文
posted @ 2017-09-24 02:55 qlky 阅读(306) 评论(0) 推荐(0)
Android基础系列合集
摘要：四大组件 1.Service Android四大组件-Service Android-远程Service Service 动态更新 UI 2.Activity Android四大组件-Activity Android-Activity启动流程 Android - ANR小结 Activity 启动模 阅读全文
posted @ 2017-09-24 00:07 qlky 阅读(279) 评论(0) 推荐(0)
Messenger与AIDL的异同
摘要：Messenger与AIDL的异同 最近做项目需要使用进程间通信，大家知道应用层的进程间通信无非Broadcast，Activity，Service，Content Provider四大组件。Broadcast适用于一对多，我这里是一对一（子进程与主进程）的关系，且Broadcast性能较差，所以不 阅读全文
posted @ 2017-09-23 23:41 qlky 阅读(398) 评论(0) 推荐(0)
Android应用层View绘制流程与源码分析
摘要：Android应用层View绘制流程与源码分析 1 背景 还记得前面《Android应用setContentView与LayoutInflater加载解析机制源码分析》这篇文章吗？我们有分析到Activity中界面加载显示的基本流程原理，记不记得最终分析结果就是下面的关系： 看见没有，如上图中id为 阅读全文
posted @ 2017-09-23 21:28 qlky 阅读(656) 评论(0) 推荐(0)
HashMap分析及散列的冲突处理
摘要：1，Hashing过程 像二分查找、AVL树查找，这些查找算法的时间复杂度为O(logn)，而对于哈希表而言，我们一般说它的查找时间复杂度为O(1)。那它是怎么实现的呢？这就是一个Hashing过程。 在JAVA中，每个对象都有一个散列码，它是由Object类的hashCode()方法计算得到的（当 阅读全文
posted @ 2017-09-23 01:58 qlky 阅读(228) 评论(0) 推荐(0)
深入理解JVM之JVM内存区域与内存分配
摘要：深入理解JVM之JVM内存区域与内存分配 在学习jvm的内存分配的时候，看到的这篇博客，该博客对jvm的内存分配总结的很好，同时也利用jvm的内存模型解释了java程序中有关参数传递的问题。 博客出处： http://www.cnblogs.com/hellocsl/p/3969768.html?u 阅读全文
posted @ 2017-09-18 22:11 qlky 阅读(323) 评论(0) 推荐(0)
Java中普通代码块，构造代码块，静态代码块区别及代码示例
摘要：Java中普通代码块，构造代码块，静态代码块区别及代码示例 对静态代码块以及构造函数的执行先后顺序，一直很迷惑，看了孙伟琴老师的《java面向对象编程》又结合毕老师的java基础视频中的讲解，现用下面的这段小程序来简明扼要的叙述一下，以加深理解，与君共勉.... public class Fu { 阅读全文
posted @ 2017-09-12 21:00 qlky 阅读(399) 评论(0) 推荐(0)
海量数据中找出前k大数（topk问题）
摘要：海量数据中找出前k大数（topk问题） 前两天面试3面学长问我的这个问题（想说TEG的3个面试学长都是好和蔼，希望能完成最后一面，各方面原因造成我无比想去鹅场的心已经按捺不住了），这个问题还是建立最小堆比较好一些。 先拿10000个数建堆，然后一次添加剩余元素，如果大于堆顶的数（10000中最小的） 阅读全文
posted @ 2017-09-12 20:59 qlky 阅读(26912) 评论(2) 推荐(2)
腾讯笔试题涵盖的基础知识
摘要：腾讯2015实习生-客户端笔试题目解析 1.下列减少内存碎片的方法有哪些是正确的？ 增加实际申请和释放的次数 频繁调用的子函数尽量使用栈内存 系统申请一大块内存，自己实现内存分配和释放，定时清理内存 降低虚拟内存的大小 解答： 答案2,3是正确的。属于操作系统中内存管理的问题。 C/C++中的mal 阅读全文
posted @ 2017-09-11 22:10 qlky 阅读(659) 评论(0) 推荐(0)
算法 - 堆排序
摘要：堆排序 Heap Sort 堆排序是一种选择排序，其时间复杂度为O(nlogn)。 堆的定义 n个元素的序列{k1，k2，…,kn}当且仅当满足下列关系之一时，称之为堆。 情形1：ki <= k2i 且ki <= k2i+1 （最小化堆或小顶堆） 情形2：ki >= k2i 且ki >= k2i+1 阅读全文
posted @ 2017-09-11 21:27 qlky 阅读(201) 评论(0) 推荐(0)
根据前序遍历和中序遍历求后序遍历
摘要：根据前序遍历和中序遍历求后序遍历 一道HULU的笔试题(How I wish yesterday once more) 假设有棵树，长下面这个样子，它的前序遍历，中序遍历，后续遍历都很容易知道。 PreOrder: GDAFEMHZ InOrder: ADEFGHMZ PostOrder: AEFD 阅读全文
posted @ 2017-09-11 21:09 qlky 阅读(3392) 评论(0) 推荐(0)