全局

基本

多光标与选择

查找替换

进阶

导航

编辑器管理

文件管理

显示

调试

集成终端

事后统计法

事后统计法是指把需要的统计代码跑一遍，通过统计、监控，就能得到算法执行的时间和占用的内存大小。这种统计方法非常有局限性。

事后统计法局限性

1. 测试结果非常依赖测试环境
2. 测试结果受数据规模的影响很大

大O复杂度表示法

所有代码的执行时间 T(n) 与每行代码的执行次数 n 成正比。

T(n) = O(f(n))

• T(n) 它表示代码执行的时间；
• n 表示数据规模的大小；
• f(n) 表示每行代码执行的次数总和。因为这是一个公式，所以用 f(n) 来表示。
• 公式中的 O，表示代码的执行时间 T(n) 与 f(n) 表达式成正比。

时间复杂度分析

在分析时间复杂度的时候比较实用的方法有下面几个：

1. 只关注循环执行次数最多的一段代码

2. 加法法则：总复杂度等于量级最大的那段代码的复杂度

3. 乘法法则：嵌套代码的复杂度等于嵌套内外代码复杂度的乘积

几种常见的时间复杂度

常见的时间复杂度从低阶到高阶分别为：

1. 常量阶：O(1)
2. 对数阶：O(logn)
3. 线性阶：O(n)
4. 线性对数阶：O(nlogn)
5. 平方阶：O($n^2$)
6. 指数阶：O($2^n$)
7. 阶乘阶：O(n!)

最好、最坏情况时间复杂度

下面看如下代码：

1
2
3
4
5
6
7
8
9
10
11
12
13

// n表示数组array的长度
int find(int[] array, int n, int x) {
  int i = 0;
  int pos = -1;
  for (; i < n; ++i) {
    if (array[i] == x) {
       pos = i;
       break;
    }
  }
  return pos;
}

• 最好情况时间复杂度就是，在最理想的情况下，执行这段代码的时间复杂度，即上面循环只遍历一次就得到结果。
• 最坏情况时间复杂度就是，在最糟糕的情况下，执行这段代码的时间复杂度，即上面循环把整个数组都遍历一遍

平均情况时间复杂度

• 平均情况时间复杂度分析，可以先算出该段代码的加权平均值之后再来分析。

均摊时间复杂度

• 出现O(1)的次数远大于出现O(n)出现的次数，那么平均平摊时间复杂度就是O(1)

空间复杂度

空间复杂度分析可以参考时间复杂度分析。

Android 6.0运行时权限

Android 6.0这个版本引入了一种新的权限模式———Runtime Permissions。用户可以在程序运行时来管理应用程序的权限。在这种模式能够让用户更好的了解和控制权限。

对于以Android 6.0（API级别23）或更高的版本为目标平台的应用，必须在运行时检查和请求权限。下面具体介绍一下如何在运行时来管理权限。

检查权限

当应用需要危险权限的时候，每次执行都必须要查自己是否拥有该权限。因为不能保证应用每次使用该功能的时候都具有权限。以下是检测应用是否具有相机的权限。

1
2

int permissionCheck = ContextCompat.checkSelfPermission(thisActivity,
        Manifest.permission.CAMERA);

如果应用具有该权限，该方法返回PackageManager.PERMISSION_GRANTED，并且应用可以继续操作。如果应用不具有此权限，则返回PERMISSION_DENIED，此时应用必须向用户请求该权限。

请求权限

如果应用没有权限，则需要调用 requestPermissions()方法来请求权限，以下是检测并请求相机的权限代码：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

if (ContextCompat.checkSelfPermission(context,
                Manifest.permission.CAMERA)
        != PackageManager.PERMISSION_GRANTED) {

    // 如果需要给用户做一些解释，应用之前请求过此权限但用户拒绝了请求，此方法将返回 true。
    if (ActivityCompat.shouldShowRequestPermissionRationale(context,
            Manifest.permission.CAMERA)) {
		//do something
    } else {

        // 请求相机权限
        ActivityCompat.requestPermissions(context,
                new String[]{Manifest.permission.CAMERA},
                MY_PERMISSIONS_REQUEST_CAMERA);

        //MY_PERMISSIONS_REQUEST_CAMERA是我们需要定义请求码
    }
}

处理请求权限的回调

当应用请求权限时，系统会向用户显示一个权限对话框，用户做出响应的时候，系统会回调onRequestPermissionsResult() 方法，通过 requestPermissions()方法传递的请求码，来作出相应的回应。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

