1、需求是比對兩個檔案然後將具有的相同行寫入另一個檔案(大概是這個意思)；最直接的的做法肯定是雙重迴圈分別遍歷然後比較行是否相同，相同則寫入，對於較小的檔案還可以忍受，對於相對較大的幾萬甚至幾十萬的處理起來速度不可謂不慢，慢到難以忍受！然後如何實現快速查詢呢，想到利用字典(速度快了不只幾百倍啊！)：其原理是先在字典的索引表裡（比如部首表）查這個行對應的頁碼，然後直接翻到該頁，找到這一行，無論找哪一行，這種查詢速度都非常快，不會隨著字典大小的增加而變慢。

2、具體例項程式碼(基於python)

import codecs
import os

#定義字典
dic=dict()
#根據檔案一建立字典
 

img_full_path = '/home/ubuntu/handle1.txt'
ann_file = codecs.open(img_full_path, 'r', encoding='utf-8')
lines = ann_file.readlines()

q=open("./handle01.txt","w")
count=0
#按行建立字典(這裡的一行中間有空格分成兩部分)
for path in lines:
    image_text = path.strip('\n').split(' ')
    text_path = image_text[0]
    dic[text_path]=path #一行的第一部分作為鍵，整體一行作為值
 

    #print dic
#根據檔案二查詢字典
dir="/home/ubuntu/handle1"
for root, dirs, files in os.walk(dir):
    for name in files:
        if count%200==0:
            print count
        img_path=os.path.join(root,name)
        if dic.has_key(img_path):  #判斷鍵是否存在，這裡還有一種方法為 if img_path in dic.keys()
            q.write(dic.get
 
(img_path))#寫入檔案三
            count+=1

3、效率對比：
因為這裡處理的檔案都是幾十萬行的，處理速度相差實在太大，就不在展示；

4、字典原理
dict內部存放的順序和key放入的順序是沒有關係的。
查詢和插入的速度極快，不會隨著key的增加而增加；
需要佔用大量的記憶體，記憶體浪費多。
dict是用空間來換取時間的一種方法。
dict的key必須是不可變物件。這是因為dict根據key來計算value的儲存位置，如果每次計算相同的key得出的結果不同，那dict內部就完全混亂了。這個通過key計算位置的演算法稱為雜湊演算法（Hash）。要保證hash的正確性，作為key的物件就不能變。在Python中，字串、整數等都是不可變的，因此，可以放心地作為key。而list是可變的，就不能作為key；

總結：知道有這麼個東西，但是當實際需求的時候卻不一定立刻想得起來，還是欠思考、用的少啊！