2021年8月4日
Collection和Collections的区别
摘要： Collection和Collections的区别 1、java.util.Collection 是一个集合接口。它提供了对集合对象进行基本操作的通用接口方法。Collection接口在Java 类库中有很多具体的实现。Collection接口的意义是为各种具体的集合提供了最大化的统一操作方式。声明 阅读全文
posted @ 2021-08-04 14:58 风飘落叶 阅读(109) 评论(0) 推荐(0) 编辑
Collection结构
摘要： ![image](https://img2020.cnblogs.com/blog/1159660/202108/1159660-20210804105935303-813268313.png) 阅读全文
posted @ 2021-08-04 11:00 风飘落叶 阅读(14) 评论(0) 推荐(0) 编辑
hash哈希碰撞问题
摘要： 常用的解决方案有： 1.拉链法 2.再哈希法 3.开放地址法 Java中的ThreadLocal就是利用了开放寻址法。 参考地址:https://blog.csdn.net/sinat_33921105/article/details/103295070 4.建立公共溢出区。 参考博客地址: htt 阅读全文
posted @ 2021-08-04 10:59 风飘落叶 阅读(100) 评论(0) 推荐(0) 编辑
ArrayList与LinkedList比较
摘要： 很明显，ArrayList是某种程度上的哈希表，适合随机读，但是不适合在集合中间插入和删除（会造成后续数据的位移）。 而LinkedList适合在头尾部插入删除，不适合随机读。 值得一提的是ArrayList随机读的时间复杂度是O(1)，LinkedList是O(n)。而ArrayList在中间插入 阅读全文
posted @ 2021-08-04 10:04 风飘落叶 阅读(33) 评论(0) 推荐(0) 编辑