Unique and primary key constraints use indexes to maintain uniqueness, foreign keys, check and default constraints do not. Index structures make it easier to navigate key values and are more efficient if you have to search for a possibly duplicate value.
SQL Server uses B+ Trees as their index structure, you can read about them here: