对一万个字符串去重那种方式效率更高？

[kkfnui]

1. 使用 HashSet 去重
2. 使用 Array 去重

一般我们都会说数据量大的情况下使用 HashSet，在少量的数据情况下 Array。

如何评估数据量是大还是小，多大的数据量才是大呢？

[ipwx]

根据我 Python 里面的经验，超过 10 个对象去重，set 就比 list 快了。

你 Java 怎么样不知道，但是这个界绝对大不过几百。

[Caturra]

考虑手写实现 /字符集不算特别大的话,字典树也许能行?
以每个字符串最后一个字符在字典树中的下标做标记对应每一个不重复的字符串
再额外保存一下下标 /直接动态维护就能很轻易的去除重复的串
线性的时间效率,空间效率视情况看实现方法(字符集大一点就得时间换空间了)

[male110]

把字符串放到 redis 的 set 里行么？