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

如题，之前整理过一篇c++的，这次用同样的格式整理了一边Java的，希望对大家有帮助！

您好！
本帖隐藏的内容需要积分高于 76 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 76 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

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

补充内容 (2020-3-16 04:42):
哇，java这么多人用吗，瞬间赶上c++的整理热度，过几天再出个python的，看看如何，哈哈哈

有几个建议：
- PriorityQueue 和 Deque 也可以用offer(x)，这样跟其它 Queue 用法一样。

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

- Integer Comparator不需要手写，可以直接定义为

1. class IntComp implements Comparator<Integer> {
   
2. public int compare(Integer s1, Integer s2){
   
3. return Integer.compare(s1, s2);
   
4. }
   
5. }

复制代码

  如果支持Java 9，在使用时可以直接用匿名函数写

1. PriorityQueue<Integer> pq = new PriorityQueue<>((s1, s2) -> { return Integer.compare(s1, s2); });

复制代码

putout 发表于 2020-3-15 18:51
有几个建议：
- PriorityQueue 和 Deque 也可以用offer(x)，这样跟其它 Queue 用法一样。

谢谢老哥补充，这里同样也有几个有用的ds没列出，比如linkedhashmap等，但是觉得从接口的角度看的话，与已经在列的map差异并不大，comparator写integer也是举一反三的过程，换别的structure也可以，所以也突出了我这张表并不求全而求个性化，但很高兴老哥能提到这些，这样大家可以对适合自己的写法有更多的探索。

感谢总结分享~~

感谢分享

感谢分享～

felicia21 发表于 2020-3-15 12:42
感谢总结分享~~

客气客气

yuhsihu 发表于 2020-3-15 13:26
感谢分享～

一起加油

看不了。。。最近在找工作，被疫情影响得举步艰难焦头烂额。现在也在用java刷题，求赠一点大米观看！！

felicia21 发表于 2020-3-15 12:42
感谢总结分享~~

加油哈