2020-ARTS-打卡第六天

Algorithm

题目描述

设计你的循环队列实现，支持入队，出队，获取队首元素，获取队尾元素

题目解答

采用数组可以实现，由于要达到循环效果，主要要考虑队头与队尾的情况

 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


public class MyCircurlarQueue {
    private int[] queue;
    private int headIndex;
    private int count;

    public MyCircurlarQueue(int capacity) {
        this.queue = new int[capacity];
    }

    private boolean inQueue(int value) {
        if (isFull()) {
            return false;
        }

        queue[(headIndex + count) % queue.length] = value;
        count += 1;
        return true;
    }

    private boolean deQueue() {
        if (isEmpty()) {
            return false;
        }

        headIndex = (headIndex + 1) % queue.length;
        count -= 1;
        return true;
    }

    private int First() {
        if (isEmpty()) {
            return -1;
        }

        return queue[(headIndex + 1) % queue.length];
    }

    private int Rear() {
        if (isEmpty()) {
            return -1;
        }

        return queue[(headIndex + count - 1) % queue.length];
    }

    private boolean isEmpty() {
        return count == 0;
    }

    private boolean isFull() {
        return count == queue.length;
    }
}

Review

code-smells-multi-responsibility-methods本文是Idea作者代码味道系列的第五篇。讲述作者对一个大方法进行重构的过程，主要处理的代码坏味道为多职责方法，在实际开发中随着功能的增加方法会一点点膨胀，这时候就要注意了

方法病证

方法行数过长
参数过多，存在多个boolean控制代码块
方法多职责
上半部分的方法返回值是下半部分的输入

重构步骤

根据变量使用抽取后半部分代码到validateTypes方法
将validateQuery的所有输出放到ValidatedField中
让validateQuery的调用者也调用validateTypes方法
简化validateQuery方法

总结

方法从75->57行，
解决了两个boolean值的判断问题，使方法的职责更加单一
对于多个控制(if)块可以进行方法抽取，保证方法足够小

Idea小技巧

在对字段高亮显示时，可以使用Highlight Usages in File(Cmd+Shift+F7)这个Action来高亮多个字段的使用，对重构很有帮助

Tip

在Idea中使用Vim键来写代码，可以使用IdeaVim插件，通过配置.ideavimrc文件来到达自定义的效果，如果不想自己配置，可以使用intellimacs这个插件。IdeaVim中surround的扩展与commentary扩展也非常好用。

今天分享的是我的java问题排查工具单，这是阿里同学分享的线上问题排查工具单，文中提到了很多处理定位JVM问题的工具，有些是阿里面内部的。对于服务诊断，现在github上的Arthas也是一个神级工具。

文章目录