用Java刷题的常用容器表格整理

avatar 586596
宇97217
3425
12
如题,之前整理过一篇c++的,这次用同样的格式整理了一边Java的,希望对大家有帮助!
Preview


本帖隐藏内容需要登录后才能查看。

补充内容 (2020-3-15 19:41):
如楼下老哥所说,这张表有很多需要补充的地方,所以建议大家仅把这张表当作starting point去思考适合自己的customization,除此之外,其实不需要所有东西都塞进表里,很多语言的知识能记住最好,表只是提个醒用的

补充内容 (2020-3-16 04:42):
哇,java这么多人用吗,瞬间赶上c++的整理热度,过几天再出个python的,看看如何,哈哈哈
文中含有App暂不支持的附件,请到论坛下载
  • 51
置顶回复
收起
avatar 77514
putout
有几个建议:
- PriorityQueue 和 Deque 也可以用offer(x),这样跟其它 Queue 用法一样。

- TreeSet 和 TreeMap 值得学习一下。它们的floor,ceiling,higherKey,lowerKey等函数在有些情况下很有用。

- Integer Comparator不需要手写,可以直接定义为
class IntComp implements Comparator {
public int compare(Integer s1, Integer s2){
return Integer.compare(s1, s2);
}
}

如果支持Java 9,在使用时可以直接用匿名函数写
PriorityQueue pq = new PriorityQueue<>((s1, s2) -> { return Integer.compare(s1, s2); });
大米 3
2
tony.chenjy+2给你点个赞!
宇97217+1给你点个赞!
12条回复