使用jdk中提供的排序方式

【使用jdk中提供的排序方式】的更多相关文章

使用jdk中提供的排序方式

package com.bjpowernode.t01; import java.util.Arrays; /** * 使用jdk中提供的排序方式 * */public class TestArray11 { public static void main(String[] args) { int[] a = {4,2,7,3,6}; //对数组进行排序 Arrays.sort(a); //升序输出// for(int i=0; i<a.length; i++) {// System.out.p…

观察者模式--java jdk中提供的支持

一.简介观察者设计模式有如下四个角色抽象主题角色:把所有对观察者对象的引用保存在一个集合中,每个抽象主题角色都可以有任意数量的观察者.抽象主题提供一个接口,可以增加和删除观察者角色.一般用一个抽象类或接口来实现,也可以使用非抽象类来实现. 具体主题角色:在具体主题内部状态改变时,给所有登记过的观察者发出通知.具体主题角色通常用一个子类实现. 抽象观察者角色:为所有具体的观察者定义一个接口,在得到主题的通知时更新自己. 具体观察者角色:该角色实现抽象观察者角色所要求的更新接口,以便使本身的状态…

Java中常见的排序方式-快速排序(升序)

[基本思想] 快速排序在元素较多的情况下,排序效率是相当高的.其基本思想是这样: 假设数组为int[] arr = { 49, 38, 65, 97, 76, 13, 27, 22, 26, 41, 13, 17, 32 },数组元素个数为13个. 选定a[0]为left标记,a[12]为right标记,基准点pivot的初始位置一般也为a[0](其值记为p). 定义i,j分别代表了不断变化的left和right标记. 此时,先让基准点归位.即以p为基准,左侧元素均小于p,右侧元素均大于p. 具…

Java中常见的排序方式-选择排序(升序)

[基本思想] 假设数组为int[] a = { 49, 38, 65, 97, 76, 13, 27 },数组元素个数为7个. 第1轮比较:先是a[0]与a[1]比较,大于则先交换,再比较a[0]和a[2]......最后是a[0]与a[6]比较.总共比较6次.(此时a[0]已是数组中的最小值) 第2轮比较:先是a[1]与a[2]比较,大于则先交换,再比较a[1]和a[3]......最后是a[1]与a[6]比较.总共比较5次. 第3轮比较:先是a[2]与a[3]比较,大于则先交换,再比较a[2…

Java中常见的排序方式-冒泡排序(升序)

[基本思想] 假设数组为int[] a = { 49, 38, 65, 97, 76, 13, 27 },数组元素个数为7个. 第1轮比较:先是a[0]与a[1]比较,大于则先交换,再比较a[1]和a[2]......最后是a[5]与a[6]比较.总共比较6次. 第2轮比较:先是a[0]与a[1]比较,大于则先交换,再比较a[1]和a[2]......最后是a[4]与a[5]比较.总共比较5次. 第3轮比较:先是a[0]与a[1]比较,大于则先交换,再比较a[1]和a[2]......最后是a[…

JDK中的Timer和TimerTask详解(zhuan)

http://www.cnblogs.com/lingiu/p/3782813.html ************************************************** 目录结构: Timer和TimerTask 一个Timer调度的例子如何终止Timer线程关于cancle方式终止线程反复执行一个任务 schedule VS. scheduleAtFixedRate 一些注意点 1. Timer和TimerTask Timer是jdk中提供的一个定时器工具,使用的时…

B8 Concurrent JDK中的乐观锁与原子类

[概述] 乐观锁采用的是一种无锁的思想,总是假设最好的情况,认为一个事务在读取数据的时候,不会有别的事务对数据进行修改,只需要在修改数据的时候判断原数据数据是否已经被修改了.JDK 中 java.util.concurrent.atomic 包下提供的原子类就是基于乐观锁的思想实现的,具体的实现主要依赖于 sun.misc.Unsafe 类提供的 CAS(Compare And Swap) 算法实现. [CAS 算法] Compare And Swap,顾名思义,先比较然后交换.CAS 算法主要…