HashMap is unsorted lookup array structure...it has buckets which have linkedlists of key value pairs HastTree is an example of SortedTree...lowerkey() and higherkey() used to access predecessor and successor of the sorted list.