跟已婚女人同居是犯法的。可能涉嫌構成重婚罪或者破壞軍婚罪。如果不是長期以夫妻名義在一起居住就不會構成犯罪。如果長期以夫妻名義和已婚女人同居，或者明知他人有配偶而與之結婚的行為構成重婚罪，處二年以下有期徒刑或者拘役。
重婚罪的構成要件，具體如下：
1、重婚罪的主體是一般主體，包括有配偶與他人結婚的人以及明知他人有配偶而與之結婚的人；
2、重婚罪在主觀上表現為故意；
3、重婚罪侵犯的客體是一夫一妻制的婚姻關系；
4、重婚罪在客觀上表現為有配偶而重婚的，或者明知他人有配偶而與之結婚的行為。
重婚罪的認定標準，具體如下：
1、重婚罪，有配偶又與他人結婚或者明知他人有配偶而與之結婚的行為；
2、重婚罪在客觀方面表現為行為人必須具有重婚的行為；
3、重婚罪侵犯的客體是一夫一妻制的婚姻關系；
法律依據：《中華人民共和國刑法》第二百五十八條
【重婚罪】有配偶而重婚的，或者明知他人有配偶而與之結婚的，處二年以下有期徒刑或者拘役。

男性未婚跟已婚女人是否算犯罪，一般因情況而定：
1、與已婚的女人同居一般不屬于犯罪；
2、但兩者以夫妻的名義共同居住的，就會構成重婚罪，會被法院判刑的。
發現一方犯重婚罪，取證時可以收集以下方面的證據證明：
1、領取結婚證的法律婚姻。具體而言，可以收集有結婚登記或偽造結婚證、與他人所生小孩的出生證等直接證據；
2、以夫妻名義同居未領取結婚證。即雙方結成事實婚姻，雖然沒有較為直接的證據，但可以收集的證據有，朋友的證人證言、婚外情一方的保證書、懺悔書等，或者婚外情雙方同進同出的照片錄像，以及雙方發的親密短信等證據。
法律依據：《中華人民共和國刑法》第二百五十八條
有配偶而重婚的，或者明知他人有配偶而與之結婚的，處二年以下有期徒刑或者拘役。
《中華人民共和國民法典》第一千零四十二條
禁止包辦、買賣婚姻和其他干涉婚姻自由的行為。禁止借婚姻索取財物。
禁止重婚。禁止有配偶者與他人同居。
禁止家庭暴力。禁止家庭成員間的虐待和遺棄。