一、概述

从本文你可以学习到：

1. 你知道HashMap的工作原理吗？
2. 你知道get和put的原理吗？equals()和hashCode()的都有什么作用？
3. 你知道hash的实现吗？为什么要这样实现？
4. 如果HashMap的大小超过了负载因子(load factor)定义的容量，怎么办？

几个关键的信息：基于Map接口实现、允许null键/值、非同步、不保证有序(比如插入的顺序)、也不保证序不随时间变化。

二、两个重要的参数

在HashMap中有两个很重要的参数，容量(Capacity)和负载因子(Load factor)
简单的说，Capacity就是bucket的大小，Load factor就是bucket填满程度的最大比例。如果对迭代性能要求很高的话，不要把capacity设置过大，也不要把load factor设置过小。当bucket中的entries的数目大于capacity*load factor时就需要调整bucket的大小为当前的2倍。

Capacity默认值是16，Load factor默认值是0.75f

三、put函数的实现

put函数大致的思路为：

1. 对key的hashCode()做hash，然后再计算index;
2. 如果没碰撞直接放到bucket里；
3. 如果碰撞了，以链表的形式存在buckets后；
4. 如果碰撞导致链表过长(大于等于TREEIFY_THRESHOLD)，就把链表转换成红黑树；
5. 如果节点已经存在就替换old value(保证key的唯一性)
6. 如果bucket满了(超过load factor*current capacity)，就要resize。 more >>

在讲解静态代理与动态代理的区别之前，我们先来回顾代理模式相关的知识点，往下看。

代理模式的定义

为其他对象提供一种代理以控制对这个对象的访问。

说白了，我们可以理解为生活中常见的中介或者明星经纪人，我们买房一般都会通过中介，但是最后卖房的却是开发商，可以认为中介就是开发商的代理。

代理模式的使用场景

当不能访问或不想直接访问或访问某个对象存在困难时，我们可以通过一个代理对象来间接访问，为了客户端使用的透明性，我们应该保证代理对象和被代理对象应该实现同一个接口。

静态代理

理论知识讲了一堆，有点绕口，我们直接讲静态代理吧，我们以买房为例定义接口：

1
2
3

public interface Buy {
    void buyHouse(long money);
}

使用反射获取类的信息

获取类的所有变量信息

调用getFields()输出类以及父类所有的public声明的变量；
调用getDeclaredFields()输出类的所有成员变量，不问访问权限；

获取类的所有方法信息

调用getMethods()输出类以及父类所有的public声明的方法；
调用getDeclaredMethods()输出类的所有成员方法，不问访问权限；

1、整体思路

首先放一张完整流程图（看不懂没关系，慢慢往后看）：

一、内容概览

上一章总结完消息机制，我们接着看HandlerThread，这是谷歌把消息机制和Thread相结合的类，我们主要说说使用场景，如何使用，以及源码解析。

二、使用场景，如何使用

使用场景

想象一下，如果你有多个串行的耗时任务需要执行，最简单方法就是开启好多线程，线程的开启和销毁是很消耗性能的，当然你也可以使用线程池，当然最好的方案还是使用HandlerThread。

如何使用呢？

1. 创建HandlerThread的实例对象

1

HandlerThread handlerThread = new HandlerThread("myHandlerThread");

该参数表示线程的名字，可以随便选择。

1. 启动我们创建的HandlerThread线程

1

handlerThread.start();

1. 将我们的handlerThread与Handler绑定在一起。其实很简单，就是将线程的looper与Handler绑定在一起，代码如下：

1
2
3
4
5
6
7
8
9

mThreadHandler = new Handler(mHandlerThread.getLooper()) {
    @Override
    public void handleMessage(Message msg) {
        checkForUpdate();
        if(isUpdate){
            mThreadHandler.sendEmptyMessage(MSG_UPDATE_INFO);
        }
    }
};

注意必须按照以上三个步骤来，如果没有start就调用getLooper，getLooper获取的会是一个null值。

一、内容概览

说到Android中的消息机制，你会想到什么，Handler? Message?没错在开发中确实是是handler和Message用的最多了，最常见的就是子线程通知UI线程更新UI。但是Android中的消息机制并不仅仅这么简单，我们从以下几点开始分析：

• 消息机制概述
• MessageQueue的原理
• Looper的工作原理
• Handler的工作原理

二、消息机制概述

消息机制主要包含：MessageQueue，Handler和Looper这三大部分，以及Message，下面我们一一介绍。

Message：需要传递的消息，可以传递数据；

MessageQueue：消息队列，但是它的内部实现并不是用的队列，实际上是通过一个单链表的数据结构来维护消息列表，因为单链表在插入和删除上比较有优势。主要功能向消息池投递消息(MessageQueue.enqueueMessage)和取走消息池的消息(MessageQueue.next)；

Handler：消息辅助类，主要功能向消息池发送各种消息事件(Handler.sendMessage)和处理相应消息事件(Handler.handleMessage)；

Looper：不断循环执行(Looper.loop)，从MessageQueue中读取消息，按分发机制将消息分发给目标处理者。

下面给出一张来自网络的消息机制的流程图：

一、内容概览

本章内容结合《Android开发艺术探索》一书，给出自己使用AIDL的注意点和总结，主要有几下几个方面：

• AIDL支持的数据结构
• AIDL的单向调用-客户端调用服务端
• AIDL的双向调用

二、AIDL支持的数据结构

在AIDL文件中，并不是所有的数据类型都是支持的，那么支持哪些数据类型，如下所示：

• 基本数据类型(int,long,double,char,boolean)
• String和CharSequence
• List:只支持ArrayList，并且里面的元素都能被AIDL支持
• Map:只支持HashMap，并且里面的元素都能被AIDL支持，包括key和value
• Parcelable:所有实现了Parcelable的对象
• AIDL:所有AIDL接口本身也是支持的

其中有几个注意点：

• 自定义的Parcelable对象和AIDL对象都要显示的import进来，哪怕在同一个包内
• AIDL除了基本数据类型，其他类型必须加上方向：in，out，inout
• AIDL的包结构在服务端和客户端要保持一致

既然Java层通过Native方法可以调用C代码，那么其实C代码也是可以调用Java代码的，JNI封装了一系列方法来达到调用java的目的，主要有以下几种常见场景：

1. 读取设置成员属性；
2. 读取设置静态属性；
3. 调用Java成员方法；
4. 调用Java静态方法；

关于JNI方面的代码实例讲解太少了，所以我决定自己整理一份，这篇文章我们主要讲讲Android Java层与Native层之间复杂对象传递的主要场景，主要分为：

1. Java层向Native层传递
2. Native层向Java层传递

数据类型映射

在Java存在两种数据类型： 基本类型 和 引用类型 ，大家都懂的 。
在JNI的世界里也存在类似的数据类型，与Java比较起来，其范围更具严格性，如下：

1. primitive types —-基本数据类型，如：int、 float 、char等基本类型
2. reference types—-引用类型，如：类、实例、数组。

特别需要注意：数组 —— 不管是对象数组还是基本类型数组，都作为reference types存在。