快速解決工作中遇到經(jīng)典的括號(hào)匹配問(wèn)題

問(wèn)題來(lái)源：從緩存中取出的數(shù)據(jù)沒(méi)有空格和換行，很難閱讀，但又找不到像JSON一樣的在線格式化工具。靈機(jī)一動(dòng)，自己寫了一個(gè)小程序?qū)⑵涓袷交?/p>

一、先看效果

1、原始數(shù)據(jù)長(zhǎng)這樣，難以閱讀

MemCachedItem{同一申請(qǐng)客戶Xh內(nèi)登錄的設(shè)備列表=TimedItems {allItems={2016-09-23 22:08:08.253={merged=false, limit=0, list=[caZ8d17967b615ceb1V164793Zbb8gei147319824612056b949f73a22797cee0]}}}, 同一用戶近xd內(nèi)登錄時(shí)間段和次數(shù)=TimedItems {allItems={2016-09-23 22:08:08.253={merged=false, limit=0, map={22=CountNumber {count=1, value=1, merged=false}}}}}, reference_time=1474640150272, primary_biz=PAY.BUY, expire_duration=31536000000, primary_tag=機(jī)構(gòu)號(hào)加用戶號(hào), 同一用戶近xM平臺(tái)內(nèi)部最大逾期天數(shù)=TimedItems {allItems={2016-09-23 22:14:14.423=MaxNumber {count=1, value=0, merged=false}, 2016-09-23 22:15:50.246=MaxNumber {count=1, value=0, merged=false}}}, 同一用戶近xd內(nèi)使用的IP地址和次數(shù)=TimedItems {allItems={2016-09-23 22:08:08.258={merged=false, limit=0, map={112.17.239.160=CountNumber {count=1, value=1, merged=false}}}, 2016-09-23 22:14:14.445={merged=false, limit=0, map={112.17.239.160=CountNumber {count=1, value=1, merged=false}}}, 2016-09-23 22:15:50.272={merged=false, limit=0, map={112.17.239.160=CountNumber {count=1, value=1, merged=false}}}}}, 同一用戶最近Xpd內(nèi)操作APP時(shí)間段頻率集合=TimedItems {allItems={2016-09-23 22:08:08.253={merged=false, limit=0, map={8=CountNumber {count=1, value=1, merged=false}}}, 2016-09-23 22:14:14.440={merged=false, limit=0, map={8=CountNumber {count=1, value=1, merged=false}}}, 2016-09-23 22:15:50.266={merged=false, limit=0, map={8=CountNumber {count=1, value=1, merged=false}}}}}, 同一用戶最近登錄時(shí)間列表=TimedItems {allItems={2016-09-23 22:08:08.253={merged=false, limit=0, list=[Fri Sep 23 22:08:08 CST 2016]}}}, primary_key=123456-3177000000019572, 同一用戶最近Xpd登陸的各設(shè)備指紋頻率集合=TimedItems {allItems={2016-09-23 22:08:08.253={merged=false, limit=0, map={caZ8d17967b615ceb1V164793Zbb8gei147319824612056b949f73a22797cee0=CountNumber {count=1, value=1, merged=false}}}, 2016-09-23 22:14:14.440={merged=false, limit=0, map={caZ8d17967b615ceb1V164793Zbb8gei147319824612056b949f73a22797cee0=CountNumber {count=1, value=1, merged=false}}}, 2016-09-23 22:15:50.266={merged=false, limit=0, map={caZ8d17967b615ceb1V164793Zbb8gei147319824612056b949f73a22797cee0=CountNumber {count=1, value=1, merged=false}}}}}, 同一用戶Xd使用登錄設(shè)備和次數(shù)=TimedItems {allItems={2016-09-24 00:00:00.000={merged=true, limit=0, map={caZ8d17967b615ceb1V164793Zbb8gei147319824612056b949f73a22797cee0=CountNumber {count=1, value=1, merged=false}}}}}}
緩存中取出的原始數(shù)據(jù).png

2、這樣就好多了

