When I type in an email address in the to box I get hints for people not in my address book

Please can you explain how this happens as some people may have been contacts in the past, but not now  or just on an email received copy list
Others have never been in the address book but are known to me