这可能是一个显而易见的问题,但我已经看到了在列表/数组上使用HashSet的许多原因。我听说它有O(1)来删除和搜索数据。
我从未听说过为什么要在HashSet上使用列表。
为什么反之亦然?
发布于 2013-08-28 12:21:55
它们有不同的语义。列表被排序(按插入顺序),允许重复,并按索引提供随机访问;散列集无序,不允许重复(按设计删除),也不提供随机访问。两者都是完全有效的,简单地说,适用于不同的场景。
https://stackoverflow.com/questions/18487703
复制相似问题