这是一个创建于 2420 天前的主题，其中的信息可能已经有所发展或是发生改变。
- 使用
HashSet去重 - 使用
Array去重
一般我们都会说数据量大的情况下使用 HashSet，在少量的数据情况下 Array。
如何评估数据量是大还是小，多大的数据量才是大呢？
 |
1
ipwx 2018-04-09 14:36:05 +08:00
根据我 Python 里面的经验，超过 10 个对象去重，set 就比 list 快了。
你 Java 怎么样不知道，但是这个界绝对大不过几百。 |
 |
2
Caturra 2018-04-09 19:19:46 +08:00
考虑手写实现 /字符集不算特别大的话,字典树也许能行?
以每个字符串最后一个字符在字典树中的下标做标记对应每一个不重复的字符串 再额外保存一下下标 /直接动态维护就能很轻易的去除重复的串 线性的时间效率,空间效率视情况看实现方法(字符集大一点就得时间换空间了) |
 |
3
male110 2018-04-09 19:44:39 +08:00
把字符串放到 redis 的 set 里行么？
|
Select Language