MemCachedItem{
    同一申請(qǐng)客戶Xh內(nèi)登錄的設(shè)備列表=TimedItems{
        allItems={
            2016-09-2322:08:08.253={
                merged=false,
                limit=0,
                list=[
                    caZ8d17967b615ceb1V164793Zbb8gei147319824612056b949f73a22797cee0
                ]
            }
        }
    },
    同一用戶近xd內(nèi)登錄時(shí)間段和次數(shù)=TimedItems{
        allItems={
            2016-09-2322:08:08.253={
                merged=false,
                limit=0,
                map={
                    22=CountNumber{
                        count=1,
                        value=1,
                        merged=false
                    }
                }
            }
        }
    },
    reference_time=1474640150272,
    primary_biz=PAY.BUY,
    expire_duration=31536000000,
    primary_tag=機(jī)構(gòu)號(hào)加用戶號(hào),
    同一用戶近xM平臺(tái)內(nèi)部最大逾期天數(shù)=TimedItems{
        allItems={
            2016-09-2322:14:14.423=MaxNumber{
                count=1,
                value=0,
                merged=false
            },
            2016-09-2322:15:50.246=MaxNumber{
                count=1,
                value=0,
                merged=false
            }
        }
    },
    同一用戶近xd內(nèi)使用的IP地址和次數(shù)=TimedItems{
        allItems={
            2016-09-2322:08:08.258={
                merged=false,
                limit=0,
                map={
                    112.17.239.160=CountNumber{
                        count=1,
                        value=1,
                        merged=false
                    }
                }
            },
            2016-09-2322:14:14.445={
                merged=false,
                limit=0,
                map={
                    112.17.239.160=CountNumber{
                        count=1,
                        value=1,
                        merged=false
                    }
                }
            },
            2016-09-2322:15:50.272={
                merged=false,
                limit=0,
                map={
                    112.17.239.160=CountNumber{
                        count=1,
                        value=1,
                        merged=false
                    }
                }
            }
        }
    },
    同一用戶最近Xpd內(nèi)操作APP時(shí)間段頻率集合=TimedItems{
        allItems={
            2016-09-2322:08:08.253={
                merged=false,
                limit=0,
                map={
                    8=CountNumber{
                        count=1,
                        value=1,
                        merged=false
                    }
                }
            },
            2016-09-2322:14:14.440={
                merged=false,
                limit=0,
                map={
                    8=CountNumber{
                        count=1,
                        value=1,
                        merged=false
                    }
                }
            },
            2016-09-2322:15:50.266={
                merged=false,
                limit=0,
                map={
                    8=CountNumber{
                        count=1,
                        value=1,
                        merged=false
                    }
                }
            }
        }
    },
    同一用戶最近登錄時(shí)間列表=TimedItems{
        allItems={
            2016-09-2322:08:08.253={
                merged=false,
                limit=0,
                list=[
                    FriSep2322:08:08CST2016
                ]
            }
        }
    },
    primary_key=123456-3177000000019572,
    同一用戶最近Xpd登陸的各設(shè)備指紋頻率集合=TimedItems{
        allItems={
            2016-09-2322:08:08.253={
                merged=false,
                limit=0,
                map={
                    caZ8d17967b615ceb1V164793Zbb8gei147319824612056b949f73a22797cee0=CountNumber{
                        count=1,
                        value=1,
                        merged=false
                    }
                }
            },
            2016-09-2322:14:14.440={
                merged=false,
                limit=0,
                map={
                    caZ8d17967b615ceb1V164793Zbb8gei147319824612056b949f73a22797cee0=CountNumber{
                        count=1,
                        value=1,
                        merged=false
                    }
                }
            },
            2016-09-2322:15:50.266={
                merged=false,
                limit=0,
                map={
                    caZ8d17967b615ceb1V164793Zbb8gei147319824612056b949f73a22797cee0=CountNumber{
                        count=1,
                        value=1,
                        merged=false
                    }
                }
            }
        }
    },
    同一用戶Xd使用登錄設(shè)備和次數(shù)=TimedItems{
        allItems={
            2016-09-2400:00:00.000={
                merged=true,
                limit=0,
                map={
                    caZ8d17967b615ceb1V164793Zbb8gei147319824612056b949f73a22797cee0=CountNumber{
                        count=1,
                        value=1,
                        merged=false
                    }
                }
            }
        }
    }
}
格式化之后的數(shù)據(jù).png

二、編程實(shí)現(xiàn)

仔細(xì)觀察一下緩存中的數(shù)據(jù)，發(fā)現(xiàn)只有大括號(hào)和中括號(hào)，并且成對(duì)出現(xiàn)。這不就是大學(xué)數(shù)據(jù)結(jié)構(gòu)課程中典型的括號(hào)匹配算法的變形嗎？既然是括號(hào)問(wèn)題，就可以考慮用棧來(lái)實(shí)現(xiàn)。代碼如下：

package test;

import java.util.Stack;

/**
 * 格式化MemCachedItem，便于閱讀
 * -----------------------------------------
 * @author Lynch 2016年9月24日 下午5:32:02 
 * -----------------------------------------
 */
public class CacheDataFormatUtil {

