如果房东在租赁关系已经成立或应当成立的情况下，不给钥匙，这可能构成违约行为，甚至在某些情况下可能违法。下面我分情况详细解释一下：

1. 租赁关系已经成立：

   • 如果你和房东已经签订了租赁合同，并且合同已经生效，那么房东有义务按照合同约定将房屋交付给你使用，这包括提供房屋的钥匙。如果房东拒绝给钥匙，就构成了违约，你可以要求房东履行合同义务，并承担违约责任。
   • 在这种情况下，你可以首先尝试与房东进行协商，要求他履行交付钥匙的义务。如果协商无果，你可以通过法律途径维护自己的权益，比如向法院提起诉讼，要求房东履行合同并赔偿损失。

2. 租赁关系应当成立但未签订书面合同：

   • 如果你们之间虽然没有签订书面租赁合同，但已经达成了租赁的口头协议，并且你已经支付了租金或定金，那么租赁关系也应当视为已经成立。在这种情况下，房东同样有义务提供钥匙。
   • 如果房东拒绝提供钥匙，你也可以通过法律途径来维护自己的权益，比如要求房东履行合同义务，或者要求返还已经支付的租金或定金，并赔偿因此造成的损失。

3. 其他可能涉及违法的情况：

   • 如果房东在拒绝给钥匙的同时，还伴有其他违法行为，比如欺诈、侵占等，那么他的行为就可能构成违法。在这种情况下，你可以向公安机关报案，要求追究房东的法律责任。

综上所述，房东不给钥匙的行为是否违法，取决于具体的租赁关系和房东的行为性质。但无论如何，你都有权要求房东履行合同义务，并可以通过法律途径来维护自己的合法权益。如果你需要进一步的法律帮助或咨询，可以直接向我提问。