What is the principle of unique key index ？

How does unique key index implemented?

As I considered , if a column is defined as unique key, then every insert should first search the whole column.

If I want to implement it by Java,I could use one kind of Set.If I load the unique key index when I start the database, I think the memory should contain a large Set.