原文

public class Test {
    @Data
    private static class ABTestEntity {
        private long id;
        private int percent;

        public ABTestEntity(long id, int percent) {
            this.id = id;
            this.percent = percent;
        }
    }

    public static void main(String[] args) throws Exception {
        long uid = 4L;
        long strategyId = 123456L;
        List<ABTestEntity> configs = new ArrayList<>();
        configs.add(new ABTestEntity(1, 10));
        configs.add(new ABTestEntity(2, 20));
        configs.add(new ABTestEntity(3, 30));
        configs.add(new ABTestEntity(4, 40));

        System.out.println(executeDiversion(uid, configs, strategyId));
    }

    /**
     * 執(zhí)行分流請求
     *
     * @param strategyId 策略ID，由于用戶分組結(jié)果對于某個策略是一定的，所以我們的業(yè)務(wù)上使用策略ID作為離散因子
     */
    private static Long executeDiversion(long uid, List<ABTestEntity> abTestEntityList, Long strategyId) throws Exception {
        if (abTestEntityList != null) {
            ArrayList<Long> abTestIdArr = new ArrayList<Long>();
            ArrayList<Integer> percentArr = new ArrayList<Integer>();
            int value = 0;
            for (ABTestEntity abTestEntity : abTestEntityList) {
                long abtestId = abTestEntity.getId();
                value += abTestEntity.getPercent();
                abTestIdArr.add(abtestId);
                percentArr.add(value);
            }
            return getDivResultMap(Long.toString(uid), Long.toString(strategyId), abTestIdArr, percentArr, value);
        }
        return -1L;
    }

    /**
     * 返回層分流結(jié)果
     *
     * @param uid         eg:4
     * @param shuffle     eg:123456 離散因子
     * @param bucketIdArr eg:[1,2,3,4] 四個分組
     * @param percentArr  eg:[10,30,60,100] 當(dāng)前分組和前幾個分組累加的比例
     * @param value       eg: 100 所有分組共占得比例
     * @return
     */
    private static Long getDivResultMap(String uid, String shuffle, ArrayList<Long> bucketIdArr, ArrayList<Integer> percentArr, int value) throws Exception {
        MessageDigest md5 = MessageDigest.getInstance("MD5");/* 用來生成MD5值 */
        long hashValue = splitBucket(md5, uid, shuffle);
        if (value > 0) {
            int bucket = (int) (hashValue % value) + 1;// 將比例分成value份，看每次請求落在某份上
            // eg: bucket = 83
            for (int i = 0; i < percentArr.size(); i++) {
                if (bucket <= percentArr.get(i)) {
                    return bucketIdArr.get(i);
                }
            }
        }
        return -1L;
    }

    /**
     * 對用戶標(biāo)識進(jìn)行hash
     *
     * @param md5     加密算法
     * @param val     用戶請求標(biāo)識（uv:uid pv:uid+timestamp）
     * @param shuffle ：離散因子
     * @return
     */
    public static long splitBucket(MessageDigest md5, String val, String shuffle) {
        String key = val + ((shuffle == null) ? "" : shuffle);
        byte[] ret = md5.digest(key.getBytes());
        String s = byteArrayToHex(ret);
        long hash = Long.parseLong(s.substring(s.length() - 16, s.length() - 1), 16);
        if (hash < 0) {
            hash = hash * (-1);
        }
        return hash;
    }

    public static String byteArrayToHex(byte[] byteArray) {
        char[] hexDigits = {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'a', 'b', 'c', 'd', 'e', 'f'};
        char[] resultCharArray = new char[byteArray.length * 2];
        int index = 0;
        for (byte b : byteArray) {
            resultCharArray[index++] = hexDigits[b >>> 4 & 0xf];
            resultCharArray[index++] = hexDigits[b & 0xf];
        }
        return new String(resultCharArray);
    }
}