I'm implementing this, and it occurred to me that an ordered list that didn't preserve uniqueness would be useful, too. One that did preserve it could easily be wrapped around it.
Still, I'm going to preserve uniqueness, and use a last-in-wins approach.