@Override
public void onRequestPermissionsResult(int requestCode,
        String permissions[], int[] grantResults) {
    switch (requestCode) {
        case MY_PERMISSIONS_REQUEST_CAMERA: {
            // 如果请求被取消，则grantResults数组的长度为0.
            if (grantResults.length > 0
                && grantResults[0] == PackageManager.PERMISSION_GRANTED) {
			//权限被允许了
            } else {
			//权限被拒绝了                
            }
            return;
        }
    }
}

请求多个权限实例

写了一个简单的例子供以后复习使用

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75

public class SplashActivity extends Activity implements ActivityCompat.OnRequestPermissionsResultCallback{

    //定义权限请求码
    public static int PERMISSIONS=2;
    //定义请求权限数组
    public static String[] permissions = new String[] {
            Manifest.permission.READ_EXTERNAL_STORAGE,
            Manifest.permission.WRITE_EXTERNAL_STORAGE,
    };

    @Override
    protected void onCreate(@Nullable Bundle savedInstanceState) {
        super.onCreate(savedInstanceState);
        if (Build.VERSION.SDK_INT >= Build.VERSION_CODES.M){
            requestPermission(SplashActivity.this);
        } else {
            Intent intent = new Intent(SplashActivity.this, MainActivity.class);
            startActivity(intent);
            finish();
        }
    }

    /**
     * 检测需要申请的权限
     * @param permissions
     * @return
     */
    private List<String> getPermissionResult(String[] permissions){
        List<String> tempList = new ArrayList<String>();
        for (String permission : permissions){
            if (ActivityCompat.checkSelfPermission(this, permission) != PackageManager.PERMISSION_GRANTED){
                tempList.add(permission);
            }
        }
        return tempList;
    }

    /**
     * 请求权限
     */
    private void requestPermission(Activity activity){
        List<String> permissionList = getPermissionResult(permissions);
        if (permissionList.size() != 0){
            ActivityCompat.requestPermissions(activity, permissionList.toArray(new String[permissionList.size()]), PERMISSIONS);
        } else {
            Intent intent = new Intent(SplashActivity.this, MainActivity.class);
            startActivity(intent);
            finish();
        }
    }


    @Override
    public void onRequestPermissionsResult(int requestCode, @NonNull String[] permissions, @NonNull int[] grantResults) {
        if (requestCode == PERMISSIONS){
            boolean result = true;
            for (int grantResult : grantResults){
                if (grantResult == PackageManager.PERMISSION_DENIED){
                    result=false;
                    break;
                }
            }
            if (!result){
                Snackbar.make(SplashActivity.this.findViewById(android.R.id.content),"权限被拒绝！重新进入获取权限", 2000).show();
                finish();
            } else {
                Intent intent = new Intent(SplashActivity.this, MainActivity.class);
                startActivity(intent);
                finish();
            }
        } else {
            super.onRequestPermissionsResult(requestCode, permissions, grantResults);
        }
    }
}

简介

MySQL 提供了一个 EXPLAIN 命令, 它可以对 SELECT 语句进行分析, 并输出 SELECT 执行的详细信息, 以供开发人员针对性优化.
EXPLAIN 命令用法十分简单, 在 SELECT 语句前加上 Explain 就可以了, 例如:

1

EXPLAIN SELECT * from user_info WHERE id < 300;

EXPLAIN 输出列

对于EXPLAIN比较重要字段解析

select_type

select_type 表示了查询的类型, 它的常用取值有:

table

table表示对应行正在访问哪一个表，表名或者别名

• 关联优化器会为查询选择关联顺序，左侧深度优先
• 当from中有子查询的时候，表名是derivedN的形式，N指向子查询，也就是explain结果中的下一列
• 当有union result的时候，表名是union 1,2等的形式，1,2表示参与union的query id

注意：MySQL对待这些表和普通表一样，但是这些“临时表”是没有任何索引的。

type

type显示的是访问类型，是较为重要的一个指标，结果值从好到坏依次是：
system > const > eq_ref > ref > fulltext > ref_or_null > index_merge > unique_subquery > index_subquery > range > index > ALL ，一般来说，得保证查询至少达到range级别，最好能达到ref。

possible_keys

possible_keys显示查询使用了哪些索引，表示该索引可以进行高效地查找，但是列出来的索引对于后续优化过程可能是没有用的

key

key列显示MySQL实际决定使用的键（索引）。如果没有选择索引，键是NULL。要想强制MySQL使用或忽视possible_keys列中的索引，在查询中使用FORCE INDEX、USE INDEX或者IGNORE INDEX。

