java算法面試題

三個for循環，第一個和第二個有啥區別?去掉一個吧

公司專注于為企業提供網站設計制作、成都網站設計、微信公眾號開發、商城網站建設，小程序定制開發，軟件定制網站制作等一站式互聯網企業服務。憑借多年豐富的經驗，我們會仔細了解各客戶的需求而做出多方面的分析、設計、整合，為客戶設計出具風格及創意性的商業解決方案，創新互聯更提供一系列網站制作和網站推廣的服務。

可以用迭代器remove方法，在移除的同時添加。

不知道是你記錯了還是題本身就這樣，我只想說：

寫這代碼的是二貨么？

1、每個循環的索引都是從0開始，這是什么遍歷方式？

2、看這題的目的是想把用戶添加到相應的組里，這我就不明白了，新建一個用戶的時候就沒分配組么？那用戶的GroupId哪來的？

3、這是一個dao操作，難道就不會根據GroupId直接查出用戶或者組么？

這哪是優化代碼？分明是挖坑。

java基礎面試題有哪些？

下面是10道java基礎面試題，后附答案

1.什么是 Java 虛擬機?為什么 Java 被稱作是“平臺無關的編程語言”?

Java 虛擬機是一個可以執行 Java 字節碼的虛擬機進程。Java 源文件被編譯成能被 Java 虛擬機執行的字節碼文件。

Java 被設計成允許應用程序可以運行在任意的平臺，而不需要程序員為每一個平臺單獨重寫或者是重新編譯。Java 虛擬機讓這個變為可能，因為它知道底層硬件平臺的指令長度和其他特性。

2.“static”關鍵字是什么意思?Java 中是否可以覆蓋(override)一個 private 或者是static 的方法?

“static”關鍵字表明一個成員變量或者是成員方法可以在沒有所屬的類的實例變量的情況下被訪問。

Java 中 static 方法不能被覆蓋，因為方法覆蓋是基于運行時動態綁定的，而 static 方法是編譯時靜態綁定的。static 方法跟類的任何實例都不相關，所以概念上不適用。

3.JDK 和 JRE 的區別是什么?

Java 運行時環境(JRE)是將要執行 Java 程序的 Java 虛擬機。它同時也包含了執行 applet 需要的瀏覽器插件。Java 開發工具包 (JDK)是完整的 Java 軟件開發包，包含了 JRE，編譯器和其他的工具(比如：JavaDoc，Java 調試器)，可以讓開發者開發、編譯、執行 Java 應用程序。

4.是否可以在 static 環境中訪問非 static 變量?

static 變量在 Java 中是屬于類的，它在所有的實例中的值是一樣的。當類被 Java 虛擬機載入的時候，會對 static 變量進行初始化。如果你的代碼嘗試不用實例來訪問非 static 的變量，編譯器會報錯，因為這些變量還沒有被創建出來，還沒有跟任何實例關聯上。

5.Java 支持的數據類型有哪些?什么是自動拆裝箱?

Java 語言支持的 8 中基本數據類型是：

?byte

?short

?int

?long

?float

?double

?boolean

?char

自動裝箱是 Java 編譯器在基本數據類型和對應的對象包裝類型之間做的一個轉化。比如：把 int 轉化成 Integer，double 轉化成 double，等等。反之就是自動拆箱。

6.Java 支持多繼承么?

不支持，Java 不支持多繼承。每個類都只能繼承一個類，但是可以實現多個接口。

7.Java 中，什么是構造函數?什么是構造函數重載?什么是復制構造函數?

當新對象被創建的時候，構造函數會被調用。每一個類都有構造函數。在程序員沒有給類提供構造函數的情況下，Java 編譯器會為這個類創建一個默認的構造函數。

Java 中構造函數重載和方法重載很相似。可以為一個類創建多個構造函數。每一個構造函數必須有它自己唯一的參數列表。

Java 不支持像 C++中那樣的復制構造函數，這個不同點是因為如果你不自己寫構造函數的情況下，Java 不會創建默認的復制構造函數。

8.Java 中的方法覆蓋(Overriding)和方法重載(Overloading)是什么意思?

