结论：男方和别的异性打电话并删除通话记录和短信记录，不能直接认定为出轨证据，但可以作为推断存在不正当关系的间接证据之一。具体是否构成出轨证据，还需结合其他证据综合判断。
分析说明：
证据的直接性与间接性：
- 直接证据：能够直接证明案件事实的证据，如出轨双方的书面承认、视频录像等。
- 间接证据：不能直接证明案件事实，但能够与其他证据结合，共同证明案件事实的证据。男方删除通话记录和短信记录的行为，属于间接证据，因为它不能直接证明男方出轨，但可以引发对其行为合理性的怀疑。
删除记录的行为性质：
- 男方删除通话记录和短信记录，可能出于多种原因，如保护隐私、避免误会等。然而，在婚姻关系中，如果男方无正当理由频繁删除与特定异性的通话和短信记录，这种行为可能被视为试图掩盖不正当关系。
证据的综合判断：
- 在法律上，出轨的认定通常需要综合多方面的证据。除了通话和短信记录外，还可以考虑其他证据，如证人证言、监控录像、社交媒体互动等。如果男方删除记录的行为与其他证据相互印证，形成完整的证据链，那么可以更有力地证明其出轨行为。
法律后果与举证责任：
- 在离婚纠纷中，如果一方主张另一方出轨，需要承担举证责任。即，主张出轨的一方需要提供足够的证据来证明其主张。如果仅凭男方删除通话记录和短信记录的行为，而无法提供其他有力证据，那么可能难以被法院认定为出轨。
法律建议：
- 收集更多证据：如果你怀疑男方出轨，建议尽可能收集其他相关证据，如通话记录（如果可能恢复）、短信内容（如果备份或存在其他证据）、证人证言、监控录像等。
- 咨询专业律师：在处理此类敏感问题时，建议咨询专业律师，以便更好地了解你的法律权利和义务，以及如何收集和保存证据。
- 保持冷静与理性：在处理婚姻纠纷时，保持冷静和理性至关重要。避免采取过激行为或言语攻击，以免加剧矛盾或影响后续的法律程序。
行动建议：
- 如果你发现男方有删除通话记录和短信记录的行为，并且怀疑其出轨，首先尝试与男方进行坦诚的沟通，了解其行为的原因和动机。
- 如果沟通无果或你怀疑男方在隐瞒事实，可以考虑寻求专业律师的帮助，以便更好地了解你的法律选项和可能的后果。
- 在整个过程中，保持冷静和理性，避免采取过激行为或做出冲动的决定。