key_len

key_len列显示MySQL决定使用的键长度。如果键是NULL，则长度为NULL。使用的索引的长度。在不损失精确性的情况下，长度越短越好 。

ref

ref列显示使用哪个列或常数与key一起从表中选择行。

rows

rows列显示MySQL认为它执行查询时必须检查的行数。注意这是一个预估值。

Extra

Extra是EXPLAIN输出中另外一个很重要的列，该列显示MySQL在查询过程中的一些详细信息，MySQL查询优化器执行查询的过程中对查询计划的重要补充信息。

参考资料

https://dev.mysql.com/doc/refman/5.7/en/explain-output.html

1. Activity的生命周期分析

Activity的生命周期分为两个部分，一个是典型情况下的生命周期，另一个是异常情况下的生命周期。所谓的典型情况下的生命周期是指，是指有用户参与的情况下，Activity所经过的生命周期的改变。而异常情况下的生命周期是指Activity被系统回收，或者当前设备的Configuration发生改变从而导致Activity被销毁重建。

1.1. 典型情况下的生命周期

在正常情况下，Activity会经历的生命周期有：

• onCreate:表示Activity正在被创建，我们可以在这个方法中做一些初始化的工作。
• onStart:表示Activity正在被启动，这个时候Activity已经可见了，但是还没有出现在前台，还无法和用户交互。（可以理解为Activity已经显示出来了，但是我们还看不见）
• onRestart:表示Activity重新启动，此时Activity从不可见状态变为可见状态时，onRestart就会被调用。
• onResume:表示Activity已经可见了，并且出现在前台。当Activity界面获取焦点的时候（界面按钮可以被点击，文本框可以输入内容）。
• onPause:表示Activity已经停止，此时Activity界面失去焦点的时候（界面按钮不可以被点击，文本框不可以输入内容，但是界面，用户仍然能看见）。此方法通常用于确认对持久性数据的未保存更改、停止动画以及其他可能消耗 CPU 的内容，不能做很耗时的操作。
• onStop:表示Activity即将停止，此时Activity界面用户不可见时。可以做稍微重量级的回收工作，但是也不能太耗时。
• onDestroy:表示Activity即将被销毁，可以做一些回收工作和最终的资源释放。
  

可将Android典型情况下的生命周期分为三种

• 完整的生命周期
  
  onCreate–>onStart–>onResume–>onPause–>onStop–>onDestroy
• 可视生命周期
  
  onStart–>onResume–>onPause–>onStop
• 前台生命周期
  
  onResume–>onPause
  

下面是google官方给出的Activity生命周期的切换过程:

需要注意的问题

因为前一个Activity执行完成onPause方法以后新Activity的onResume才能执行。所以我们如果在onPause或者onStop中执行耗时操作，尽量在onStop中执行。

1.2 异常情况下的生命周期分析

当系统配置发生变化时，或者系统内存不足时，Activity可能被杀死。

• 资源相关的系统配置发生改变导致Activity被杀死并重新创建。
  
  当系统配置发生改变后，Activity会被销毁onPause、onStop、onDestroy都会被调用。
• 除此以外系统还会调用onSaveInstanceState来保存当前的Activity的状态。这个方法的调用时机是在onStop之前，和onPause没有什么时序关系。该方法正常情况下不会被调用，只有Activity以外终止的时候才会被调用。
• Activity重新被创建的时候，系统会调用onRestoreInstanceState,我们可以通过该方法取出，onSaveInstanceState方法中所保存的数据。该方法的调用时机发生在onStart之后。
• 资源内存不足导致低优先级的Activity被杀死
  
  Activity按照优先级从高到低的可以分为三种：
• 前台Activity——————正在和用户交互的Activity，优先级最高。
• 可见但非前台Activity——————比如Activity弹出个对话框。
• 后台Activity——————已经被暂停的Activity，比如执行了onStop，优先级最低

Tips：
当系统配置改变后，Activity会被重新创建，如果想Activity不被系统重新创建那么我们可以设置Activity的configChanges属性。

android:configChanges="orientation|screenSize"

2. Activity的启动模式

activity的启动模式共有四种。

• standard：标准模式，也是系统的默认模式。每次启动一个Activity都会重新创建一个新的实例。这种模式下，谁启动了这个Activity，那么这个Activity就在启动它那个Activity的堆栈中。

Tips：
ApplicationContext启动standard模式的Activity的时候会报错。因为非Activity的Context并没有任务栈。要解决这个问题的方法，为带启动Activity指定FLAG_ACTIVITY_NEW_TASK标记为。

