散列表

先到wiki 看看散列表（Hash table）的原理描述。

散列表（Hash table，也叫哈希表），是根据键（Key）而直接访问在内存存储位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称做散列函数，存放记录的数组称做散列表。

两个重点

• 构造散列函数
• 处理冲突

相关信息

OAuth 1.0a的登录流程共有三个步骤：

1. 获取未授权的Request Token，与服务器交互。
   POST https://www.example.com/oauth/request_token
2. 请求用户授权Request Token，客户端使用webview打开登录页面，用户登录授权。
   https://www.example.com/oauth/authorize
3. 使用授权后的Request Token换取Access Token，与服务器交互。
   POST https://www.example.com/oauth/access_token

描述一下github的第三方登录

Github OAuth文档
this is a description of the OAuth2 flow from 3rd party web sites.

Android视图由两个基类组件组成：View、ViewGroup。与事件相关的有三个主要方法，dispatchTouchEvent，onInterceptTouchEvent，onTouchEvent。那么理解了View和ViewGroup中的这三个方法（View没有onInterceptTouchEvent方法），基本就能清楚Android的时间传递机制。查阅源码最能深刻理解传递过程。

Android视图关系为：ViewGroup包含View或ViewGroup。事件传递入口为ViewGroup.dispatchTouchEvent。

ViewGroup.dispatchTouchEvent()分析

流程图：