![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java
文章平均质量分 74
我的大脑成长园
这个作者很懒,什么都没留下…
展开
-
Java中的几种排序方法
冒泡排序: 冒泡排序每一趟排序把最大的放在最右边。具体方法是,相邻数值两两交换。从第一个数值开始,如果相邻两个数的排列顺序与我们的期望不同,则将两个数的位置进行交换(对调);如果其与我们的期望一致,则不用交换。重复这样的过程,一直到最后没有数值需要交换,则排序完成。一般地,如果有N个数需要排序,则需要进行(N-1)趟起泡 比如: 87 12 56 45 78 87和12交换:12 87翻译 2016-12-05 10:41:18 · 325 阅读 · 0 评论 -
Map.Entry使用详解
1.Map.Entry说明 Map是java中的接口,Map.Entry是Map的一个内部接口。 Map提供了一些常用方法,如keySet()、entrySet()等方法,keySet()方法返回值是Map中key值的集合;entrySet()的返回值也是返回一个Set集合,此集合的类型为Map.Entry。 Map.Entry是Map声明的一个内部接口,此接口为泛型,定义为En转载 2016-12-27 19:03:43 · 329 阅读 · 0 评论 -
Java中遍历Map对象的4种方法
在Java中如何遍历Map对象 How to Iterate Over a Map in Java 在java中遍历Map有不少的方法。我们看一下最常用的方法及其优缺点。 既然java中的所有map都实现了Map接口,以下方法适用于任何map实现(HashMap, TreeMap, LinkedHashMap, Hashtable, 等等) 方法一 在for-ea转载 2016-12-28 14:09:53 · 244 阅读 · 0 评论 -
蓄水池抽样算法 (Reservoir Sampling Algorithm)
蓄水池抽样算法简介 蓄水池抽样算法随机算法的一种,用来从 N 个样本中随机选择 K 个样本,其中 N 非常大(以至于 N 个样本不能同时放入内存)或者 N 是一个未知数。其时间复杂度为 O(N),包含下列步骤 (假设有一维数组 S, 长度未知,需要从中随机选择 k 个元素, 数组下标从 1 开始), 伪代码如下: 1 array R[k]; // result 2 int转载 2016-12-29 21:06:31 · 2350 阅读 · 0 评论 -
接口的一个用法---将接口作为方法的参数
程序功能: 调整数组顺序,使奇数位于偶数位之前 亮点: C++中可以直接把方法指针作为另一个方法的参数传入,java中则不可以,要想实现类似的功能,考虑用接口 下面这段代码实现了可扩展的功能(可以把数组前后划分条件改为其他,如正负等,只需要修改接口中的fun()方法),而不用动reOrderArray,如下: public class Solution { public原创 2017-03-09 20:20:23 · 7270 阅读 · 0 评论 -
java中的各种修饰符
Java中各种修饰符与访问修饰符 类: 访问修饰符 修饰符 class 类名称 extends 父类名称 implement 接口名称 (访问修饰符与修饰符的位置可以互换) 访问修饰符 名称 说明 备注 public 可以被所有类访问(使用) public类必须定义在和类名相同的同名文件中转载 2017-03-09 20:59:09 · 461 阅读 · 0 评论