首页
学习
活动
专区
工具
TVP
发布
社区首页 >问答首页 >这种方法的时间复杂度和辅助空间是多少?

这种方法的时间复杂度和辅助空间是多少?
EN

Stack Overflow用户
提问于 2019-01-07 00:06:31
回答 2查看 125关注 0票数 -1

这种方法的时间复杂度和辅助空间是多少?谁能告诉我并解释一下结果?

代码语言:javascript
复制
public Set<T> findRepeatedValues(List<T> list){
    Set<T> set = new HashSet<>();
    Set<T> repeatedValues = new HashSet<>();
    for (T i: list) {
        if (!set.add(i)) {
            repeatedValues.add(i);
        }
    }
    return repeatedValues;
}

如果我像下面这样测试我的代码会发生什么?

代码语言:javascript
复制
@Test
public void findRepeatedStrings(){
    List<String> stringList = new ArrayList<String>(Arrays.asList("ali","mahdi","hadi","mahdi","mojtaba","mohammad","mojtaba"));
    RepeatedValues repeatedValues = new RepeatedValues();
    Set values = repeatedValues.findRepeatedValues(stringList);
    for (Object i :
            values) {
        System.out.println(i);
    }
}
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/54063363

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档