小决的专栏

安装 OpenVPN

apt-get install openvpn -y

使用 Collections.sort 排序时，可能出现如下报错：

问题复现

Integer[] array = {0, 0, 0, 0, 0, 0, 0, 3, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
                   0, 0, 0, 1, 1, 0, 0, 1, 0, 1, 0, 0, 0, 0, 1, 0, 0, 1, 0, 0, 0, 2, 1, 0, 0, 0, 2, 30, 0, 3};
List<Integer> list = Arrays.asList(array);
Collections.sort(list, new Comparator<Integer>() {
    @Override
    public int compare(Integer o1, Integer o2) {
        return o1 > o2 ? 1 : -1;	// 错误的方式
    }
});
System.out.println(list);

问题原因

Collections.sort () 在 JDK6 和 JDK7 中实现的底层排序算法变了，在 JDK6 中使用的时 MergeSort 排序，而在 JDK7 中使用的是 TimSort。

Timsort 结合了归并排序和插入排序。这个算法在实现过程中明确需要：严格的单调递增或者递减来保证算法的稳定性。

• sgn(compare(x, y)) == -sgn(compare(y, x))
• ((compare(x, y)>0) && (compare(y, z)>0)) implies compare(x, z)>0
• compare(x, y)==0 implies that sgn(compare(x, z))==sgn(compare(y, z)) for all z

说明：

• 自反性：x，y 的比较结果和 y，x 的比较结果相反。
• 传递性：x>y,y>z, 则 x>z。
• 对称性：x=y, 则 x,z 比较结果和 y，z 比较结果相同。（也叫可逆比较）

问题解决

方式一：使用 compareTo

官方推荐使用该方式。

Collections.sort(list, new Comparator<Integer>() {
    @Override
    public int compare(Integer o1, Integer o2) {
        return o1.compareTo(o2);
    }
});

方式二：判断相等

Collections.sort(list, new Comparator<Integer>() {
    @Override
    public int compare(Integer o1, Integer o2) {
        if (o1 > o2) {
            return 1;
        } else if (o1 < o2) {
            return -1;
        } else {
            return 0;
        }
    }
});

方式三：增加 JVM 参数

给 jvm 添加启动参数：

-Djava.util.Arrays.useLegacyMergeSort=true

但是不建议使用这种方式。这种的弊端在于会导致无法使用 jdk1.7 里面的新特性，对后期的升级是有不可知的影响的。

需要注意

并不一定你的集合中存在相等的元素，并且比较函数不符合上面的严谨定义，就一定会稳定浮现此异常。

实际上我们在生产环境出现此异常的概率很小，毕竟 java 并不会蠢到先去把整个数组都校验一遍，实际上它是在排序的过程中发现你不符合此条件的。

所以有可能某种集合顺序让你刚好绕过了此判断。

一个会引发该异常的 Case：

Integer[] array = {0, 0, 0, 0, 0, 0, 0, 3, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
                   0, 0, 0, 1, 1, 0, 0, 1, 0, 1, 0, 0, 0, 0, 1, 0, 0, 1, 0, 0, 0, 2, 1, 0, 0, 0, 2, 30, 0, 3};

问题处理

循环依赖

构建时报错：

[exec] [ERROR] The projects in the reactor contain a cyclic reference: Edge between 'Vertex{label='com.xxx.xxx:aaa:0.0.49'}' and 'Vertex{label='com.xxx.xxx:bbb:0.0.49'}' introduces to cycle in the graph com.xxx.xxx:bbb:0.0.49 --> com.com.xxx.xxx:aaa:0.0.49 --> com.xxx.xxx:bbb:0.0.49 -> [Help 1]

解决方案：

夫工程的依赖 dependencies 加上 dependencyManagement 标签。

<dependencyManagement>
    <dependencies>
    </dependencies>
</dependencyManagement>

Maven 通过 dependencyManagement 元素来管理 jar 包的版本，让⼦项⽬中引⽤⼀个依赖，⽽不⽤显⽰的列出版本号。Maven 会沿着⽗⼦层次向上⾛，直到找到⼀个拥有 dependencyManagement 元素的项⽬，然后它就会使⽤在
这个 dependencyManagement 元素中指定的版本号。
这样做的好处：统⼀管理项⽬的版本号，确保应⽤的各个项⽬的依赖和版本⼀致，才能保证测试的和发布的是相同的成果，因此，在顶层
pom 中定义共同的依赖关系。同时可以避免在每个使⽤的⼦项⽬中都声明⼀个版本号，这样想升级或者切换到另⼀个版本时，只需要在⽗类
容器⾥更新，不需要任何⼀个⼦项⽬的修改；如果某个⼦项⽬需要另外⼀个版本号时，只需要在 dependencies 中声明⼀个版本号即可。⼦
类就会使⽤⼦类声明的版本号，不继承于⽗类版本号。

在最顶级的项⽬中才需要配置 标签，其⼦项⽬在标签中继承该顶级项⽬的 pom.xml ⽂件即可。

继承后⼦项⽬中的 jar 包的版本就跟顶级项⽬ pom.xml ⽂件中规定的⼀致。

dependencies 和 dependencyManagement 的区别在于：

• 前者，即使在⼦项⽬中不写该依赖项，那么⼦项⽬仍然会从⽗项⽬中继承该依赖项。
• 后者，如果在⼦项⽬中不写该依赖项，那么⼦项⽬中是不会从⽗项⽬继承该依赖项的；只有在⼦项⽬中写了该依赖项，才会从⽗项⽬中继承该项，并且 version 和 scope 都读取⾃ ⽗ pom。

Dubbo 支持同一服务向多注册中心同时注册，或者不同服务分别注册到不同的注册中心上去，甚至可以同时引用注册在不同注册中心上的同名服务。另外，注册中心是支持自定义扩展的。

本文介绍 Dubbo 多注册中心的配置和使用。

本文介绍 Go 语言的开发环境配置和基本使用。

本文介绍通过 IDEA 打包项目为 Jar 包的方法。