HashMap stores the elements in buckets based on their hashcode if the buckeds collide the new hash will be generated. the hashtree on the otherhand keeps the elements in the same bucked in the form of tree.