Java 中的方法重載發生在同一個類里面兩個或者是多個方法的方法名相同但是參數不同的情況。與此相對，方法覆蓋是說子類重新定義了父類的方法。方法覆蓋必須有相同的方法名，參數列表和返回類型。覆蓋者可能不會限制它所覆蓋的方法的訪問。

9.接口和抽象類的區別是什么?

Java 提供和支持創建抽象類和接口。它們的實現有共同點，不同點在于：

?接口中所有的方法隱含的都是抽象的。而抽象類則可以同時包含抽象和非抽象的方法。

?類可以實現很多個接口，但是只能繼承一個抽象類

?類如果要實現一個接口，它必須要實現接口聲明的所有方法。但是，類可以不實現抽象類聲明的所有方法，當然，在這種情況下，類也必須得聲明成是抽象的。

?抽象類可以在不提供接口方法實現的情況下實現接口。

?Java 接口中聲明的變量默認都是 final 的。抽象類可以包含非 final 的變量。

?Java 接口中的成員函數默認是 public 的。抽象類的成員函數可以是 private， protected 或者是 public。

?接口是絕對抽象的，不可以被實例化。抽象類也不可以被實例化，但是，如果它包含 main 方法的話是可以被調用的。

10.什么是值傳遞和引用傳遞?

對象被值傳遞，意味著傳遞了對象的一個副本。因此，就算是改變了對象副本，也不會影響源對象的值。

對象被引用傳遞，意味著傳遞的并不是實際的對象，而是對象的引用。因此，外部對引用對象所做的改變會反映到所有的對象上。

最后祝你面試順利！

java常見的面試題和面試技巧 誰能告訴我 謝謝

如果說是一個企業急需招人，我想那就得多準備一些框架方面的知識，畢竟做項目是用的框架！下面進入主題：大概的流程是這樣吧 框架——》Java基礎——》數據庫相關點——》頁面注意技巧

一：框架——》

1,）Struts2是如何實現MVC的?M（模型）：這個一般不由Struts來做V （視圖）：視圖也不算struts的強項，但是struts提供優秀的標簽來支持視圖的展示，利用標簽，可以將數據合理的展示給用戶控制器：struts的重要功能，提供struts的過濾器，攔截用戶的請求，查找struts配置文件，為其匹配一個對應的Action，這個Action負責調用模型，獲得數據，然后對數據做部分處理，接著Action再將處理后的數據，為其選擇一個視圖進行輸出。

2） Struts工作機制？為什么要使用Struts？ 工作機制： Struts的工作流程: 在web應用啟動時就會加載初始化ActionServlet,ActionServlet從struts-config.xml文件中讀取配置信息,把它們存放到各種配置對象當ActionServlet接收到一個客戶請求時,將執行如下流程. (1)檢索和用戶請求匹配的ActionMapping實例,如果不存在,就返回請求路徑無效信息; (2)如果ActionForm實例不存在,就創建一個ActionForm對象,把客戶提交的表單數據保存到ActionForm對象中; (3)根據配置信息決定是否需要表單驗證.如果需要驗證,就調用ActionForm的validate()方法; (4)如果ActionForm的validate()方法返回null或返回一個不包含ActionMessage的ActuibErrors對象, 就表示表單驗證成功; (5)ActionServlet根據ActionMapping所包含的映射信息決定將請求轉發給哪個Action,如果相應的Action實例不存在,就先創建這個實例,然后調用Action的execute()方法; (6)Action的execute()方法返回一個ActionForward對象,ActionServlet在把客戶請求轉發給ActionForward對象指向的JSP組件; (7)ActionForward對象指向JSP組件生成動態網頁,返回給客戶;為什么要用： JSP、Servlet、JavaBean技術的出現給我們構建強大的企業應用系統提供了可能。但用這些技術構建的系統非常的繁亂，所以在此之上，我們需要一個規則、一個把這些技術組織起來的規則，這就是框架，Struts便應運而生。基于Struts開發的應用由3類組件構成：控制器組件、模型組件、視圖組件 Struts的validate框架是如何驗證的？ 在struts配置文件中配置具體的錯誤提示，再在FormBean中的validate()方法具體調用。

