- 博客(4)
- 收藏
- 关注
RSS订阅原创 桶排序 java实现；桶排序原理理解；桶排序+冒泡排序 java实现；桶排序时间复杂度；
1. 桶排序原理将大量的数据遍历一遍，根据数字的某一位上的数字（比如千位、万位）放入对应索引的桶中。利用空间换时间，大幅度减小了待排序的数组的数量级。2. java实现：桶排序+冒泡排序（正整数）在这里插入代码片...
2020-10-20 13:35:07
330
原创 为什么要重写equals和hashcode方法？Object中的hashCode是什么意思？重写后的hashCode()是什么意思？
①Object中的hashCode()和equals() public native int hashCode(); public boolean equals(Object obj) { return (this == obj); }hashCode()的作用：返回一个随机数（Marsaglia’s 异或-位移方案）。equals()的作用：不同的地址值，返回false。相同的地址值，返回true。②重写后的hashCode()和equals()例如：
2020-10-13 09:22:49
242
原创 初学者笔记：类中声明的泛型T怎么办才能比较大小，怎么才能防止报错The operator ＞ is undefined for the argument type(s) T，int呢？
我自定义了一个LinkedList< T >类，但是没法比较T泛型的两个对象的大小。改为LinkdedList< T extends Comparable< T > >即可。这样就代表泛型实现了Comparable接口了，自然可以用其重写的CompareTo()方法来实现大小的比较了。泛型中的T extends …可以是继承类，也可以是实现接口。...
2020-10-08 17:02:23
742
原创 堆排序的java实现，堆排序的原理理解，堆排序平均时间复杂度为什么是O（nlogn）。堆最坏时间复杂度为什么是O(nlogn)。堆最好时间复杂度为什么是O(nlogn)。
堆排序的原理理解：正如简单选择排序，堆排序中，我们仍然在第一轮优先找到最大数并剔除该数，第二轮从剩余数组找到最大数并剔除该数…以此类推。
2020-10-06 09:15:02
3250
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人