对一个字符串集合进行乱序排列，相邻元素不能重复

最近在工作中遇到个打乱算法，需求是一个字符串集合，经过排序后，需要让相邻两个元素的值不同。

这里我将该算法分享出来，如果有性能更好的算法，也请大伙一起做个分享，也顺带当做笔记记录下来。

public static void main(String[] args) {
        List<String> ss = Arrays.asList("1", "1", "1", "1", "1", "1", "1", "1", "1", "1",
                                        "2", "2", "2", "2", "2",
                                        "3", "3", "3", "3", "3", "3", "3");
        System.out.println("未乱序集合" + ss);
        //先对集合元素进行分组，key为元素值，value为对应的元素集合
        Map<String, List<String>> map = new HashMap<>();
        for (String s : ss) {
            List<String> list = map.get(s);
            if(list == null) {
                list = new Ar