2016年04月_数据结构和算法

11月 10月 06月 04月 03月

原创 Android LruCache源码详解

尊重原创，转载请标明出处http://blog.csdn.net/abcdef314159之前的两篇我们详细分析了HashMap和LinkedHashMap，就是为了讲解LruCache做铺垫的，这一篇我们来分析一下Android中常用的缓存类LruCache，我们知道Android中的优化比较多，其中就有一个关于图片缓存的问题，如果处理不好很有可能会出现ANR。在讲解之前我们最好...

2016-04-20 15:34:26 1707

原创 Android LinkedHashMap源码详解

在上一篇中我们分析了HashMap的源码，了解HashMap是以数组加链表的形式存储的，这一篇我们结合上一篇的内容来分析一下LinkedHashMap的源码，在阅读之前最好能把上一篇的Android HashMap源码详解看一遍，尤其是HashMap的结构图要理解清楚，我们来先看一下LinkedHashMap的构造方法，由于比较多，我们随便挑一个

2016-04-19 23:42:35 3647

这一篇来分析一下HashMap的源码，为了在后面讲解Android缓存机制做准备，因为我们知道在Android的缓存机制中无论是用第三方的还是我们自己写的，一般都会用到LruCache或者LinkedHashMap类，而LruCache里面封装的又是LinkedHashMap，LinkedHashMap又是HashMap的子类，所以这一篇我们有必要把HashMap的源码分析一下，然后最终再来讲解一下Android的缓存机制。

2016-04-15 23:42:04 7207 2

原创 Android Handle,Looper,Message消息机制

我们知道在Android中更新UI都是在主线程中，而操作一些耗时的任务则需要在子线程中，如果存在多个线程共同更新UI，可能会导致页面显示混乱，所以在Android中不允许多线程来共同操作UI，只允许在主线程中才能更新，下面我们就分析一下Android的消息机制，我们首先要了解这几个类：Handler，Message，Looper，MessageQueue。除了Handler以外，其他的都是final类型，我们来先看一下Handler类的源码，在初始化的时候又这样一段代码

2016-04-15 15:58:49 1183

原创 Android onTouchEvent和onInterceptTouchEvent事件分发详解(三)

尊重原创，转载请标明出处 http://blog.csdn.net/abcdef314159紧接前一篇几个问题的验证，在看之前最好把上一篇的 Android onTouchEvent和onInterceptTouchEvent事件分发详解(二)先看一下。在上一篇我们根据源码分析了Android事件的分发机制，在最后总结了几个问题，在这一篇我们将为大家逐一验证。总共有3个类，一个A

2016-04-14 16:27:24 2364

原创 Android onTouchEvent和onInterceptTouchEvent事件分发详解(二)

通过上一篇的简单演示，我们知道默认情况下只有Button和ImageButton的onTouchEvent返回的是true，表示事件被消耗。这一篇我们结合demo来分析一下它的源码，我们知道在Activity中也有dispatchTouchEvent和onTouchEvent方法，其实他最终调用的还是Viewgroup的方法，我们可以看一下，在Activity中的dispatchTouchEvent方法。

2016-04-11 09:54:00 11323

原创 Android onTouchEvent和onInterceptTouchEvent事件分发详解(一)

转载请标明出处 Android源码详解目录在讲解之前，先看一下demopackage com.example.androiddemo;import com.example.androiddemo.dispatch.LinearLayoutChild;import com.example.androiddemo.dispatch.LinearLayoutParent;import

2016-04-08 15:54:19 1211

原创 Java代码执行顺序

我们先看下面两个类public class Parent { // 08 public String tag = "parent"; // 01 public static String staticTag = "staticParent"; // 07 public Parent() { // 09 Test(); } // 02 static { Sys

2016-04-08 10:20:13 954

原创 Java 常量池

最近在网上看到一些Android的面试题，关于String和Integer常量池的，就总结了一下，暂时先记录下来，以后说不定能用到public class JavaBase { public static final String STRING20; // 常量 public static final String STRING21; // 常量 static { STRING

2016-04-07 16:51:30 875