如何實現(xiàn)集合排序?
你可以使用有序集合饶套,如 TreeSet 或 TreeMap,你也可以使用有順序的的集合宁否,如 list晌杰,然后通過 Collections.sort() 來排序。
你可以使用 Arrays.toString() 和 Arrays.deepToString() 方法來打印數(shù)組功炮。由于數(shù)組沒有實現(xiàn) toString() 方法溅潜,所以如果將數(shù)組傳遞給 System.out.println() 方法,將無法打印出數(shù)組的內(nèi)容薪伏,但是 Arrays.toString() 可以打印每個元素滚澜。
雙向循環(huán)列表,具體實現(xiàn)自行查閱源碼.
采用紅黑樹實現(xiàn),具體實現(xiàn)自行查閱源碼.
該問題的關(guān)鍵在于面試者使用的是 ArrayList 的 remove() 還是 Iterator 的 remove()方法。這有一段示例代碼嫁怀,是使用正確的方式來實現(xiàn)在遍歷的過程中移除元素设捐,而不會出現(xiàn) ConcurrentModificationException 異常的示例代碼借浊。
什么是ArrayMap?它和HashMap有什么區(qū)別?
ArrayMap是Android SDK中提供的,非Android開發(fā)者可以略過. ArrayMap是用兩個數(shù)組來模擬map,更少的內(nèi)存占用空間,更高的效率. 具體參考這篇文章:ArrayMap VS HashMap
1 HashMap概述: HashMap是基于哈希表的Map接口的非同步實現(xiàn)。此實現(xiàn)提供所有可選的映射操作萝招,并允許使用null值和null鍵蚂斤。此類不保證映射的順序,特別是它不保證該順序恒久不變即寒。 2 HashMap的數(shù)據(jù)結(jié)構(gòu): 在java編程語言中橡淆,最基本的結(jié)構(gòu)就是兩種,一個是數(shù)組母赵,另外一個是模擬指針(引用)逸爵,所有的數(shù)據(jù)結(jié)構(gòu)都可以用這兩個基本結(jié)構(gòu)來構(gòu)造的,HashMap也不例外凹嘲。HashMap實際上是一個“鏈表散列”的數(shù)據(jù)結(jié)構(gòu)师倔,即數(shù)組和鏈表的結(jié)合體。
當(dāng)我們往Hashmap中put元素時,首先根據(jù)key的hashcode重新計算hash值,根絕hash值得到這個元素在數(shù)組中的位置(下標(biāo)),如果該數(shù)組在該位置上已經(jīng)存放了其他元素,那么在這個位置上的元素將以鏈表的形式存放,新加入的放在鏈頭,最先加入的放入鏈尾.如果數(shù)組中該位置沒有元素,就直接將該元素放到數(shù)組的該位置上.
Fail-Fast即我們常說的快速失敗,更多內(nèi)容參看fail-fast機制
非常不幸周蹭,DateFormat 的所有實現(xiàn)趋艘,包括 SimpleDateFormat 都不是線程安全的,因此你不應(yīng)該在多線程序中使用凶朗,除非是在對外線程安全的環(huán)境中使用瓷胧,如 將 SimpleDateFormat 限制在 ThreadLocal 中。如果你不這么做棚愤,在解析或者格式化日期的時候搓萧,可能會獲取到一個不正確的結(jié)果。因此宛畦,從日期瘸洛、時間處理的所有實踐來說,我強力推薦 joda-time 庫次和。
Java 中反肋,可以使用 SimpleDateFormat 類或者 joda-time 庫來格式日期。DateFormat 類允許你使用多種流行的格式來格式化日期踏施。參見答案中的示例代碼石蔗,代碼中演示了將日期格式化成不同的格式,如 dd-MM-yyyy 或 ddMMyyyy畅形。
相比沒有人不了解異常體系,關(guān)于異常體系的更多信息可以見:白話異常機制
詳情直接參見白話異常機制,不做解釋了.
throw用于主動拋出java.lang.Throwable 類的一個實例化對象抓督,意思是說你可以通過關(guān)鍵字 throw 拋出一個 Error 或者 一個Exception,如:throw new IllegalArgumentException(“size must be multiple of 2″), 而throws 的作用是作為方法聲明和簽名的一部分束亏,方法被拋出相應(yīng)的異常以便調(diào)用者能處理铃在。Java 中,任何未處理的受檢查異常強制在 throws 子句中聲明。
Java 中定铜,Serializable 與 Externalizable 的區(qū)別
Serializable 接口是一個序列化 Java 類的接口阳液,以便于它們可以在網(wǎng)絡(luò)上傳輸或者可以將它們的狀態(tài)保存在磁盤上,是 JVM 內(nèi)嵌的默認(rèn)序列化方式揣炕,成本高帘皿、脆弱而且不安全。Externalizable 允許你控制整個序列化過程畸陡,指定特定的二進制格式鹰溜,增加安全機制。
平臺無關(guān)性. Java語言的一個非常重要的特點就是與平臺的無關(guān)性丁恭。而使用Java虛擬機是實現(xiàn)這一特點的關(guān)鍵曹动。一般的高級語言如果要在不同的平臺上運行,至少需要編譯成不同的目標(biāo)代碼牲览。而引入Java語言虛擬機后墓陈,Java語言在不同平臺上運行時不需要重新編譯。Java語言使用模式Java虛擬機屏蔽了與具體平臺相關(guān)的信息第献,使得Java語言編譯程序只需生成在Java虛擬機上運行的目標(biāo)代碼(字節(jié)碼)贡必,就可以在多種平臺上不加修改地運行。Java虛擬機在執(zhí)行字節(jié)碼時庸毫,把字節(jié)碼解釋成具體平臺上的機器指令執(zhí)行仔拟。
有關(guān)類加載器一般會問你四種類加載器的應(yīng)用場景以及雙親委派模型,更多的內(nèi)容參看深入理解JVM加載器
VM 中堆和棧屬于不同的內(nèi)存區(qū)域,使用目的也不同飒赃。棧常用于保存方法幀和局部變量利花,而對象總是在堆上分配。棧通常都比堆小盒揉,也不會在多個線程之間共享晋被,而堆被整個 JVM 的所有線程共享兑徘。
基本數(shù)據(jù)類型比變量和對象的引用都是在棧分配的
堆內(nèi)存用來存放由new創(chuàng)建的對象和數(shù)組
類變量(static修飾的變量)刚盈,程序在一加載的時候就在堆中為類變量分配內(nèi)存,堆中的內(nèi)存地址存放在棧中
實例變量:當(dāng)你使用java關(guān)鍵字new的時候挂脑,系統(tǒng)在堆中開辟并不一定是連續(xù)的空間分配給變量藕漱,是根據(jù)零散的堆內(nèi)存地址,通過哈希算法換算為一長串?dāng)?shù)字以表征這個變量在堆中的"物理位置”,實例變量的生命周期--當(dāng)實例變量的引用丟失后崭闲,將被GC(垃圾回收器)列入可回收“名單”中肋联,但并不是馬上就釋放堆中內(nèi)存
局部變量: 由聲明在某方法,或某代碼段里(比如for循環(huán))刁俭,執(zhí)行到它的時候在棧中開辟內(nèi)存橄仍,當(dāng)局部變量一但脫離作用域,內(nèi)存立即釋放
DOM,SAX,PULL三種解析方式:
DOM:消耗內(nèi)存:先把xml文檔都讀到內(nèi)存中,然后再用DOM API來訪問樹形結(jié)構(gòu)侮繁,并獲取數(shù)據(jù)虑粥。這個寫起來很簡單,但是很消耗內(nèi)存宪哩。要是數(shù)據(jù)過大娩贷,手機不夠牛逼,可能手機直接死機
SAX:解析效率高锁孟,占用內(nèi)存少彬祖,基于事件驅(qū)動的:更加簡單地說就是對文檔進行順序掃描,當(dāng)掃描到文檔(document)開始與結(jié)束品抽、元素(element)開始與結(jié)束储笑、文檔(document)結(jié)束等地方時通知事件處理函數(shù),由事件處理函數(shù)做相應(yīng)動作桑包,然后繼續(xù)同樣的掃描南蓬,直至文檔結(jié)束。
PULL:與 SAX 類似哑了,也是基于事件驅(qū)動赘方,我們可以調(diào)用它的next()方法,來獲取下一個解析事件(就是開始文檔弱左,結(jié)束文檔窄陡,開始標(biāo)簽,結(jié)束標(biāo)簽)拆火,當(dāng)處于某個元素時可以調(diào)用XmlPullParser的getAttributte()方法來獲取屬性的值跳夭,也可調(diào)用它的nextText()獲取本節(jié)點的值。
然 JDK 1.7 不像 JDK 5 和 8 一樣的大版本们镜,但是币叹,還是有很多新的特性,如 try-with-resource 語句模狭,這樣你在使用流或者資源的時候颈抚,就不需要手動關(guān)閉,Java 會自動關(guān)閉嚼鹉。Fork-Join 池某種程度上實現(xiàn) Java 版的 Map-reduce贩汉。允許 Switch 中有 String 變量和文本。菱形操作符(<>)用于類型推斷锚赤,不再需要在變量聲明的右邊申明泛型匹舞,因此可以寫出可讀寫更強、更簡潔的代碼
java 8 在 Java 歷史上是一個開創(chuàng)新的版本线脚,下面 JDK 8 中 5 個主要的特性: Lambda 表達式赐稽,允許像對象一樣傳遞匿名函數(shù) Stream API叫榕,充分利用現(xiàn)代多核 CPU,可以寫出很簡潔的代碼 Date 與 Time API姊舵,最終翠霍,有一個穩(wěn)定、簡單的日期和時間庫可供你使用 擴展方法蠢莺,現(xiàn)在寒匙,接口中可以有靜態(tài)、默認(rèn)方法躏将。 重復(fù)注解锄弱,現(xiàn)在你可以將相同的注解在同一類型上使用多次。
雖然兩者都是構(gòu)建工具祸憋,都用于創(chuàng)建 Java 應(yīng)用会宪,但是 Maven 做的事情更多,在基于“約定優(yōu)于配置”的概念下蚯窥,提供標(biāo)準(zhǔn)的Java 項目結(jié)構(gòu)掸鹅,同時能為應(yīng)用自動管理依賴(應(yīng)用中所依賴的 JAR 文件),Maven 與 ANT 工具更多的不同之處請參見答案拦赠。 這就是所有的面試題巍沙,如此之多,是不是荷鼠?我可以保證句携,如果你能回答列表中的所有問題,你就可以很輕松的應(yīng)付任何核心 Java 或者高級 Java 面試允乐。雖然矮嫉,這里沒有涵蓋 Servlet、JSP牍疏、JSF蠢笋、JPA,JMS鳞陨,EJB 及其它 Java EE 技術(shù)昨寞,也沒有包含主流的框架如 spring MVC,Struts 2.0炊邦,hibernate编矾,也沒有包含 SOAP 和 RESTful web service熟史,但是這份列表對做 Java 開發(fā)的馁害、準(zhǔn)備應(yīng)聘 Java web 開發(fā)職位的人還是同樣有用的,因為所有的 Java 面試蹂匹,開始的問題都是 Java 基礎(chǔ)和 JDK API 相關(guān)的碘菜。如果你認(rèn)為我這里有任何應(yīng)該在這份列表中而被我遺漏了的 Java 流行的問題,你可以自由的給我建議。我的目的是從最近的面試中創(chuàng)建一份最新的忍啸、最優(yōu)的 Java 面試問題列表仰坦。
優(yōu)先使用批量操作來插入和更新數(shù)據(jù)
使用PreparedStatement來避免SQL漏洞
使用數(shù)據(jù)連接池
通過列名來獲取結(jié)果集
使用有緩沖的IO類,不要單獨讀取字節(jié)或字符
使用NIO和NIO 2或者AIO,而非BIO
在finally中關(guān)閉流
使用內(nèi)存映射文件獲取更快的IO
JAVA行業(yè)交流,歡迎新人和大佬共同入駐计雌,里面有很多免費教學(xué)資源悄晃,視頻資源,書籍資源凿滤,歡迎索取妈橄,群號240448376