    /**
     * 用棧解決括號(hào)匹配問(wèn)題，實(shí)現(xiàn)數(shù)據(jù)格式化
     * 
     * @param str
     * @return
     */
    public static String getFormatCacheData(String str) {
        Stack<Character> st = new Stack<Character>();
        StringBuffer sb = new StringBuffer();
        for (int i = 0; i < str.length(); i++) {
            if (str.charAt(i) == '{' || str.charAt(i) == '[') {
                st.push(str.charAt(i));
                sb.append(str.charAt(i));
                sb.append('\n');
                for (int j = 0; j < st.size(); j++) {
                    sb.append('\t');
                }
            } else if (str.charAt(i) == '}' || str.charAt(i) == ']') {
                st.pop();
                sb.append('\n');
                for (int j = 0; j < st.size(); j++) {
                    sb.append('\t');
                }
                sb.append(str.charAt(i));
            } else if (str.charAt(i) == ',') {
                sb.append(str.charAt(i)).append("\n");
                for (int j = 0; j < st.size(); j++) {
                    sb.append('\t');
                }
            } else if (str.charAt(i) != ' ') {
                sb.append(str.charAt(i));
            }
        }
        return sb.toString();
    }

//  public static void main(String[] args) {
//      String str = "MemCachedItem{同一申請(qǐng)客戶Xh內(nèi)登錄的設(shè)備列表=TimedItems {allItems={2016-09-23 22:08:08.253={merged=false, limit=0, list=[caZ8d17967b615ceb1V164793Zbb8gei147319824612056b949f73a22797cee0]}}}, 同一用戶近xd內(nèi)登錄時(shí)間段和次數(shù)=TimedItems {allItems={2016-09-23 22:08:08.253={merged=false, limit=0, map={22=CountNumber {count=1, value=1, merged=false}}}}}, reference_time=1474640150272, primary_biz=PAY.BUY, expire_duration=31536000000, primary_tag=機(jī)構(gòu)號(hào)加用戶號(hào), 同一用戶近xM平臺(tái)內(nèi)部最大逾期天數(shù)=TimedItems {allItems={2016-09-23 22:14:14.423=MaxNumber {count=1, value=0, merged=false}, 2016-09-23 22:15:50.246=MaxNumber {count=1, value=0, merged=false}}}, 同一用戶近xd內(nèi)使用的IP地址和次數(shù)=TimedItems {allItems={2016-09-23 22:08:08.258={merged=false, limit=0, map={112.17.239.160=CountNumber {count=1, value=1, merged=false}}}, 2016-09-23 22:14:14.445={merged=false, limit=0, map={112.17.239.160=CountNumber {count=1, value=1, merged=false}}}, 2016-09-23 22:15:50.272={merged=false, limit=0, map={112.17.239.160=CountNumber {count=1, value=1, merged=false}}}}}, 同一用戶最近Xpd內(nèi)操作APP時(shí)間段頻率集合=TimedItems {allItems={2016-09-23 22:08:08.253={merged=false, limit=0, map={8=CountNumber {count=1, value=1, merged=false}}}, 2016-09-23 22:14:14.440={merged=false, limit=0, map={8=CountNumber {count=1, value=1, merged=false}}}, 2016-09-23 22:15:50.266={merged=false, limit=0, map={8=CountNumber {count=1, value=1, merged=false}}}}}, 同一用戶最近登錄時(shí)間列表=TimedItems {allItems={2016-09-23 22:08:08.253={merged=false, limit=0, list=[Fri Sep 23 22:08:08 CST 2016]}}}, primary_key=123456-3177000000019572, 同一用戶最近Xpd登陸的各設(shè)備指紋頻率集合=TimedItems {allItems={2016-09-23 22:08:08.253={merged=false, limit=0, map={caZ8d17967b615ceb1V164793Zbb8gei147319824612056b949f73a22797cee0=CountNumber {count=1, value=1, merged=false}}}, 2016-09-23 22:14:14.440={merged=false, limit=0, map={caZ8d17967b615ceb1V164793Zbb8gei147319824612056b949f73a22797cee0=CountNumber {count=1, value=1, merged=false}}}, 2016-09-23 22:15:50.266={merged=false, limit=0, map={caZ8d17967b615ceb1V164793Zbb8gei147319824612056b949f73a22797cee0=CountNumber {count=1, value=1, merged=false}}}}}, 同一用戶Xd使用登錄設(shè)備和次數(shù)=TimedItems {allItems={2016-09-24 00:00:00.000={merged=true, limit=0, map={caZ8d17967b615ceb1V164793Zbb8gei147319824612056b949f73a22797cee0=CountNumber {count=1, value=1, merged=false}}}}}}";
//      System.out.println(getFormatCacheData(str));
//  }

}
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成，瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點(diǎn)，簡(jiǎn)書系信息發(fā)布平臺(tái)，僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容