Is it a federal offense for the mailman to give access to your mailbox to someone else?

The question will have to be clearer and give more details. Locked mailbox? Located where (post office, street corner, apt building)? Give access to who? For what reason? Why are you certain it was the mailman?