Often the Key type has a natural order - the type implements the compareTo method. Some applications need to find the "nearest" key in the symbol table when the search key is not actually in the table.