自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(4)
  • 收藏
  • 关注

原创 桶排序 java实现;桶排序原理理解;桶排序+冒泡排序 java实现;桶排序时间复杂度;

1. 桶排序原理将大量的数据遍历一遍,根据数字的某一位上的数字(比如千位、万位)放入对应索引的桶中。利用空间换时间,大幅度减小了待排序的数组的数量级。2. java实现:桶排序+冒泡排序(正整数)在这里插入代码片...

2020-10-20 13:35:07 329

原创 为什么要重写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 3249 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除