Yes, mutable.HashSet uses hash-table and immutable.HashSet uses hash-trie