上次只測(cè)試查詢的性能，而且都是在最優(yōu)的情況下進(jìn)行，沒(méi)有考慮條他情況，這次重新修改了測(cè)試用例，把整個(gè)測(cè)試的各個(gè)過(guò)程描述出來(lái)（加載，排序，查找的效率）。
場(chǎng)景：隨機(jī)生成5百萬(wàn)條不同的記錄，而每條記錄不存在相同的情況。現(xiàn)在將這5百萬(wàn)條記錄在不同的情況下進(jìn)行測(cè)試。測(cè)試結(jié)果如下
1、5百萬(wàn)條記錄，總共查詢50萬(wàn)次（查詢前50萬(wàn)條記錄）
數(shù)組性能測(cè)試加載花費(fèi):6.11秒
數(shù)組性能測(cè)試排序花費(fèi):18.313秒
數(shù)組性能測(cè)試查找花費(fèi):3.297秒
數(shù)組性能測(cè)試共花費(fèi):27.72秒
數(shù)組性能測(cè)試總共占:100005888 字節(jié)
RBTree性能測(cè)試加載花費(fèi):53.644秒
RBTree性能測(cè)試查找共花費(fèi):2.86秒
RBTree性能測(cè)試共花費(fèi):56.504秒
RBTREE性能測(cè)試共占用:240004864 字節(jié)
MAP性能測(cè)試加載花費(fèi):7.282秒
MAP性能測(cè)試查找花費(fèi):0.11秒
MAP性能測(cè)試共花費(fèi):7.392秒
MAP性能測(cè)試 共占用:173554048 字節(jié)
2、5百萬(wàn)條記錄，總共查詢5百萬(wàn)次（每條記錄查詢一次）
數(shù)組性能測(cè)試加載花費(fèi):6.078秒
數(shù)組性能測(cè)試排序花費(fèi):17.642秒
數(shù)組性能測(cè)試查找花費(fèi):33.049秒
數(shù)組性能測(cè)試共花費(fèi):56.769秒
數(shù)組性能測(cè)試總共占用 = 100005552 字節(jié)
RBTree性能測(cè)試加載花費(fèi):54.8秒
RBTree性能測(cè)試查找共花費(fèi):34.581秒
RBTree性能測(cè)試共花費(fèi):89.381秒
RBTREE性能測(cè)試共占用 = 240005024 字節(jié)
MAP性能測(cè)試加載花費(fèi):6.501秒
MAP性能測(cè)試查找花費(fèi):0.937秒
MAP性能測(cè)試共花費(fèi):7.438秒
MAP性能測(cè)試 共占用=173553888 字節(jié)
3、5百萬(wàn)條記錄，總共查詢5千萬(wàn)次（每條數(shù)據(jù)查詢10次）
數(shù)組性能測(cè)試加載花費(fèi):6.11秒
數(shù)組性能測(cè)試排序花費(fèi):17.861秒
數(shù)組性能測(cè)試查找花費(fèi):331.224秒
數(shù)組性能測(cè)試共花費(fèi):355.195秒
數(shù)組性能測(cè)試總共占用:99990456字節(jié)
RBTree性能測(cè)試加載花費(fèi):53.097秒
RBTree性能測(cè)試查找共花費(fèi):345.866秒
RBTree性能測(cè)試共花費(fèi):398.963秒
RBTREE性能測(cè)試共占用 = 240005248 字節(jié)
MAP性能測(cè)試加載花費(fèi):7.235秒
MAP性能測(cè)試查找花費(fèi):9.375秒
MAP性能測(cè)試共花費(fèi):16.61秒
MAP性能測(cè)試共占用:173554048字節(jié)
測(cè)試文件地址： /Files/aoneany/search2.rar
================================================================
前面的測(cè)試算法中，有一個(gè)地方偷懶（直接使用String.CompareTo方法進(jìn)行比較）導(dǎo)致查詢效率很差，現(xiàn)在對(duì)其進(jìn)行優(yōu)化，測(cè)試后的數(shù)據(jù)為：
5百萬(wàn)條記錄，總共查詢5百萬(wàn)次（每條記錄查詢一次）
數(shù)組性能測(cè)試加載花費(fèi):1.016秒
數(shù)組性能測(cè)試排序花費(fèi):14.485秒
數(shù)組性能測(cè)試查找花費(fèi):0.703秒
數(shù)組性能測(cè)試共花費(fèi):16.204秒
RBTree性能測(cè)試加載花費(fèi):20.705秒
RBTree性能測(cè)試查找共花費(fèi):3.75秒
RBTree性能測(cè)試共花費(fèi):24.455秒
MAP性能測(cè)試加載花費(fèi):3.875秒
MAP性能測(cè)試查找花費(fèi):1.516秒
MAP性能測(cè)試共花費(fèi):5.391秒