When you send a message in Mail, the addresses to which you sent the message are stored in a database called the "Previous Recipients" list, which serves a number of purposes, including facilitating address entry for future emails as well as being available for Mail rules such as the junk filter.