3）spring工作機制及為什么要用? 1.spring mvc請所有的請求都提交給DispatcherServlet,它會委托應用系統的其他模塊負責負責對請求進行真正的處理工作。 2.DispatcherServlet查詢一個或多個HandlerMapping,找到處理請求的Controller. 3.DispatcherServlet請請求提交到目標Controller 4.Controller進行業務邏輯處理后，會返回一個ModelAndView 5.Dispathcher查詢一個或多個ViewResolver視圖解析器,找到ModelAndView對象指定的視圖對象 6.視圖對象負責渲染返回給客戶端。為什么用： AOP 讓開發人員可以創建非行為性的關注點，稱為橫切關注點，并將它們插入到應用程序代碼中。使用 AOP 后，公共服務 （比 如日志、持久性、事務等）就可以分解成方面并應用到域對象上，同時不會增加域對象的對象模型的復雜性。

IOC 允許創建一個可以構造對象的應用環境，然后向這些對象傳遞它們的協作對象。正如單詞 倒置 所表明的，IOC 就像反 過來的 JNDI。沒有使用一堆抽象工廠、服務定位器、單元素（singleton）和直接構造（straight construction），每一個對象都是用 其協作對象構造的。因此是由容器管理協作對象（collaborator）。

4）Hibernate工作原理及為什么要用？ 原理： 1.讀取并解析配置文件 2.讀取并解析映射信息，創建SessionFactory 3.打開Sesssion 4.創建事務Transation 5.持久化操作 6.提交事務 7.關閉Session 8.關閉SesstionFactory為什么要用： 1. 對JDBC訪問數據庫的代碼做了封裝，大大簡化了數據訪問層繁瑣的重復性代碼。2. Hibernate是一個基于JDBC的主流持久化框架，是一個優秀的ORM實現。他很大程度的簡化DAO層的編碼工作3. hibernate使用Java反射機制，而不是字節碼增強程序來實現透明性。4. hibernate的性能非常好，因為它是個輕量級框架。映射的靈活性很出色。它支持各種關系數據庫，從一對一到多對多的各種復雜關系。2． Hibernate是如何延遲加載? 1. Hibernate2延遲加載實現：a)實體對象 b)集合（Collection）2. Hibernate3 提供了屬性的延遲加載功能當Hibernate在查詢數據的時候，數據并沒有存在與內存中，當程序真正對數據的操作時，對象才存在與內存中，就實現了延遲加載，他節省了服務器的內存開銷，從而提高了服務器的性能。3．Hibernate中怎樣實現類之間的關系?(如：一對多、多對多的關系)類與類之間的關系主要體現在表與表之間的關系進行操作，它們都市對對象進行操作，我們程序中把所有的表與類都映射在一起，它們通過配置文件中的many-to-one、one-to-many、many-to-many。

5）Hibernate的一級緩存與二級緩存的區別？

一級緩存就是Session級別的緩存，一個Session做了一個查詢操作，它會把這個操作的結果放在一級緩存中，如果短時間內這個session（一定要同一個session）又做了同一個操作，那么hibernate直接從一級緩存中拿，而不會再去連數據庫，取數據。二級緩存就是SessionFactory級別的緩存，顧名思義，就是查詢的時候會把查詢結果緩存到二級緩存中，如果同一個sessionFactory創建的某個session執行了相同的操作，hibernate就會從二級緩存中拿結果，而不會再去連接數據庫。（這個題想簡答就可以了，但是如果想深入去多問幾個問什么這里提供一個連接，寫得較為詳細：1）

另外一個關鍵點是：你要知道什么信息和什么操作，該調用什么級別的緩存！

6）如何優化Hibernate?（這個問題有些觸及到這個框架的弱點了，那就得想辦法應付）

1.使用雙向一對多關聯，不使用單向一對多 2.靈活使用單向一對多關聯 3.不用一對一，用多對一取代 4.配置對象緩存，不使用集合緩存 5.一對多集合使用Bag,多對多集合使用Set 6. 繼承類使用顯式多態 7. 表字段要少，表關聯不要怕多，自己再補充一點，上面說到的都是關于數據庫設計 帶來的優勢，從而起到優化框架的效果，但是真正在實際操作中，我們只有盡量控制不使用懶加載“lazy

=true”，如果在涉及的盡量使用Hql語句

7）struts的核心是什么?(參考了這個回答:2)

