1、你問題的中心有兩個：一是你的目的是離婚，即如果以男方有外遇為理由達到離婚的目的；二是男方有外遇的證據如何收集。
2、先來看你的第一個問題：如果有男方有外遇為理由達到順利離婚的目的。
（1）如果你們是協議離婚，當然就不用這樣麻煩了，看來你是準備到法院起訴離婚了，那么，你就必須了解法院判決離婚的標準，以達到第一次起訴就能盡快判決離婚的目的。
（2）法院判決理否準予離婚的標準是；夫妻感情是否確已破裂。
（3）根據最高人民法院的司法解釋，有外遇為理由要求離婚的，如果是[與人或同居]、[且經教育拒不悔改]的，才能作為認定夫妻感情確已破裂的依據、可以判決準予離婚。
（4）所以：如果你想以男方有外遇為理由請求離婚，收集證據時就必須收集兩方面的證據：一是男方有外遇的證據，二是男方有外遇、且經教育拒不悔改。
3、有了以上分析，才能準確回答你的“需要什么樣的證據”的問題：
（1）關于男方有外遇的證據：最好的是他自己承認（你可以想辦法哄他讓他寫下承認和XXX有婚外情的保證書或中保證以后不再犯與你好好生活、否則你有權離婚等的書面材料作為證據，也可以是你和他談論此事時的暗中錄音），或者是其他知情人的證言，你或他的拍攝的照片、錄像等都可以。
（2）關于他經教育、你給過他機會他卻不思悔改的證據：可以是他在第一次有外遇給你寫的保證書或是向家人的保證書、在寫保證書后再找外遇的證據，也可以是他自己承認不想改的錄音等。
4、另外，想糾正樓上朋友的一個說法，如果你“捉奸在床拍/他們床照之類的”：可以作為證據，只要你取證時沒有采取非法手段、沒有侵犯他們倆人的人身權等合法權益即可（比如捆綁，暴打等）。只要你不將這些材料隨意向外人傳播和擴散、只是提交給法庭，就不算是侵犯他們的隱私權：他們有隱私權，妻子還有對丈夫婚外性行為的知情權呢！
