> Similarly, Iterators, Spliterators and Enumerations return elements reflecting the state of the hash table at some point at or since the creation of the iterator/enumeration. They do <em>not</em> throw {@link java.util.ConcurrentModificationException ConcurrentModificationException}.

你要是去看下 ConcurrentHashMap 的 java doc 就不会问这个问题了

支持支持

我之前也面过，体验也不好。面试官的问题蛮奇葩的。

服

private Set<User> something(List<User> userResource) {
Map<Integer, List<User>> groupMap = userResource.stream()
.collect(Collectors.groupingBy(User::getParentId, Collectors.toList()));
Map<Integer, User> rootMap = groupMap.remove(null).stream()
.collect(Collectors.toMap(User::getId, Function.identity()));
groupMap.forEach((k, v) -> rootMap.get(k).setUserList(v));
return new HashSet<>(rootMap.values());
}


没有测试过，不过大致是这个思路

回溯法。

https://gist.github.com/mmaxiaolei/6bc4f3fe9432086eab1b690d3dde9d29

@wenniuwuren 是的

@lance6716276 方法副作用。就是说你修改了方法入参。

@Soula 其实基本都各有优缺点，你反转链表不是有副作用嘛

@xwhxbg 哥们也可以分享一下面试的问题啊

@Jacklee 这个我倒是快的，大概 2 天

@arsgm 多看源码多看书

@0915240 @nl101531 哥们，rss 加上了，之后请多指点

@amon 哥们看穿了一切啊

@woodface2233 面的 p6/p7 岗

@0915240 我研究下如何加，感谢建议

@lance6716276 没有更糟，理论上空间复杂度是一样的，但是递归更简洁易懂