FilterDispatcher也是Struts2的核心技術。FilterDispatcher核心控制器執行以下操作：（1）讀取靜態數據信息（2）決定需要轉發或者導航的Action配置（3）創建Action的Context（4）創建Action代理（5）內存清理和性能優化攔截器：Interceptor 攔截器本身是一個普通的Java對象，它能動態攔截Action調用，在Action執行前后執行攔截器本身提供的各種個樣的Web項目需求。 也可以阻止Action的執行，同時也可以提取Action中可以復用的部分。（1）在Action調用之前提供系統處理流程邏輯控制（2）和Action交互時，提供Ation執行時的一些初始信息（3）在Action結束后，一些事后的處理流程邏輯（4）修改Action中返回的Result信息（5）捕獲異常棧是用ognl表達式存值的最初地方，即一個存值的棧 自己再補充一點：struts的標簽庫也算一個。

8）ssh 的工作流程（這個問題留作作業，它們之間的相互實現，相互調用從原理上理解就行了）

java程序員面試時被問到：如何在j2ee項目中處理高并發量訪問？ 該怎么回答？ 請仔細看題干再回答

一般需從三點入手。

一、程序本身支持高并發。

簡單來說就是要優化我們的代碼。

1、避免使用錯誤的方式，盡量不用instanceof做條件判斷，不要將數組聲明為：public static final 。

2、使用java中效率高的類，比如盡量使用HashMap 和ArrayList ,除非必要，否則不推薦使用HashTable和Vector ，后者由于使用同步機制，而導致了性能的開銷。

3、盡量指定類的final修飾符 帶有final修飾符的類是不可派生的。在Java核心API中，有許多應用final的例子，例如java.lang.String。為String類指定final防止了人們覆蓋length()方法。另外，如果指定一個類為final，則該類所有的方法都是final。Java編譯器會尋找機會內聯（inline）所有的final方法（這和具體的編譯器實現有關）。此舉能夠使性能平均提高50% 。

4、盡量重用對象，避免頻繁的使用new對象。對于整個應用只需要存在一個實例的類，我們可以使用單例模式。對于工具類可以使用靜態方法的方式訪問。

用new關鍵詞創建類的實例時，構造函數鏈中的所有構造函數都會被自動調用。但如果一個對象實現了Cloneable接口，我們可以調用它的clone()方法。clone()方法不會調用任何類構造函數。

在使用設計模式（Design Pattern）的場合，如果用Factory模式創建對象，則改用clone()方法創建新的對象實

例非常簡單。例如，

Java代碼??收藏代碼

下面是Factory模式的一個典型實現：???

public?static?Credit?getNewCredit()?{??

return?new?Credit();??

}???

改進后的代碼使用clone()方法，如下所示：??

private?static?Credit?BaseCredit?=?new?Credit();??

public?static?Credit?getNewCredit()?{??

return?(Credit)?BaseCredit.clone();??

}

上面的思路對于數組處理同樣很有用。

5、特別是String 對象的使用中，出現字符串連接情況時應用StringBuffer 代替。由于系統不僅要花時間生成對象，以后可能還需花時間對這些對象進行垃圾回收和處理。因此，生成過多的對象將會給程序的性能帶來很大的影響。

6、StringBuffer 的使用：StringBuffer表示了可變的、可寫的字符串。

它有三個構造方法 :

StringBuffer?();????????????//默認分配16個字符的空間??

StringBuffer?(int?size);??//分配size個字符的空間??

StringBuffer?(String?str);??//分配16個字符+str.length()個字符空間

你可以通過StringBuffer的構造函數來設定它的初始化容量，這樣可以明顯地提升性能。這里提到的構造函數是StringBuffer(int length)，length參數表示當前的StringBuffer能保持的字符數量。你也可以使用ensureCapacity(int minimumcapacity)方法在StringBuffer對象創建之后設置它的容量。首先我們看看StringBuffer的缺省行為，然 后再找出一條更好的提升性能的途徑。

