Java容器相关知识点整理,梳理好,靠这些拿到了京东的offer
Java容器相关知识点整理
结合一些文章阅读源码后整理的Java容器常见知识点。对于一些代码细节,本文不展开来讲,有兴趣可以自行阅读参考文献。
1. 思维导图
各个容器的知识点比较分散,没有在思维导图上体现,因此看上去右半部分很像类的继承关系。
2. 容器对比
操作的时间复杂度
ArrayList下标查找O(1),插入O(n)
涉及到树,查找和插入都可以看做log(n)
链表查找O(n),插入O(1)
Hash直接查找hash值为 O(1)
注1:关于容器的线程安...
原创
2020-06-18 15:39:09 ·
294 阅读 ·
0 评论