It is a hashtrie actually, no? So not just a simple array of buckets. Still, I would guess TreeSet takes more space.