StringBuffer在內部維護一個字符數組，當你使用缺省的構造函數來創建StringBuffer對象的時候，因為沒有設置初始化字符長度，StringBuffer的容量被初始化為16個字符，也就是說缺省容量就是16個字符。當StringBuffer達到最大容量 的時候，它會將自身容量增加到當前的2倍再加2，也就是（2*舊值+2）。如果你使用缺省值，初始化之后接著往里面追 加字符，在你追加到第16個字符的時候它會將容量增加到34（2*16+2），當追加到34個字符的時候就會將容量增加到 70（2*34+2）。無論何事只要StringBuffer到達它的最大容量它就不得不創建一個新的字符數組然后重新將舊字符和 新字符都拷貝一遍――這也太昂貴了點。所以總是給StringBuffer設置一個合理的初始化容量值是錯不了的，這樣會帶來 立竿見影的性能增益。

StringBuffer初始化過程的調整的作用由此可見一斑。所以，使用一個合適的容量值來初始化StringBuffer永遠都是一個最佳的建議。

7、盡量使用局部變量，調用方法時傳遞的參數以及在調用中創建的臨時變量都保存在棧（Stack）中，速度較快。其他變量，如靜態變量、實例變量等，都在堆（Heap）中創建，速度較慢。另外，依賴于具體的編譯器/JVM，局部變量還可能得到進一步優化。請參見《盡可能使用堆棧變量》。

8、不要重復初始化變量 ?默認情況下，調用類的構造函數時， Java會把變量初始化成確定的值：所有的對象被設置成null，整數變量（byte、short、int、long）設置成0，float和double變量設置成0.0，邏輯值設置成false。當一個類從另一個類派生時，這一點尤其應該注意，因為用new關鍵詞創建一個對象時，構造函數鏈中的所有構造函數都會被自動調用。

9、在JAVA + ORACLE 的應用系統開發中，java中內嵌的SQL語句盡量使用大寫的形式，以減輕ORACLE解析器的解析負擔。

10、Java 編程過程中，進行數據庫連接、I/O流操作時務必小心，在使用完畢后，即使關閉以釋放資源。因為對這些大對象的操作會造成系統大的開銷，稍有不慎，會導致嚴重的后果。

11、由于JVM的有其自身的GC機制，不需要程序開發者的過多考慮，從一定程度上減輕了開發者負擔，但同時也遺漏了隱患，過分的創建對象會消耗系統的大量內存，嚴重時會導致內存泄露，因此，保證過期對象的及時回收具有重要意義。JVM回收垃圾的條件是：對象不在被引用；然而，JVM的GC并非十分的機智，即使對象滿足了垃圾回收的條件也不一定會被立即回收。所以，建議我們在對象使用完畢，應手動置成null。

12、在使用同步機制時，應盡量使用方法同步代替代碼塊同步。

13、盡量減少對變量的重復計算

例如：

for(int?i?=?0;i??list.size;?i?++)?{??

…??

}??

應替換為：??

for(int?i?=?0,int?len?=?list.size();i??len;?i?++)?{??

…??

}

14、盡量采用lazy loading 的策略，即在需要的時候才開始創建。

例如：????

String?str?=?“aaa”;??

if(i?==?1)?{??

list.add(str);??

}??

應替換為：??

if(i?==?1)?{??

String?str?=?“aaa”;??

list.add(str);??

}

15、慎用異常

異常對性能不利。拋出異常首先要創建一個新的對象。Throwable接口的構造函數調用名為fillInStackTrace()的本地（Native）方法，fillInStackTrace()方法檢查堆棧，收集調用跟蹤信息。只要有異常被拋出，VM就必須調整調用堆棧，因為在處理過程中創建了一個新的對象。 異常只能用于錯誤處理，不應該用來控制程序流程。

16、不要在循環中使用try...catch，應把其放置在最外層。

17、合理的使用Java類 java.util.Vector。

簡單地說，一個Vector就是一個java.lang.Object實例的數組。Vector與數組相似，它的元素可以通過整數形式的索引訪問。但是，Vector類型的對象在創建之后，對象的大小能夠根據元素的增加或者刪除而擴展、縮小。請考慮下面這個向Vector加入元素的例子：

Java代碼??收藏代碼

Object?obj?=?new?Object();??

Vector?v?=?new?Vector(100000);??

for(int?I=0;??

I100000;?I++)?{?v.add(0,obj);?}

當前文章：java代碼優化面試題 java代碼優化技巧
本文URL：http://vcdvsql.cn/article28/ddihscp.html

成都網站建設公司_創新互聯，為您提供自適應網站、用戶體驗、做網站、電子商務、外貿建站、網站營銷

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