java基础
java基础
MR~许先生
开始学习
展开
-
线性探测解决hash冲突
我们来简单的例子说明什么是线性探测 假设我们有一个数组 假设我们用当前公式计算当前数据在数组中的下标位置 int i = num%11; 假设我们有一组数据{1,2,3,11,12,13,14}需要放置在数组中 那么他们对应的下标位置应该分别为 数据:1 下标:1%11 = 1 数据:2 下标:2%11 = 2 数据:3 下标:3%11 = 3 数据:11 下标:11%11 = 0 数据:12 下标:12%11 = 1 数据:13 下标:13%11 = 2 数据:14原创 2020-05-30 15:25:38 · 617 阅读 · 0 评论 -
强引用,软引用,弱引用,虚引用的区别认识
强引用 我们使用的大部分的引用都是强引用,这是使用最普遍的引用。如果一个对象具有强引用,当内存空间不足,Java虚拟机宁愿抛出OutOfMemoryError错误,使程序异常终止,也不会靠随意回收具有强引用的对象来解决内存不足问题 public static void main(String[] args) { Object strong = new Object(); Object obj = strong; strong = null; S原创 2020-05-30 14:22:25 · 137 阅读 · 0 评论