TreeSet stores only one object while TreeMap uses two objects called key and Value . Objects in TreeSet are sorted while keys in TreeMap remain in sorted order. 3. Third difference between TreeSet and TreeMap is that, former implements NavigableSet while later implements NavigableMap in Java.