Remembering Duplicates Access Pattern

Another common access pattern that largely determines the choice of collection is whether you want to remember duplicates. What happens when duplicates occur? Do you remember them? Do you replace the old one? Do you keep the old one?