Yes, if you redeem a key for something you already have, you'll just get an error and the key won't be used up. But if the key contains multiple games, and you only already have SOME of the games, then you will receive everything you don't already have, and the rest will be lost.

-- taken from a steam discussion a year ago, not sure if it still applies