java 使用簡單的demo實例告訴你優(yōu)化算法的強(qiáng)大
更新時間：2013年05月02日 15:50:53 作者：
本篇文章介紹了，在java中使用簡單的demo實例告訴你優(yōu)化算法的強(qiáng)大。需要的朋友參考下
這里的demo是一個累加算法，如1,2,3,4.....n
即：sum = 1+2+3+4......+n;
我們可以這樣做：
復(fù)制代碼 代碼如下:
/**
* 循環(huán)實現(xiàn)累加方法
* @param value
* @return
*/
private static long cycle(long value) {
long sum = 0;
for (long i = 1,v = value; i <= v; i++) {
sum += i;
}
return sum;
}
另一種方法(高斯方法)：
復(fù)制代碼 代碼如下:
/**
* 高斯方法:<code>(n+1)*n/2</code><br>
* you can read more from <a >Here</a>
* @param value
* @return
*/
private static long gaosi(long value) {
long sum = 0;
sum = (value + 1) * value / 2;
return sum;
}
我們可以寫一個demo來測試他們的差別：
復(fù)制代碼 代碼如下:
/**
*
*/
package com.b510.arithmetic;
/**
* 累加算法實現(xiàn)<br>
*
* @date 2013-4-16
* @author hongten
*
*/
public class AddArithmetic {
/**
* 循環(huán)實現(xiàn)累加方法
* @param value
* @return
*/
private static long cycle(long value) {
long sum = 0;
for (long i = 1,v = value; i <= v; i++) {
sum += i;
}
return sum;
}
/**
* 高斯方法:<code>(n+1)*n/2</code><br>
* you can read more from <a >Here</a>
* @param value
* @return
*/
private static long gaosi(long value) {
long sum = 0;
sum = (value + 1) * value / 2;
return sum;
}
public static void main(String[] args) {
//清理一下內(nèi)存，但不一定會執(zhí)行
System.gc();
// you should change value,then get the different results
long value = 10000000;
long sum = 0;
long start = System.currentTimeMillis();
sum = cycle(value);
long end = System.currentTimeMillis();
System.out.println("使用循環(huán)累加方法從[1]累加到["+value+"]用時 ： ["+(end - start) + "]ms,結(jié)果："+ sum);
//清理一下內(nèi)存，但不一定會執(zhí)行
System.gc();
start = System.currentTimeMillis();
sum = gaosi(value);
end = System.currentTimeMillis();
System.out.println("使用高斯方法從[1]累加到["+value+"]用時 ： ["+(end - start) + "]ms,結(jié)果："+ sum);
}
}
你可以改變main方法中的value的值，來測試他們所消耗的系統(tǒng)時間....
當(dāng)然不同配置的機(jī)器運行結(jié)果是不一樣的...
我機(jī)器運行情況：
復(fù)制代碼 代碼如下:
使用循環(huán)累加方法從[1]累加到[10000000]用時 ： [24]ms,結(jié)果：50000005000000
使用高斯方法從[1]累加到[10000000]用時 ： [0]ms,結(jié)果：50000005000000
相關(guān)文章
我們使用事件偵聽器在Java中創(chuàng)建按鈕單擊事件，本文給大家講解Java中的按鈕單擊事件,結(jié)合示例代碼給大家介紹的非常詳細(xì)，需要的朋友可以參考下2023-05-05
eclipse springboot工程打war包方法及再Tomcat中運行的方法
這篇文章主要介紹了eclipse springboot工程打war包方法及再Tomcat中運行的方法,本文圖文并茂給大家介紹的非常詳細(xì)，具有一定的參考借鑒價值，需要的朋友可以參考下2019-08-08
這篇文章主要介紹了JVM系列之String.intern的性能解析,本文通過實例代碼給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2020-06-06
這篇文章主要介紹了java的package和import機(jī)制原理解析,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2020-01-01
這篇文章主要介紹了Java的LinkedHashSet源碼深入講解,LinkedHashSet是HashSet的子類,而由于HashSet實現(xiàn)了Set接口,因此LinkedHashSet也間接實現(xiàn)了Set類,LinkedHashSet類屬于java.base模塊,java.util包下,需要的朋友可以參考下2023-09-09
這篇文章主要介紹了Jmeter多用戶并發(fā)壓力測試過程圖解,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2020-07-07
ELK日志收集系統(tǒng)進(jìn)階使用，本文主要講解如何打造一個線上環(huán)境真實可用的日志收集系統(tǒng)，有了它，你就可以和去服務(wù)器上撈日志說再見了2022-07-07
SpringMVC?@RequestMapping注解屬性詳細(xì)介紹
通過@RequestMapping注解可以定義不同的處理器映射規(guī)則,下面這篇文章主要給大家介紹了關(guān)于SpringMVC中@RequestMapping注解用法的相關(guān)資料,文中通過實例代碼介紹的非常詳細(xì),需要的朋友可以參考下2023-02-02
springboot2整合redis使用lettuce連接池的方法(解決lettuce連接池?zé)o效問題)
這篇文章主要介紹了springboot2整合redis使用lettuce連接池（解決lettuce連接池?zé)o效問題）,本文給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2020-12-12