Time of Update: 2018-07-27
LRU:(least recently used) 最近最少使用演算法。LRU演算法的java中資料結構的實現是一個LRU演算法在面試中經常被問到的問題,我們可以用LinkedList來表示最近和最少使用。將訪問過的資料用LinkedList資料結構進行儲存,如果尋找最少使用,直接返回LinkedList的尾節點即可。如果添加一個最近訪問的資料a,可以將a從鏈表中的位置刪除,移到鏈表的頭部。
Time of Update: 2018-07-27
《單向鏈表反轉》 最近正在面試,求職Android應用方向的工作。基礎知識還可以,但是演算法,呵呵。做手機用戶端的基本涉及演算法不多,大多是架構設計,解耦,以及功能最佳化,UI,IO等。好了廢話不多說。進入正題。
Time of Update: 2018-07-27
最近嘗試完全脫離C++,轉而只用java刷題。這是我用java做出的第一道樹。題目在這裡。說幾點做題思路。 1. 暴力用Hashtable存單詞,顯然浪費空間,每個字母每個位次應該只存一次。暴力用Regex匹配,只適用於Hash字典。每個字母每個位次只存一次,在腦子裡想一下,就能想到這就是要建一棵26叉樹。 2. TreeNode除了字母值和大小為26的TreeNode數組外,還應包含一個整數min,用於表示當前字母到該分支最短單詞最後一個字母的長度,例如存abc,那麼字母b的min應為1,
Time of Update: 2018-07-27
java項目載入設定檔的工具類 package com.loadproperties;import java.io.IOException;import java.io.InputStream;import java.util.Properties;public class ConfigUtil {private static InputStream input;private volatile Properties configuration = new Properties();/
Time of Update: 2018-07-27
java 中unsigned類型的轉換 轉自:http://hi.baidu.com/jrckkyy/blog/item/9c813735b614a30891ef39a2.html 在Java中,不存在Unsigned無符號資料類型,但可以輕而易舉完成Unsigned轉換。
Time of Update: 2018-07-27
JMX MBean 基礎知識 1 引言 這節課介紹JMX API的基本概念,即被管理的beans,或者叫MBeans。 一個MBean是一個被管理的Java對象,有點類似於JavaBean,它遵循了JMX規範的一些設計模式。一個裝置、一個應用或者任何需要被管理的資源都可以被表示為MBean。MBean會暴露一個管理介面,這個介面主要包括如下幾個操作: 一組可以讀取或者寫入,或既能讀取也能寫入的屬性
Time of Update: 2018-07-27
Calendar ncalendar = Calendar.getInstance();//小時System.out.println(ncalendar.get(Calendar.HOUR_OF_DAY));//分System.out.println(ncalendar.get(Calendar.MINUTE));// hour minuteSimpleDateFormat sim1 = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");
Time of Update: 2018-07-27
字串的全排列 輸入一個字串,按字典序列印出該字串中字元的所有排列。例如輸入字串abc,則列印出由字元a,b,c所能排列出來的所有字串abc,acb,bac,bca,cab和cba。 結果請按字母順序輸出。 採用遞迴的思想: 把需要全排列的字串分為兩部分看待: (1)字串的第一個字元; (2)第一個字元後面的所有字元; 求所有可能出現在第一個位置的字元;將第一個字元和後面的字元一次交換;
Time of Update: 2018-07-27
1. 應用情境 有時候我們需要在一個 Project 中運行多個不同版本的 jar 包,以應對不同叢集的版本或其它的問題。如果這個時候選擇在同一個項目中實現這樣的功能,那麼通常只能選擇更低版本的 jar 包,因為它們通常是向下相容的,但是這樣也往往會失去新版本的一些特性或功能,所以我們需要以擴充的方式引入這些 jar 包,並通過隔離執行,來實現版本的強制對應。 2. 實現 在 Java 中,所有的類預設通過 ClassLoader 載入,而 Java 預設提供了三層的
Time of Update: 2018-07-27
方法一:java.util.Random 1.1:建立方法 new Random(); 或 new Random(long seed); 兩種方法。預設建構函式其實也使用了系統時間與唯一產生器經過異或後得到的值。具體建構函式如下: public Random() { this(seedUniquifier() ^ System.nanoTime());
Time of Update: 2018-07-27
Java中8種基礎資料型別 (Elementary Data Type)總結 序號 資料類型 大小/位 封裝類 預設值 可表示資料範圍 1 byte(位) 8 Byte 0 -128~127 2 short(短整數)
Time of Update: 2018-07-27
1. 下載mongo-java-driver.jar包至項目中。 2. package cn.nubia.apps.mongo;public interface DBTemplate<T> {public T fetchList(String tableName);public void insert(String tableName);} 3. package
Time of Update: 2018-07-27
今天使用maven的時候報這個錯誤 然後在網上查了,是jdk的版本不匹配, 可以修改如下幾個地方 解決方案 1: 我使用的jdk是1.8 windows—proferences—java–compiler設定jdk為1.8 windows—proferences—java–Installed JREs設定jdk為1.8 點擊項目右鍵–properties—java Compiler 設定jdk為1.8
Time of Update: 2018-07-27
最近在做一個基於JAVA Servlet的WEB應用以及對應的Anroid應用用戶端的開發工作。 其中,在介面的訪問和資料的傳輸方面使用的比較多的是使用JSON對象來操作格式化資料:在伺服器端採用JSON字串來傳遞資料並在WEB前端或者Android用戶端使用JSON來解析接收到的資料。 首先,在JAVA中使用JSON需要引入 org.json 包(點擊 這裡 可以下載相應的JAR包。), 並在程式中引入相應的JSON類: 1
Time of Update: 2018-07-27
在並發環境下,解決共用資源衝突問題時,可以考慮使用鎖機制。 1.對象的鎖 所有對象都自動含有單一的鎖。 JVM負責跟蹤對象被加鎖的次數。如果一個對象被解鎖,其計數變為0。在任務(線程)第一次給對象加鎖的時候,計數變為1。每當這個相同的任務(線程)在此對象上獲得鎖時,計數會遞增。 只有首先獲得鎖的任務(線程)才能繼續擷取該對象上的多個鎖。 每當任務離開一個synchronized方法,計數遞減,當計數為0的時候,鎖被完全釋放,此時別的任務就可以使用此資源。 2.
Time of Update: 2018-07-27
這個問題網上一搜一大堆 都說jar有問題 問題是怎麼找出有問題的jar 我這裡記錄一下我的解決辦法 maven install的時候 仔細看log 會提示有問題jar 按照路徑刪掉jar 以後 重新install [WARNING] 讀取C:\Users\coffee\.m2\repository\com\github\fernandospr\javapns-jdk16\2.3.1\javapns-jdk16-2.3.1.jar時出錯; invalid LOC header
Time of Update: 2018-07-27
java格式化時間到毫秒: SimpleDateFormat formatter = new SimpleDateFormat("dd-MMM-yyyy HH:mm:ss:SSS"); String formatStr =formatter.format(new Date(); 附錄: java格式化字母表 Symbol Meaning Presentation Example
Time of Update: 2018-07-27
本文將詳細介紹Divide Two Integers 的解題思路及Java實現。 題目如下: Divide two integers without using multiplication, division and mod operator. (在不使用乘法,除法和取餘操作的情況下實現整數的除法運算) If it is overflow, return MAX_INT.(整型溢出則返回最大整數) 題目分析: 1. 被除數/除數=商 (忽略餘數)=>
Time of Update: 2018-07-27
原本使用GsonConvertor,在Android版本5.1.1上沒有任何問題,結果切換到版本6.0.1上,出現以下所示問題: java.lang.IllegalArgumentException: Unable to create converter for java.util.List<model>
Time of Update: 2018-07-27
題目如下: Best Time to Buy and Sell Stock Total Accepted: 43912 Total Submissions: 135635 My Submissions Question Solution Say you have an array for which the ith element is the price of a given stock on day i. If you were only permitted