- 博客(4)
- 收藏
- 关注
原创 桶排序 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关注的人