• singleTop：栈顶复用模式。如果新的Activity已经位于任务栈的栈顶，那么此Activity不会被重新创建，同时他的onNewIntent方法会被回调。如果不是位于栈顶，那么新的Activity仍然会被重新创建。
• singleTask：栈内复用模式。这是一种单实例模式，这种模式下只要Activity在一个栈中存在，那么多次启动此Activity都不会重新创建实例，系统也会回调onNewIntent。
  注意：
• 任务栈S2和ActivityD两个都不存在，那么系统先创建任务栈S2，然后将D的实例压入到栈S2中。
• 如果存在S2直接将D的实例压入到栈S2中。
• singleTask启动模式自带cleartop的功能，例如ABCD，四个Activity，从栈顶到栈底。如果这时候启动DActivity那么任务栈中只剩下D的实例。

• singleInstance：单实例模式，加强的singleTask模式，除了具有singleTask的所有特性以外，这种模式的Activity只能单独位于一个任务栈中。

  3. Activity的Flags

  主要介绍一下比较常用的Flags

• FLAG_ACTIVITY_NEW_TASK：这个标记位的作用是为Activity指定“singleTask”启动模式。

• FLAG_ACTIVITY_SINGLE_TOP：这个标志位的作用是为Activity指定”singleTop”启动模式。
• FLAG_ACTIVITY_CLEAR_TOP：当这个activity启动的时候，在同一个任务栈中位于它上面的Activity都要出栈。
• FLAG_ACTIVITY_EXCLUDE_RECENTS：具有这个标记的Activity不会出现在历史的Activity的列表中，当某些情况下我们不希望用户通过历史列表返回到我们的Activity可以使用这个。等同于在XML中指定Activity的属性android:excludeFromRecents="true"

4. IntentFilter的匹配规则

我们知道启动Activity分为两种，显示调用和隐式调用。显示调用需要指定被启动对象的组件信息，包括包名类名，而隐式调用需要明确指定组件信息。隐式调用需要Intent能够匹配目标组件的IntentFilter中所设置的过滤信息。下面我们来介绍一下IntentFilter中的各种属性和匹配规则。

• action的匹配规则：action是一个字符串，action的匹配要求Intent中的action存在并且必须和过滤规则中的其中一个action相同，action区分大小写。
• category的匹配规则：category是一个字符串，Intent中的每一个category都必须和过滤规则中的category相同。Intent中可以没有category，仍然可以匹配成功。因为系统在调用startActivity或者startActivityForResult的时候会为Intent加上“android.intentcategory.DEFAULT”这个category。
• data的匹配规则：data的语法

  1 2 3 4 5 6 7

  < data android:scheme="string" android:host="string" android:port="string" android:path="string" android:pathPattern="string" android:pathPrefix="string" android:mimeType="string"/>

data由两部分组成，mimeType和URI。mimeType指媒体类型，比如image/jpeg、audio/mpeg4generic和video/*等，可以表示图片、文本、视频等不同的媒体格式，而URI中包含的数据就比较多了。下面是URI的结构：

<scheme>://<host>:<port>/[<path>|<pathPrefix>|<pathPattern>]

content://com.example.project:200/folder/subfolder/etc

http://www.baidu.com:80/search/info

下面介绍每个数据的含义。

• Scheme：URI的模式，比如http、file、content等。如果URI中没有指定scheme，那么整个URI的其他参数是无效的。
• Host：URI的主机名，比如www.baidu.com，如果host未指定，那么整个URI的其他参数是无效的。
• Port：URI中的端口号，比如80，当URI中的scheme和host参数指定的时候，port参数才有意义。
• Path、pathPattern和pathPrefix：这三个参数表示路径信息。
• path：表示完整路径信息
• pathPattern：表示完整路径信息，但是它里面可以包含通配符“ ”，“ ”表示0个或者多个字符。
• pathPrefix：表示路径前缀信息。

注意：
如果要为Intent指定完整的data，必须调用setDataAndType方法，不能先调用setData在调用setType，因为两个方法彼此会清除对方的值。

Mac卸载JAVA

mac卸载java只需要删除三个文件就可以了，具体的命令为：

• 1	sudo rm -rf /Library/Internet/ Plug-Ins/JavaAppletPlugin.plugin

• 1	sudo rm -rf /Library/PreferencePanes/JavaControlPanel.prefPane

• 1	sudo rm -rf /Library/Java/JavaVirtualMachines/jdk[version].jdk