退避演算法在android開發中的應用

退避演算法在android中的應用很常見，核心目的是為了節省資源和減少電的消耗：

1.遊戲的心跳包；

發送一個心跳包之後，下一個心跳包的時間做退避演算法（根據實際情況自己設計演算法來實現）處理；

2.雲推送的心跳包（這裡特指用UDP實現，沒有用TCP的長串連）；

同上；

3.應用台更新的時候：

Application Inactivity Back-off:boolean appUsed = prefs.getBoolean(PREF_APPUSED, false);long updateInterval = prefs.getLong(PREF_INTERVAL, DEFAULT_REFRESH_INTERVAL);if (!appUsed) {if ((updateInterval *= 2) > MAX_REFRESH_INTERVAL) {updateInterval = MAX_REFRESH_INTERVAL;}}// Save interval & reschedule update.setNextPeriodicUpdate(updateInterval);// Execute data transfer.refreashArticles();

Server Failure Back-off:private void retryIn(long interval) {Thread.sleep(interval);boolean success = refreashArticles();if (!success) {retryIn(interval * 2 < MAX_RETRY_INTERVAL ?interval * 2 : MAX_RETRY_INTERVAL);}}