java面試題總結（開發者必備）
前言
本文來自百度網絡的一篇文章，因爲沒有答案，如今整理了一些比較好的回答和好的博客，能夠本身擴展思路，若是你們有一下面試題的更好的答案，歡迎在評論區留言。以上所有來自網絡！此外，個人微信公衆號將每日分享下面面試題相關的知識點總結乾貨，歡迎關注微信公衆號：好好學java！html
文章推薦前端
基本概念
一、操做系統中 heap 和 stack 的區別java
堆：堆空間通常由程序員來分配，能夠由垃圾回收機制來回收。通常用來存放new建立的對象和數組。
棧：棧是「後進先出」的存儲空間，通常用來存儲基本類型的數據和對象的引用。mysql
二、什麼是基於註解的切面實現react
用註解的方式實現的面向切面編程（AOP），能夠在某個方法的執行前或者執行後插入一些代碼（例如日誌功能的代碼）。程序員
三、什麼是 對象/關係 映射集成模塊web
對象/關係映射(ORM)：是指將程序中的對象自動持久化到關係型數據庫中面試
四、什麼是 Java 的反射機制正則表達式
反射機制：是指程序能夠在運行時 訪問 或 修改 它自己狀態和方法的這種能力。算法
五、什麼是 ACID
A：atom 原子性
C：consistency 一致性
I：isolation 隔離性
D：durability 持久性
六、BS與CS的聯繫與區別
C/S（Client/Server）：是指須要安裝的客戶端應用程序。
B/S（Brower/Server）：是指能夠用瀏覽器直接訪問的應用程序。
七、Cookie 和 Session 的區別
Cookie：是把數據保存在瀏覽器本地，並隨着每一次請求發送到服務器。
Session：是把用戶數據保存在服務器端。
八、fail-fast 與 fail-safe 機制有什麼區別
fail-fast（快速失敗）：快速失敗機制在遍歷一個集合時，若是集合內容被修改，會拋出ConcurrentModificationException異常。
fail-safe（安全失敗）：安全失敗機制對集合的任何修改都會在一個複製的集合上進行，所以不會拋出異常。
九、get 和 post請求的區別
get：
一、請求的參數會附加在URL以後，多個參數用 & 鏈接。
二、由於URL的長度限制，get 方式傳輸的數據大小有所限制。
三、安全性低，由於傳輸的數據會顯示在請求的URL中。
post：
一、將請求參數放置在 HTTP 數據包，發送給服務器。
二、傳送的數據量比較大
三、安全性較高
十、Interface 與 abstract 類的區別
一、接口（Interface）須要被實現，抽象類（abstract類）須要被繼承。
二、一個類能夠實現多個接口，但一個類只能繼承一個抽象類。
三、接口裏面的方法所有是抽象的，抽象類裏面能夠有非抽象的方法。
十一、IoC的優勢是什麼
IoC（控制反轉）的優勢是：咱們須要使用一個對象的時候無需本身建立，能夠從IoC容器中直接獲取一個對象，而後直接使用。
十二、IO 和 NIO 的區別，NIO的優勢
一、IO是面向流的，NIO是面向緩衝區的。
二、IO是阻塞的，NIO是非阻塞的。
三、NIO有選擇器機制，可讓一個線程來監視多個IO通道。
NIO的優勢：
一、不須要使用 read() 或者 write() 就能夠處理文件內容。
二、NIO的處理效率很快。
1三、Java 8 / Java 7 爲咱們提供了什麼新功能
Java7 新特性:
一、switch裏面的case條件可使用字符串了
二、運用 List\ tempList = new ArrayList<>(); 即泛型實例化類型自動推斷
Java8 新特性：
一、Java8 容許咱們給接口添加一個非抽象的方法實現，只須要使用 default 關鍵字便可
二、lambda 表達式1四、什麼是競態條件？舉個例子說明。
當兩個線程競爭同一資源時，若是對資源的訪問順序敏感，就稱存在競態條件。
1五、JRE、JDK、JVM 及 JIT 之間有什麼不一樣
JVM（java 虛擬機）：JVM 處理字節碼文件，讓 java 語言實現跨平臺。
JRE（java運行時環境）：JRE 是 JVM 的一個超集。
JDK（java開發工具箱）：JDK 包含了 JRE 和 Java的開發環境。
JIT（即時編譯器）：即時編譯器是種特殊的編譯器，它經過把字節碼變成機器碼來提升JVM的效率。
1六、MVC 的各個部分都用哪些技術來實現？如何實現？
Model層：能夠用普通的 JavaBean 來實現。
View層：能夠用 JSP 或者 JS 來實現。
Controller層：能夠用 Struts2 或者 Spring MVC 來實現。
1七、RPC 通訊 和 RMI 區別
RPC（remote procedure call），即遠程過程調用。
RMI（remote method invocation），即遠程方法調用。
二者的實質都是調用遠程的服務，只不過RPC是用面向過程的語言如C語言實現，而RMI是用面向對象的語言如Java實現。
1八、什麼是 Web Service（Web服務）
Web Service 就是經過網絡調用其餘網站的資源。
1九、JSWDL 開發包的介紹。JAXP、JAXM的解釋。SOAP、UDDI、WSDL解釋。
JAXP：(Java API for XML Parsing) 定義了在Java中使用DOM, SAX, XSLT的通用的接口。這樣在你的程序中你只要使用這些通用的接口，當你須要改變具體的實現時候也不須要修改代碼。
JAXM：(Java API for XML Messaging) 是爲SOAP通訊提供訪問方法和傳輸機制的API。
SOAP：即簡單對象訪問協議(Simple Object Access Protocol)，它是用於交換XML編碼信息的輕量級協議。
UDDI：UDDI的目的是爲電子商務創建標準；UDDI是一套基於Web的、分佈式的、爲Web Service提供的、信息註冊中心的實現標準規範，同時也包含一組使企業能將自身提供的Web Service註冊，以使別的企業可以發現的訪問協議的實現標準。
WSDL：是一種 XML 格式，用於將網絡服務描述爲一組端點，這些端點對包含面向文檔信息或面向過程信息的消息進行操做。這種格式首先對操做和消息進行抽象描述，而後將其綁定到具體的網絡協議和消息格式上以定義端點。相關的具體端點即組合成爲抽象端點（服務）。
20、WEB容器主要有哪些功能？並請列出一些常見的WEB容器名字。
WEB容器的功能：通訊支持、管理servlet的生命週期、多線程支持、jsp支持（將jsp翻譯成java）
常見的WEB容器：Tomcat、WebLogic、WebSphere
2一、一個」.java」源文件中是否能夠包含多個類（不是內部類）？有什麼限制
能夠，一個「.java」源文件裏面能夠包含多個類，可是隻容許有一個public類，而且類名必須和文件名一致。
2二、簡單說說你瞭解的類加載器。是否實現過類加載器
類加載器負責加載Java類的字節碼到Java虛擬機中。
本身實現類加載器通常須要繼承 java.lang.ClassLoader ，覆寫 findClass(String name)方法。
2三、解釋一下什麼叫AOP（面向切面編程）
AOP（Aspect Oriented Programming），即面向切面編程，它利用一種稱爲"橫切"的技術，剖解開封裝的對象內部，並將那些影響了多個類的公共行爲封裝到一個可重用模塊，並將其命名爲"Aspect"，即切面。所謂"切面"，簡單說就是將那些與業務無關，卻爲業務模塊所共同調用的邏輯封裝起來，便於減小系統的重複代碼，下降模塊之間的耦合度，並有利於將來的可操做性和可維護性。
2四、請簡述 Servlet 的生命週期及其相關的方法
①實例化階段：服務器對Servlet進行實例化，調用Servlet的構造方法
②初始化階段：服務器調用Servlet的init方法進行初始化（只在第一次請求時調用）。
③請求處理階段：服務器調用Servlet的service方法，而後根據請求方式調用相應的doXXX方法。
④服務終止階段：服務器調用Servlet的destroy方法銷燬Servlet實例
2五、請簡述一下 Ajax 的原理及實現步驟
Ajax 即「Asynchronous Javascript And XML」（異步 JavaScript 和 XML），經過在後臺與服務器進行少許數據交換，可使網頁實現異步更新。這意味着能夠在不從新加載整個網頁的狀況下，對網頁的某部分進行更新。
原理：HTTP協議的異步通訊
實現步驟：
一、建立一個XMLHttpRequest對象
二、調用該對象的open方法
三、設置回調函數
2六、簡單描述 Struts 的主要功能
一、獲取表單內容，並組織生成參數對象
二、根據請求的參數轉發請求給適當的控制器
三、在控制器中調用業務接口
四、將業務接口返回的結果包裝起來發送給指定的視圖，並由視圖完成處理結果的展示
五、作一些簡單的校驗或是國際化工做
2七、什麼是 N 層架構
N層架構是一種軟件抽象的層次結構，是對複雜軟件的一種縱向切分，每一層次中完成同一類型的操做，以便將各類代碼根據其完成的使命來進行分割，以下降軟件的複雜度，提升其可維護性。通常來講，層次之間是向下依賴的，下層代碼未肯定其接口前，上層代碼是沒法開發的，下層代碼接口的變化將使上層的代碼一塊兒變化。
2八、什麼是 CORBA？用途是什麼
CORBA（Common Object Request Broker Architecture 公共對象請求代理體系結構）是由OMG組織制訂的一種標準的面向對象應用程序體系規範。
用途：
一、存取來自現行桌面應用程序的分佈信息和資源；
二、使現有業務數據和系統成爲可供利用的網絡資源；
三、爲某一特定業務用的定製的功能和能力來加強現行桌面工具和應用程序；
四、改變和發展基於網絡的系統以反映新的拓撲結構或新資源；
2九、什麼是 Java虛擬機？爲何Java被稱做是「平臺無關的編程語言」
Java虛擬機是執行字節碼文件（.class）的虛擬機進程。
由於不一樣的平臺裝有不一樣的Java虛擬機，它們可以將相同的.class文件，解釋成不一樣平臺所須要的機器碼。因此Java被稱爲平臺無關的編程語言。
30、什麼是正則表達式？用途是什麼？哪一個包使用正則表達式來實現模式匹配
正則表達式：是對字符串操做的一種邏輯公式，就是用事先定義好的一些特定字符、及這些特定字符的組合，組成一個「規則字符串」，用這個「規則字符串」來表達對字符串的過濾邏輯。
用途包括：
一、字符串匹配
二、指定字符串替換
三、指定字符串查找
四、字符串分割
正則表達式的包：java.util.regex包
3一、什麼是懶加載（Lazy Loading）
懶加載：即爲延遲加載，顧名思義就是在須要的時候才加載，這樣作效率會比較低，可是佔用內存低。
3二、什麼是尾遞歸，爲何須要尾遞歸
若是一個函數中全部遞歸形式的調用都出如今函數的末尾，咱們稱這個遞歸函數是尾遞歸的。
爲何須要尾遞歸：尾遞歸和普通遞歸的不一樣點在對內存的佔用，普通遞歸建立stack後內存減小，而尾遞歸只會佔用恆量的內存。
3三、什麼是控制反轉（Inversion of Control）與依賴注入（Dependency Injection）
控制反轉：是指將建立對象的功能交給Spring容器，在咱們須要使用對象的時候不須要本身建立，能夠直接從容器中獲取。
依賴注入：動態的向某個對象提供它所依賴的其餘對象。
關鍵字finalize
一、什麼是finalize() 方法
Java 可使用 finalize() 方法在垃圾收集器將對象從內存中清除出去以前作一些必要的清理工做。
二、finalize()方法何時被調用
這個方法是由垃圾收集器在肯定這個對象沒有被引用時對這個對象調用的。
三、析構函數(finalization) 的目的是什麼
析構函數的目的是：在清除對象前，完成一些清理工做，好比：釋放內存等。
四、final 和 finalize 的區別
final關鍵字能夠用於類、方法、變量前，用來表示該類、方法、變量具備不可變的特性。
finalize方法用於回收資源，能夠爲任何一個類添加finalize方法。該方法將在垃圾回收器清除對象以前調用。
注意：
因爲篇幅過長，致使請求頭過長，不能發佈！關於如下java基礎、io、集合、多線程、虛擬機、設計模式等的文章和源碼解析，能夠到個人微信公衆號獲取，每日分享！
final
一、final關鍵字有哪些用法
二、final 與 static 關鍵字能夠用於哪裏？它們的做用是什麼
三、final, finally, finalize的區別
四、final、finalize 和 finally 的不一樣之處？
五、可否在運行時向 static final 類型的賦值
六、使用final關鍵字修飾一個變量時，是引用不能變，仍是引用的對象不能變
七、一個類被聲明爲final類型，表示了什麼意思
八、throws, throw, try, catch, finally分別表明什麼意義
九、Java 有幾種修飾符？分別用來修飾什麼
volatile
一、volatile 修飾符有過什麼實踐
二、volatile 變量是什麼？volatile 變量和 atomic 變量有什麼不一樣
三、volatile 類型變量提供什麼保證？能使得一個非原子操做變成原子操做嗎
四、能建立 volatile 數組嗎？
五、transient變量有什麼特色
六、super何時使用
七、public static void 寫成 static public void會怎樣
八、說明一下public static void main(String args[])這段聲明裏每一個關鍵字的做用
九、請說出做用域public, private, protected, 以及不寫時的區別
十、sizeof 是Java 的關鍵字嗎
static
一、static class 與 non static class的區別
二、static 關鍵字是什麼意思？Java中是否能夠覆蓋(override)一個private或者是static的方法
三、靜態類型有什麼特色
四、main() 方法爲何必須是靜態的？能不能聲明 main() 方法爲非靜態
五、是否能夠從一個靜態（static）方法內部發出對非靜態（non-static）方法的調用
六、靜態變量在何時加載？編譯期仍是運行期？靜態代碼塊加載的時機呢
七、成員方法是否能夠訪問靜態變量？爲何靜態方法不能訪問成員變量
switch
一、switch 語句中的表達式能夠是什麼類型數據
二、switch 是否能做用在byte 上，是否能做用在long 上，是否能做用在String上
三、while 循環和 do 循環有什麼不一樣
操做符
一、&操做符和&&操做符有什麼區別?
二、a = a + b 與 a += b 的區別？
三、邏輯操做符 (&,|,^)與條件操做符(&&,||)的區別
四、3*0.1 == 0.3 將會返回什麼？true 仍是 false？
五、loat f=3.4; 是否正確？
六、short s1 = 1; s1 = s1 + 1;有什麼錯?
數據結構
基礎類型(Primitives)
一、基礎類型(Primitives)與封裝類型(Wrappers)的區別在哪裏
二、簡述九種基本數據類型的大小，以及他們的封裝類
三、int 和 Integer 哪一個會佔用更多的內存？ int 和 Integer 有什麼區別？parseInt()函數在何時使用到
四、float和double的默認值是多少
五、如何去小數四捨五入保留小數點後兩位
六、char 型變量中能不能存貯一箇中文漢字，爲何
類型轉換
一、怎樣將 bytes 轉換爲 long 類型
二、怎麼將 byte 轉換爲 String
三、如何將數值型字符轉換爲數字
四、咱們能將 int 強制轉換爲 byte 類型的變量嗎？若是該值大於 byte 類型的範圍，將會出現什麼現象
五、能在不進行強制轉換的狀況下將一個 double 值賦值給 long 類型的變量嗎
六、類型向下轉換是什麼
數組
一、如何權衡是使用無序的數組仍是有序的數組
二、怎麼判斷數組是 null 仍是爲空
三、怎麼打印數組？ 怎樣打印數組中的重複元素
四、Array 和 ArrayList有什麼區別？何時應該使用Array而不是ArrayList
五、數組和鏈表數據結構描述，各自的時間複雜度
六、數組有沒有length()這個方法? String有沒有length()這個方法
隊列
一、隊列和棧是什麼，列出它們的區別
二、BlockingQueue是什麼
三、簡述 ConcurrentLinkedQueue LinkedBlockingQueue 的用處和不一樣之處。
四、ArrayList、Vector、LinkedList 的存儲性能和特性？
五、String 和 StringBuffer 的區別？
六、ByteBuffer 與 StringBuffer 有什麼區別？
HashMap
一、HashMap的工做原理是什麼
二、內部的數據結構是什麼
三、HashMap 的 table的容量如何肯定？loadFactor 是什麼？ 該容量如何變化？這種變化會帶來什麼問題？
四、HashMap 實現的數據結構是什麼？如何實現
五、HashMap 和 HashTable、ConcurrentHashMap 的區別
六、HashMap的遍歷方式及效率
七、HashMap、LinkedMap、TreeMap的區別
八、如何決定選用HashMap仍是TreeMap
九、若是HashMap的大小超過了負載因子(load factor)定義的容量，怎麼辦
十、HashMap 是線程安全的嗎？併發下使用的 Map 是什麼，它們內部原理分別是什麼，好比存儲方式、 hashcode、擴容、 默認容量等
HashSet
一、HashSet和TreeSet有什麼區別
二、HashSet 內部是如何工做的
三、WeakHashMap 是怎麼工做的？
Set
一、Set 裏的元素是不能重複的，那麼用什麼方法來區分重複與否呢？是用 == 仍是 equals()？ 它們有何區別?
二、TreeMap：TreeMap 是採用什麼樹實現的？TreeMap、HashMap、LindedHashMap的區別。TreeMap和TreeSet在排序時如何比較元素？Collections工具類中的sort()方法如何比較元素？
三、TreeSet：一個已經構建好的 TreeSet，怎麼完成倒排序。
四、EnumSet 是什麼
Hash算法
一、Hashcode 的做用
二、簡述一致性 Hash 算法
三、有沒有可能 兩個不相等的對象有相同的 hashcode？當兩個對象 hashcode 相同怎麼辦？如何獲取值對象
四、爲何在重寫 equals 方法的時候須要重寫 hashCode 方法？equals與 hashCode 的異同點在哪裏
五、a.hashCode() 有什麼用？與 a.equals(b) 有什麼關係
六、hashCode() 和 equals() 方法的重要性體如今什麼地方
七、Object：Object有哪些公用方法？Object類hashcode,equals 設計原則？ sun爲何這麼設計？Object類的概述
八、如何在父類中爲子類自動完成全部的 hashcode 和 equals 實現？這麼作有何優劣。
九、能夠在 hashcode() 中使用隨機數字嗎？
LinkedHashMap
一、LinkedHashMap 和 PriorityQueue 的區別是什麼
List一、List, Set, Map三個接口，存取元素時各有什麼特色
二、List, Set, Map 是否繼承自 Collection 接口
三、遍歷一個 List 有哪些不一樣的方式
LinkedList
一、LinkedList 是單向鏈表仍是雙向鏈表
二、LinkedList 與 ArrayList 有什麼區別
三、描述下 Java 中集合（Collections），接口（Interfaces），實現（Implementations）的概念。LinkedList 與 ArrayList 的區別是什麼？
四、插入數據時，ArrayList, LinkedList, Vector誰速度較快？
ArrayList
一、ArrayList 和 HashMap 的默認大小是多數
二、ArrayList 和 LinkedList 的區別，何時用 ArrayList？
三、ArrayList 和 Set 的區別？
四、ArrayList, LinkedList, Vector的區別
五、ArrayList是如何實現的，ArrayList 和 LinkedList 的區別
六、ArrayList如何實現擴容
七、Array 和 ArrayList 有何區別？何時更適合用Array
八、說出ArraList,Vector, LinkedList的存儲性能和特性
Map
一、Map, Set, List, Queue, Stack
二、Map 接口提供了哪些不一樣的集合視圖
三、爲何 Map 接口不繼承 Collection 接口
Collections
一、介紹Java中的Collection FrameWork。集合類框架的基本接口有哪些
二、Collections類是什麼？Collection 和 Collections的區別？Collection、Map的實現
三、集合類框架的最佳實踐有哪些
四、爲何 Collection 不從 Cloneable 和 Serializable 接口繼承
五、說出幾點 Java 中使用 Collections 的最佳實踐？
六、Collections 中 遺留類 (HashTable、Vector) 和 現有類的區別
七、什麼是 B+樹，B-樹，列出實際的使用場景
接口
一、Comparator 與 Comparable 接口是幹什麼的？列出它們的區別
對象拷貝(clone)
一、如何實現對象克隆
二、深拷貝和淺拷貝區別
三、深拷貝和淺拷貝如何實現激活機制
四、寫clone()方法時，一般都有一行代碼，是什麼
比較
一、在比較對象時，」==」 運算符和 equals 運算有何區別
二、若是要重寫一個對象的equals方法，還要考慮什麼
三、兩個對象值相同(x.equals(y) == true)，但卻可有不一樣的hash code，這句話對不對
構造器
一、構造器鏈是什麼
二、建立對象時構造器的調用順序
不可變對象
一、什麼是不可變象（immutable object）
二、爲何 Java 中的 String 是不可變的（Immutable）
三、如何構建不可變的類結構？關鍵點在哪裏
四、能建立一個包含可變對象的不可變對象嗎
五、如何對一組對象進行排序
方法
一、構造器（constructor）是否可被重寫（override）
二、方法能夠同時便是 static 又是 synchronized 的嗎
三、abstract 的 method是否可同時是 static，是否可同時是 native，是否可同時是synchronized
四、Java支持哪一種參數傳遞類型
五、一個對象被看成參數傳遞到一個方法，是值傳遞仍是引用傳遞
六、當一個對象被看成參數傳遞到一個方法後，此方法可改變這個對象的屬性，並可返回變化後的結果，那麼這裏究竟是值傳遞仍是引用傳遞
七、咱們可否重載main()方法
八、若是main方法被聲明爲private會怎樣
GC
概念
一、GC是什麼？爲何要有GC
二、何時會致使垃圾回收
三、GC是怎麼樣運行的
四、新老以及永久區是什麼
五、GC 有幾種方式？怎麼配置
六、何時一個對象會被GC？ 如何判斷一個對象是否存活
七、System.gc() Runtime.gc()會作什麼事情？ 能保證 GC 執行嗎
八、垃圾回收器能夠立刻回收內存嗎？有什麼辦法主動通知虛擬機進行垃圾回收？
九、Minor GC 、Major GC、Young GC 與 Full GC分別在何時發生
十、垃圾回收算法的實現原理
十一、若是對象的引用被置爲null，垃圾收集器是否會當即釋放對象佔用的內存？
十二、垃圾回收的最佳作法是什麼
GC收集器有哪些
一、垃圾回收器的基本原理是什麼？
二、串行(serial)收集器和吞吐量(throughput)收集器的區別是什麼
三、Serial 與 Parallel GC之間的不一樣之處
四、CMS 收集器 與 G1 收集器的特色與區別
五、CMS垃圾回收器的工做過程
六、JVM 中一次完整的 GC 流程是怎樣的？ 對象如何晉升到老年代
七、吞吐量優先和響應優先的垃圾收集器選擇
GC策略
一、舉個實際的場景，選擇一個GC策略
二、JVM的永久代中會發生垃圾回收嗎
收集方法
一、標記清除、標記整理、複製算法的原理與特色？分別用在什麼地方
二、若是讓你優化收集方法，有什麼思路
JVM參數
一、說說你知道的幾種主要的jvm 參數
二、-XX:+UseCompressedOops 有什麼做用
類加載器(ClassLoader)
一、Java 類加載器都有哪些
二、JVM如何加載字節碼文件
內存管理
一、JVM內存分哪幾個區，每一個區的做用是什麼
二、一個對象從建立到銷燬都是怎麼在這些部分裏存活和轉移的
三、解釋內存中的棧(stack)、堆(heap)和方法區(method area)的用法
四、JVM中哪一個參數是用來控制線程的棧堆棧小
五、簡述內存分配與回收策略
六、簡述重排序，內存屏障，happen-before，主內存，工做內存
七、Java中存在內存泄漏問題嗎？請舉例說明
八、簡述 Java 中軟引用（SoftReferenc）、弱引用（WeakReference）和虛引用
九、內存映射緩存區是什麼
十、jstack，jstat，jmap，jconsole怎麼用
十一、32 位 JVM 和 64 位 JVM 的最大堆內存分別是多數？32 位和 64 位的 JVM，int 類型變量的長度是多數？
十二、怎樣經過 Java 程序來判斷 JVM 是 32 位 仍是 64 位
1三、JVM自身會維護緩存嗎？是否是在堆中進行對象分配，操做系統的堆仍是JVM本身管理堆
1四、什麼狀況下會發生棧內存溢出
1五、雙親委派模型是什麼
多線程基本概念
一、什麼是線程
二、多線程的優勢
三、多線程的幾種實現方式
四、用 Runnable 仍是 Thread
五、什麼是線程安全
六、Vector, SimpleDateFormat 是線程安全類嗎
七、什麼 Java 原型不是線程安全的
八、哪些集合類是線程安全的
九、多線程中的忙循環是什麼
十、如何建立一個線程
十一、編寫多線程程序有幾種實現方式
十二、什麼是線程局部變量
1三、線程和進程有什麼區別？進程間如何通信，線程間如何通信
1四、什麼是多線程環境下的僞共享（false sharing）
1五、同步和異步有何異同，在什麼狀況下分別使用他們？舉例說明
Current
一、ConcurrentHashMap 和 Hashtable的區別
二、ArrayBlockingQueue, CountDownLatch的用法
三、ConcurrentHashMap的併發度是什麼
四、CyclicBarrier 和 CountDownLatch有什麼不一樣？各自的內部原理和用法是什麼
五、Semaphore的用法
Thread
一、啓動一個線程是調用 run() 仍是 start() 方法？start() 和 run() 方法有什麼區別
二、調用start()方法時會執行run()方法，爲何不能直接調用run()方法
三、sleep() 方法和對象的 wait() 方法均可以讓線程暫停執行，它們有什麼區別
四、yield方法有什麼做用？sleep() 方法和 yield() 方法有什麼區別
五、Java 中如何中止一個線程
六、stop() 和 suspend() 方法爲什麼不推薦使用
七、如何在兩個線程間共享數據
八、如何強制啓動一個線程
九、如何讓正在運行的線程暫停一段時間
十、什麼是線程組，爲何在Java中不推薦使用
十一、你是如何調用 wait（方法的）？使用 if 塊仍是循環？爲何
生命週期
一、有哪些不一樣的線程生命週期
二、線程狀態，BLOCKED 和 WAITING 有什麼區別
三、畫一個線程的生命週期狀態圖
四、ThreadLocal 用途是什麼，原理是什麼，用的時候要注意什麼
ThreadPool
一、線程池是什麼？爲何要使用它
二、如何建立一個Java線程池
三、ThreadPool用法與優點
四、提交任務時，線程池隊列已滿時會發會生什麼
五、newCache 和 newFixed 有什麼區別？簡述原理。構造函數的各個參數的含義是什麼，好比 coreSize, maxsize 等
六、線程池的實現策略
七、線程池的關閉方式有幾種，各自的區別是什麼
八、線程池中submit() 和 execute()方法有什麼區別？
線程調度
一、Java中用到的線程調度算法是什麼
二、什麼是多線程中的上下文切換
三、你對線程優先級的理解是什麼
四、什麼是線程調度器 (Thread Scheduler) 和時間分片 (Time Slicing)
線程同步
一、請說出你所知的線程同步的方法
二、synchronized 的原理是什麼
三、synchronized 和 ReentrantLock 有什麼不一樣
四、什麼場景下可使用 volatile 替換 synchronized
五、有T1，T2，T3三個線程，怎麼確保它們按順序執行？怎樣保證T2在T1執行完後執行，T3在T2執行完後執行
六、同步塊內的線程拋出異常會發生什麼
七、當一個線程進入一個對象的 synchronized 方法A 以後，其它線程是否可進入此對象的 synchronized 方法B
八、使用 synchronized 修飾靜態方法和非靜態方法有什麼區別
九、如何從給定集合那裏建立一個 synchronized 的集合
鎖
一、Java Concurrency API 中 的 Lock 接口是什麼？對比同步它有什麼優點
二、Lock 與 Synchronized 的區別？Lock 接口比 synchronized 塊的優點是什麼
三、ReadWriteLock是什麼？
四、鎖機制有什麼用
五、什麼是樂觀鎖（Optimistic Locking）？如何實現樂觀鎖？如何避免ABA問題
六、解釋如下名詞：重排序，自旋鎖，偏向鎖，輕量級鎖，可重入鎖，公平鎖，非公平鎖，樂觀鎖，悲觀鎖
七、何時應該使用可重入鎖
八、簡述鎖的等級方法鎖、對象鎖、類鎖
九、Java中活鎖和死鎖有什麼區別？
十、什麼是死鎖(Deadlock)？致使線程死鎖的緣由？如何確保 N 個線程能夠訪問 N 個資源同時又不致使死鎖
十一、死鎖與活鎖的區別，死鎖與飢餓的區別
十二、怎麼檢測一個線程是否擁有鎖
1三、如何實現分佈式鎖
1四、有哪些無鎖數據結構，他們實現的原理是什麼
1五、讀寫鎖能夠用於什麼應用場景
1六、Executors類是什麼？ Executor和Executors的區別
1七、什麼是Java線程轉儲(Thread Dump)，如何獲得它
1八、如何在Java中獲取線程堆棧
1九、說出 3 條在 Java 中使用線程的最佳實踐
20、在線程中你怎麼處理不可捕捉異常
2一、實際項目中使用多線程舉例。你在多線程環境中遇到的常見的問題是什麼？你是怎麼解決它的
2二、請說出與線程同步以及線程調度相關的方法
2三、程序中有3個 socket，須要多少個線程來處理
2四、假若有一個第三方接口，有不少個線程去調用獲取數據，如今規定每秒鐘最多有 10 個線程同時調用它，如何作到
2五、如何在 Windows 和 Linux 上查找哪一個線程使用的 CPU 時間最長
2六、如何確保 main() 方法所在的線程是 Java 程序最後結束的線程
2七、很是多個線程（多是不一樣機器），相互之間須要等待協調才能完成某種工做，問怎麼設計這種協調方案
2八、你須要實現一個高效的緩存，它容許多個用戶讀，但只容許一個用戶寫，以此來保持它的完整性，你會怎樣去實現它
異常
基本概念
一、Error 和 Exception有什麼區別
二、UnsupportedOperationException是什麼
三、NullPointerException 和 ArrayIndexOutOfBoundException 之間有什麼相同之處
四、什麼是受檢查的異常，什麼是運行時異常
五、運行時異常與通常異常有何異同
六、簡述一個你最多見到的runtime exception(運行時異常)
finally
一、finally關鍵詞在異常處理中如何使用
二、若是執行finally代碼塊以前方法返回告終果，或者JVM退出了，finally塊中的代碼還會執行嗎
三、try裏有return，finally還執行麼？那麼緊跟在這個try後的finally {}裏的code會不會被執行，何時被執行，在return前仍是後
四、在什麼狀況下，finally語句不會執行
五、throw 和 throws 有什麼區別？
六、OOM你遇到過哪些狀況？你是怎麼搞定的？
七、SOF你遇到過哪些狀況？
八、既然咱們能夠用RuntimeException來處理錯誤，那麼你認爲爲何Java中還存在檢查型異常
九、當本身建立異常類的時候應該注意什麼
十、致使空指針異常的緣由
十一、異常處理 handle or declare 原則應該如何理解
十二、怎麼利用 JUnit 來測試一個方法的異常
1三、catch塊裏別不寫代碼有什麼問題
1四、你曾經自定義實現過異常嗎？怎麼寫的
1五、什麼是 異常鏈
1六、在try塊中能夠拋出異常嗎
JDBC
一、經過 JDBC 鏈接數據庫有哪幾種方式
二、闡述 JDBC 操做數據庫的基本步驟
三、JDBC 中如何進行事務處理
四、什麼是 JdbcTemplate
五、什麼是 DAO 模塊
六、使用 JDBC 操做數據庫時，如何提高讀取數據的性能？如何提高更新數據的性能
七、列出 5 個應該遵循的 JDBC 最佳實踐
IO
File
一、File類型中定義了什麼方法來建立一級目錄
二、File類型中定義了什麼方法來判斷一個文件是否存在
流
一、爲了提升讀寫性能，能夠採用什麼流
二、Java中有幾種類型的流
三、JDK 爲每種類型的流提供了一些抽象類以供繼承，分別是哪些類
四、對文本文件操做用什麼I/O流
五、對各類基本數據類型和String類型的讀寫，採用什麼流
六、能指定字符編碼的 I/O 流類型是什麼
序列化
一、什麼是序列化？如何實現 Java 序列化及注意事項
二、Serializable 與 Externalizable 的區別
Socket
一、socket 選項 TCP NO DELAY 是指什麼
二、Socket 工做在 TCP/IP 協議棧是哪一層
三、TCP、UDP 區別及 Java 實現方式
四、說幾點 IO 的最佳實踐
五、直接緩衝區與非直接緩衝器有什麼區別？
六、怎麼讀寫 ByteBuffer？ByteBuffer 中的字節序是什麼
七、當用System.in.read(buffer)從鍵盤輸入一行n個字符後，存儲在緩衝區buffer中的字節數是多少
八、如何使用掃描器類（Scanner Class）令牌化
面向對象編程（OOP）
一、解釋下多態性（polymorphism），封裝性（encapsulation），內聚（cohesion）以及耦合（coupling）
二、多態的實現原理
三、封裝、繼承和多態是什麼
四、對象封裝的原則是什麼?
類
一、得到一個類的類對象有哪些方式
二、重載（Overload）和重寫（Override）的區別。重載的方法可否根據返回類型進行區分？
三、說出幾條 Java 中方法重載的最佳實踐
抽象類
一、抽象類和接口的區別
二、抽象類中是否能夠有靜態的main方法
三、抽象類是否可實現(implements)接口
四、抽象類是否可繼承具體類(concrete class)
匿名類（Anonymous Inner Class）
一、匿名內部類是否能夠繼承其它類？是否能夠實現接口
內部類
一、內部類分爲幾種
二、內部類能夠引用它的包含類（外部類）的成員嗎
三、請說一下 Java 中爲何要引入內部類？還有匿名內部類
繼承
一、繼承（Inheritance）與聚合（Aggregation）的區別在哪裏
二、繼承和組合之間有什麼不一樣
三、爲何類只能單繼承，接口能夠多繼承
四、存在兩個類，B 繼承 A，C 繼承 B，能將 B 轉換爲 C 麼？如 C = (C) B
五、若是類 a 繼承類 b，實現接口c，而類 b 和接口 c 中定義了同名變量，請問會出現什麼問題
接口
一、接口是什麼
二、接口是否可繼承接口
三、爲何要使用接口而不是直接使用具體類？接口有什麼優勢
泛型
一、泛型的存在是用來解決什麼問題
二、泛型的經常使用特色
三、List可否轉爲List
工具類
日曆
一、Calendar Class的用途
二、如何在Java中獲取日曆類的實例
三、解釋一些日曆類中的重要方法
四、GregorianCalendar 類是什麼
五、SimpleTimeZone 類是什麼
六、Locale類是什麼
七、如何格式化日期對象
八、如何添加小時(hour)到一個日期對象(Date Objects)
九、如何將字符串 YYYYMMDD 轉換爲日期
Math
一、Math.round()什麼做用？Math.round(11.5) 等於多少？Math.round(-11.5)等於多少？
XML
一、XML文檔定義有幾種形式？它們之間有何本質區別？解析XML文檔有哪幾種方式？DOM 和 SAX 解析器有什麼不一樣？
二、Java解析XML的方式
三、用 jdom 解析 xml 文件時如何解決中文問題？如何解析
四、你在項目中用到了 XML 技術的哪些方面？如何實現
動態代理
一、描述動態代理的幾種實現方式，分別說出相應的優缺點
設計模式
一、什麼是設計模式（Design Patterns）？你用過哪一種設計模式？用在什麼場合
二、你知道哪些商業級設計模式？
三、哪些設計模式能夠增長系統的可擴展性
單例模式
一、除了單例模式，你在生產環境中還用過什麼設計模式？
二、寫 Singleton 單例模式
三、單例模式的雙檢鎖是什麼
四、如何建立線程安全的 Singleton
五、什麼是類的單例模式
六、寫出三種單例模式實現
適配器模式
一、適配器模式是什麼？何時使用
二、適配器模式和代理模式以前有什麼不一樣
三、適配器模式和裝飾器模式有什麼區別
四、何時使用享元模式
五、何時使用組合模式
六、何時使用訪問者模式
七、什麼是模板方法模式
八、請給出1個符合開閉原則的設計模式的例子
注意：
因爲篇幅過長，致使請求頭過長，不能發佈！關於以上java基礎、io、集合、多線程、虛擬機、設計模式等的文章和源碼解析，能夠到個人微信公衆號獲取，每日分享！
開放問題（看你的了）
一、用一句話歸納 Web 編程的特色
二、Google是如何在一秒內把搜索結果返回給用戶
三、哪一種依賴注入方式你建議使用，構造器注入，仍是 Setter方法注入
四、樹（二叉或其餘）造成許多普通數據結構的基礎。請描述一些這樣的數據結構以及什麼時候可使用它們
五、某一項功能如何設計
六、線上系統忽然變得異常緩慢，你如何查找問題
七、什麼樣的項目不適合用框架
八、新浪微博是如何實現把微博推給訂閱者
九、簡要介紹下從瀏覽器輸入 URL 開始到獲取到請求界面以後 Java Web 應用中發生了什麼
十、請你談談SSH整合
十一、高併發下，如何作到安全的修改同一行數據
十二、12306網站的訂票系統如何實現，如何保證不會票不被超賣
1三、網站性能優化如何優化的
1四、聊了下曾經參與設計的服務器架構
1五、請思考一個方案，實現分佈式環境下的 countDownLatch
1六、請思考一個方案，設計一個能夠控制緩存整體大小的自動適應的本地緩存
1七、在你的職業生涯中，算得上最困難的技術挑戰是什麼
1八、如何寫一篇設計文檔，目錄是什麼
1九、大寫的O是什麼？舉幾個例子
20、編程中本身都怎麼考慮一些設計原則的，好比開閉原則，以及在工做中的應用
2一、解釋一下網絡應用的模式及其特色
2二、設計一個在線文檔系統，文檔能夠被編輯，如何防止多人同時對同一份文檔進行編輯更新
2三、說出數據鏈接池的工做機制是什麼
2四、怎麼獲取一個文件中單詞出現的最高頻率
2五、描述一下你最經常使用的編程風格
2六、若是有機會從新設計大家的產品，你會怎麼作
2七、如何搭建一個高可用系統
2八、如何啓動時不需輸入用戶名與密碼
2九、如何在基於Java的Web項目中實現文件上傳和下載
30、如何實現一個秒殺系統，保證只有幾位用戶能買到某件商品。
3一、如何實現負載均衡，有哪些算法能夠實現
3二、如何設計一個購物車？想一想淘寶的購物車如何實現的
3三、如何設計一套高併發支付方案，架構如何設計
3四、如何設計創建和保持 100w 的長鏈接
3五、如何避免瀏覽器緩存。
3六、如何防止緩存雪崩
3七、若是AB兩個系統互相依賴，如何解除依
3八、若是有人惡意建立非法鏈接，怎麼解決
3九、若是有幾十億的白名單，天天白天須要高併發查詢，晚上須要更新一次，如何設計這個功能
40、若是系統要使用超大整數（超過long長度範圍），請你設計一個數據結構來存儲這種超大型數字以及設計一種算法來實現超大整數加法運算）
4一、若是要設計一個圖形系統，請你設計基本的圖形元件(Point,Line,Rectangle,Triangle)的簡單實現
4二、若是讓你實現一個併發安全的鏈表，你會怎麼作
4三、應用服務器與WEB 服務器的區別？應用服務器怎麼監控性能，各類方式的區別？你使用過的應用服務器優化技術有哪些
4四、大型網站在架構上應當考慮哪些問題
4五、有沒有處理過線上問題？出現內存泄露，CPU利用率標高，應用無響應時如何處理的
4六、最近看什麼書，印象最深入的是什麼
4七、描述下經常使用的重構技巧
4八、你使用什麼版本管理工具？分支（Branch）與標籤（Tag）之間的區別在哪裏
4九、你有了解過存在哪些反模式（Anti-Patterns）嗎
50、你用過的網站前端優化的技術有哪些
5一、如何分析Thread dump
5二、你如何理解AOP中的鏈接點（Joinpoint）、切點（Pointcut）、加強（Advice）、引介（Introduction）、織入（Weaving）、切面（Aspect）這些概念
5三、你是如何處理內存泄露或者棧溢出問題的
5四、大家線上應用的 JVM 參數有哪些
5五、怎麼提高系統的QPS和吞吐量
知識面
一、解釋什麼是 MESI 協議(緩存一致性)
參考：http://blog.csdn.net/zxp_cpinfo/article/details/53523697
二、談談 reactor 模型
參考：https://www.jianshu.com/p/2461535c38f3
三、Java 9 帶來了怎樣的新功能
參考：http://blog.csdn.net/u013322876/article/details/76610029
四、Java 與 C++ 對比，C++ 或 Java 中的異常處理機制的簡單原理和應用
參考：http://blog.sina.com.cn/s/blog_c065adec0101eu98.html
五、簡單講講 Tomcat 結構，以及其類加載器流程
參考：http://blog.csdn.net/lai1365266/article/details/45271985
六、虛擬內存是什麼
參考：http://blog.csdn.net/guoweimelon/article/details/50849710
七、闡述下 SOLID 原則
參考：https://www.cnblogs.com/OceanEyes/p/overview-of-solid-principles.html
八、請簡要講一下你對測試驅動開發（TDD）的認識
參考：https://www.cnblogs.com/OlderBird/p/4322925.html
九、CDN實現原理
參考：https://www.cnblogs.com/losbyday/p/5843960.html
十、Maven 和 ANT 有什麼區別
參考：http://blog.csdn.net/yangkai_hudong/article/details/12554983
十一、UML中有哪些經常使用的圖
參考：http://blog.csdn.net/suxinpingtao51/article/details/8011335
Linux
一、Linux 下 IO 模型有幾種，各自的含義是什麼。
參考：http://www.jb51.net/article/94783.htm
二、Linux 系統下你關注過哪些內核參數，說說你知道的
參考：http://www.jb51.net/LINUXjishu/335549.html
三、Linux 下用一行命令查看文件的最後五行
cat filename | tail -n +3000 | head -n 1000複製代碼
四、平時用到哪些 Linux 命令
參考：https://www.cnblogs.com/bugutian/p/4528650.html
五、用一行命令輸出正在運行的 Java 進程
參考：https://www.cnblogs.com/bugutian/p/4528650.html
六、使用什麼命令來肯定是否有 Tomcat 實例運行在機器上
七、什麼是 N+1 難題
參考：https://www.cnblogs.com/yzlpersonal/p/5077392.html
八、什麼是 paxos 算法
參考：http://blog.csdn.net/21aspnet/article/details/50700123
九、什麼是 restful，講講你理解的 restful
參考：http://www.ruanyifeng.com/blog/2011/09/restful.html
十、什麼是 zab 協議
參考：https://www.cnblogs.com/jian-xiao/p/5821675.html
十一、什麼是領域模型(domain model)？貧血模型(anaemic domain model) 和充血模型(rich domain model)有什麼區別
參考：https://www.cnblogs.com/feng9exe/p/5611992.html
十二、什麼是領域驅動開發（Domain Driven Development）
參考：http://blog.csdn.net/johnstrive/article/details/16805121
1三、介紹一下了解的 Java 領域的 Web Service 框架
參考：http://blog.csdn.net/apicescn/article/details/42965785/
1四、Web Server、Web Container 與 Application Server 的區別是什麼
參考：https://www.cnblogs.com/vipyoumay/p/5853694.html
1五、微服務（MicroServices）與巨石型應用（Monolithic Applications）之間的區別在哪裏
1六、描述 Cookie 和 Session 的做用，區別和各自的應用範圍，Session工做原理
參考：http://blog.csdn.net/yanghaitao_1990/article/details/51723066
1七、你經常使用的持續集成（Continuous Integration）、靜態代碼分析（Static Code Analysis）工具備哪些
1八、簡述下數據庫正則化（Normalizations）
1九、KISS,DRY,YAGNI 等原則是什麼含義
參考：http://blog.csdn.net/zj_show/article/details/8078447
20、分佈式事務的原理，優缺點，如何使用分佈式事務？
參考：http://blog.csdn.net/a291382932/article/details/52567094
2一、布式集羣下如何作到惟一序列號
參考：https://www.cnblogs.com/yelongsan/p/6306418.html
網絡
一、HTTPS 的加密方式是什麼，講講整個加密解密流程
參考：http://blog.csdn.net/shw372029857/article/details/52687906
二、HTTPS和HTTP的區別
參考：https://www.cnblogs.com/wqhwe/p/5407468.html
三、HTTP鏈接池實現原理
參考：https://www.cnblogs.com/likaitai/p/5431246.html
四、HTTP集羣方案
參考：http://aokunsang.iteye.com/blog/2053719
五、Nginx、lighttpd、Apache三大主流 Web服務器的區別
參考：http://blog.csdn.net/u013404872/article/details/70799420
六、是否看過框架的一些代碼
七、持久層設計要考慮的問題有哪些？你用過的持久層框架有哪些
所謂"持久"就是將數據保存到可掉電式存儲設備中以便從此使用，簡單的說，就是將內存中的數據保存到關係型數據庫、文件系統、消息隊列等提供持久化支持的設備中。持久層就是系統中專一於實現數據持久化的相對獨立的層面。
持久層設計的目標包括：
- 數據存儲邏輯的分離，提供抽象化的數據訪問接口。
- 數據訪問底層實現的分離，能夠在不修改代碼的狀況下切換底層實現。
- 資源管理和調度的分離，在數據訪問層實現統一的資源調度（如緩存機制）。
- 數據抽象，提供更面向對象的數據操做。
持久層框架有：
- Hibernate
- MyBatis
- TopLink
- Guzz
- jOOQ
- Spring Data
- ActiveJDBC
八、數值提高是什麼
參考：http://blog.csdn.net/yangcheng33/article/details/76408580
九、你能解釋一下里氏替換原則嗎
參考：http://blog.csdn.net/xingyunlost/article/details/53169283
十、你是如何測試一個應用的？知道哪些測試框架
參考：https://www.cnblogs.com/fnng/p/3653793.html
十一、傳輸層常見編程協議有哪些？並說出各自的特色
傳輸層位於OSI七層網絡模型中的第四層，協議有TCP · UDP · TLS · DCCP · SCTP ·RSVP · PPTP。OSI（Open System Interconnection，開放系統互連）七層網絡模型稱爲開放式系統互聯參考模型 ，是一個邏輯上的定義，一個規範，它把網絡從邏輯上分爲了7層。每一層都有相關、相對應的物理設備，好比路由器，交換機。創建七層模型的主要目的是爲解決異種網絡互連時所遇到的兼容性問題，其最主要的功能就是幫助不一樣類型的主機實現數據傳輸。它的最大優勢是將服務、接口和協議這三個概念明確地區分開來，經過七個層次化的結構模型使不一樣的系統不一樣的網絡之間實現可靠的通信。
編程題
計算加班費
加班10小時如下加班費是時薪的1.5倍。加班10小時或以上，按4元/時算。提示：（一個月工做26天，一天正常工做8小時）
一、計算1000月薪，加班9小時的加班費
二、計算2500月薪，加班11小時的加班費
三、計算1000月薪，加班15小時的加班費
賣東西
一家商場有紅蘋果和青蘋果出售。（紅蘋果5元/個，青蘋果4元/個）。
一、模擬一個進貨。紅蘋果跟青蘋果各進200個。
二、模擬一個出售。紅蘋果跟青蘋果各買出10個。每賣出一個蘋果須要進行統計。
提示：一個蘋果是一個單獨的實體。
日期提取
有這樣一個時間字符串：2008-8-8 20:08:08 ， 請編寫可以匹配它的正則表達式，並編寫Java代碼將日期後面的時分秒提取出來，即：20:08:08
線程
一、設計4個線程，其中兩個線程每次對j增長1，另外兩個線程對j每次減小1。寫出程序。
二、用Java寫一個多線程程序，如寫四個線程，二個加1，二個對一個變量減一，輸出
三、wait-notify 寫一段代碼來解決生產者-消費者問題
數字
一、判斷101-200之間有多少個素數，並輸出全部素數
package C;public class Sushu { public static void main(String[] args) { int sum=0; for (int i = 101; i < 201; i++) { for (int j = 2; j <=i; j++) { if(j==i) { System.out.println(j); } else if(i%j==0) { sum++; break; } } } System.out.println("總共有"+(100-sum)+"個素數"); }}複製代碼
二、用最有效率的方法算出2乘以17等於多少
17>>1複製代碼
三、有 1 億個數字，其中有 2 個是重複的，快速找到它，時間和空間要最優
四、2 億個隨機生成的無序整數,找出中間大小的值
public class Test2{public static void main(String [] srgs){int i=(int)(Math.random()*900)+100;//int i= new java.util.Random().nextInt(900)+100;也能夠System.out.println(i);}}複製代碼
五、10 億個數字裏裏面找最小的 10 個
package com.yuzhiyun;import java.util.Arrays;/** * 求一億個數裏面最小的10個數 * 首先創建節點個數爲10的最大堆，而後考慮每個新的值，讓他和堆頂比較，比堆頂大的元素直接拋棄，若是比堆頂小的數字，讓他替換堆頂，而後調整堆。 */public class MaxTenNumber { public static void main(String[] args) { /**第一個元素0不參與，只是用於佔位置,這樣的話，只要array[k]>array[2k] && array[k]>array[2k+1]那就是最大堆了， * 此外，這裏暫時用20個數代替1億個 */ int[] array={0,1,2,3,4,7,8,9,10,11,12,13,14,15,16,17,18,19,20,6,5}; //創建創建節點個數爲10的最大堆 for(int i=10/2;i>=1;i--){ adjustHeap(array, i, 10); } //System.out.println(Arrays.toString(array)); for(int i=11;i<array.length;i++){ //若是這個元素小於堆頂，和堆頂交換，而後從新調整堆 if(array[i]<array[1]){ swap(array, i, 1); adjustHeap(array, 1, 10); } } System.out.println(Arrays.toString(array)); System.out.println("最小的10個數字爲："); for(int i=1;i<=10;i++){ System.out.print(array[i]+" "); } } /** * 交換 * @param array * @param i * @param j */ private static void swap(int[] array, int i, int j) { int tem=array[i]; array[i]=array[j]; array[j]=tem; } /** * 在以array[head]爲根的左右子樹是最大堆的前提下把以array[head]爲根的樹調整爲最大堆 * @param array * @param head * @param tail */ static void adjustHeap(int[] array,int head,int tail){ int root=array[head]; int i=2*head; while(i<=tail){ int max=array[i]; if(i+1<=tail) if(array[i+1]>array[i]){ max=array[i+1]; i++; } if(root>max) //別手抖寫成了return; break; else{ array[i/2]=array[i]; } i*=2; } array[i/2]=root; }}複製代碼
六、1到1億的天然數，求全部數的拆分後的數字之和，如286 拆分紅二、八、6，如1到11拆分後的數字之和 => 1 + … + 9 + 1 + 0 + 1 + 1
七、一個數若是剛好等於它的因子之和，這個數就稱爲 「完數「。例如6=1＋2＋3.編程 找出1000之內的全部完數
package a;public class Wanshu { public static void main(String[] args) { for (int i = 1; i <= 1000; i++) { int sum=0; for (int j = 1; j < i; j++) { if(i%j==0) { sum+=j; } } if(i==sum) { System.out.println(i); } } }}複製代碼
八、一個數組中全部的元素都出現了三次，只有一個元素出現了一次找到這個元素
int singleNumber(int A[], int n) { int result=0; for(int i=0;i<32;i++){ int bit=0; for(int j=0;j<n;j++){ bit+=(A[j]>>i)&1; } result |= (bit%3)<<i; } return result; } 複製代碼
九、一球從100米高度自由落下，每次落地後反跳回原高度的一半；再落下，求它在 第10次落地時，共通過多少米？第10次反彈多高？
package lianxi;public class Qiu { public static void main(String[] args) { double sum1 = 0, sum2 = 0, hight = 100.0; for (int i = 0; i < 10; i++) { sum1 = sum1 + hight; // 顯示了一下高度的變化 // System.out.print(hight); hight = hight / 2; // System.out.print(" "+hight); //System.out.println(); if (i < 9) { sum2 = sum2 + hight; } } System.out.println("第10次落地時，共通過" + (sum1 + sum2) + "米"); System.out.println("第十次反彈高度爲" + hight + "米"); }}複製代碼
十、求100－1000內質數的和
public class TestZhiShu {public static void main(String[] args) { /** * 求100-1000以內的質數的數量 */ int count=0; for (int i = 102; i <= 1000; i++) { // 質數 for (int k = 2; k <= i; k++) { // 除數 // 排除全部在 i=k 以前 能被k整除(餘數爲0)的數 if (i % k == 0 && i != k) { break; } // 輸出全部在 i=k 且 i%k=0的數 if (i % k == 0 && i == k) { //System.out.println(i); count++; } } } System.out.println(count); } }複製代碼
十一、求1到100的和的平均數
十二、求s=a+a+aaa+aaaa+aa…a的值，其中a是一個數字。例如2+22+222+2222+22222(此時共有5個數相加)，幾個數相加有鍵盤控制。 求出1到100的和
package com.liron.p1;import java.io.IOException;import java.util.Scanner;/** * 求s=a+aa+aaa+aaaa+aa...a的值，其中a是一個數字。 * 例如2+22+222+2222+22222(此時共有5個數相加)，幾個數相 * 加有鍵盤控制。 */public class Topic18 { public static void main(String[] args) throws IOException { Scanner sc = new Scanner(System.in); System.out.println("用哪一個數循環？："); int _temp = sc.nextInt(); System.out.println("循環相加多少次？："); int temp = sc.nextInt(); int newNumber = 0; // 每次生成的新數 int total = 0; // 計算結果 for (int i = 0; i < temp; i++) { newNumber = newNumber * 10 + _temp; System.out.println(newNumber); total = total + newNumber; } System.out.println("計算結果:" + total); }}複製代碼
1三、算出1到40的質數，放進數組裏
① 顯示放組裏的數
② 找出第[5]個數
③ 刪除第[9]個數，再顯示刪除後的第[9]個
1四、有 3n+1 個數字，其中 3n 箇中是重複的，只有 1 個是不重複的，怎麼找出來。
1五、有一組數1.1.2.3.5.8.13.21.34。寫出程序隨便輸入一個數就能給出和前一組數字同規律的頭5個數
1六、計算指定數字的階乘
public class CalculatingFactorial { public static void main(String args[]) { for (int counter = 0; counter <= 10; counter++) { System.out.printf("%d! = %d\n", counter, factorial(counter)); } } public static long factorial(long number) { if (number <= 1) return 1; else return number * factorial(number - 1); }}複製代碼
1七、開發 Fizz Buzz
參考：https://www.cnblogs.com/webary/p/6507413.html
1八、給定一個包含 N 個整數的數組，找出丟失的整數
import java.util.*; public class Finder { public int findMissing(int[][] numbers, int n) { // write code here int i = 0; for(i=0; i<n; ++i){ if(i%2!=numbers[i][0]){ break; } } return i; } } 複製代碼
1九、一個排好序的數組，找出兩數之和爲m的全部組合
public static void main(String[] args) throws UnsupportedEncodingException { int[] ints = { 1, 3, 10, 12 , 13, 18, 22 ,58 }; int find = 23; int start = 0; int end = ints.length - 1; while (ints[start] >= find) { System.out.println("都比他-------------------------------大哦!"); return; } while (end > start) { if (ints[start] + ints[end] == find) { System.out.println(ints[start] + " + " + ints[end] + " = " + find); end--; start++; } else if (ints[start] + ints[end] < find) { start++; } else if (ints[start] + ints[end] > find) { end--; } System.out.println(start +" "+end); } } 複製代碼
20、將一個正整數分解質因數。例如：輸入90,打印出90=233*5。
//【程序4】FenJie.java 題目：將一個正整數分解質因數。例如：輸入90,打印出90=2*3*3*5。 程序分析：對n進行分解質因數， //應先找到一個最小的質數k，而後按下述步驟完成： (1)若是這個質數恰等於n，則說明分解質因數的過程已經結束，打印出便可。 //(2)若是n<>k，但n能被k整除，則應打印出k的值，並用n除以k的商,做爲新的正整數n,重複執行第一步。 //(3)若是n不能被k整除，則用k+1做爲k的值,重複執行第一步。 //任何一個正整數均可以分解爲其由多個質數相乘。。 import java.io.*; import java.util.*; public class FenJieApp { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub System.out.println("請輸入數字："); Scanner scanner = new Scanner(System.in); int parm=scanner.nextInt(); System.out.print(parm+"="); for(int i=2;i<=parm;i++) { while(parm!=i) { if(parm%i==0) { System.out.print(i+"*"); parm=parm/i; } else break; } } System.out.print(parm); } } 複製代碼
2一、打印出全部的 「水仙花數 「，所謂 「水仙花數 「是指一個三位數，其各位數字立方和等於該數自己。例如：153是一個 「水仙花數 「，由於153=1的三次方＋5的三次方＋3的三次方
package com.hanqi;public class Text4 { public static void main(String[] args) { for (int num=100;num<1000;num++) { int gw=num%10; int sw=num/10%10; int bw=num/100%10; if (gw*gw*gw+sw*sw*sw+bw*bw*bw==num) { System.out.println(num); } } }}複製代碼
2二、原地交換兩個變量的值
參考：https://www.cnblogs.com/Brad-Lee/p/5808299.html
2三、找出4字節整數的中位數
參考：http://blog.csdn.net/randyjiawenjie/article/details/6968591
2四、找到整數的平方根
參考：https://www.cnblogs.com/Matrix_Yao/archive/2009/07/28/1532883.html
2五、實現斐波那契
參考：http://blog.csdn.net/duhacker/article/details/48295807
網絡
一、用Java Socket編程，讀服務器幾個字符，再寫入本地顯示
反射
一、反射機制提供了什麼功能？
獲得該對象所屬的類：
Class ownerClass = owner.getClass()
在運行時構造一個類的對象：
Class newoneClass = Class.forName(className)：第一步，獲得要構造的實例的Class。Constructor cons = newoneClass.getConstructor(argsClass)：獲得構造子。cons.newInstance(args)：新建實例。
在運行時判斷一個類所具備的成員變量和方法：
Class ownerClass = owner.getClass()：獲得該對象的Class。
Field field = ownerClass.getField(fieldName)：經過Class獲得類聲明的屬性。
Object property = field.get(owner)：經過對象獲得該屬性的實例，若是這個屬性是非公有的，這裏會報IllegalAccessException。
在運行時調用一個對象的方法：
Method method = ownerClass.getMethod(methodName, argsClass)：經過Method名和參數的Class數組獲得要執行的Method。
method.invoke(owner, args)：執行該Method，invoke方法的參數是執行這個方法的對象，和參數數組。返回值是Object，也既是該方法的返回值。
二、反射是如何實現的
所謂反射，是指在運行時狀態中，獲取類中的屬性和方法，以及調用其中的方法的一種機制。這種機制的做用在於獲取運行時才知道的類（Class）及其中的屬性（Field）、方法（Method）以及調用其中的方法，也能夠設置其中的屬性值。
在Java中實現反射最重要的一步，也是第一步就是獲取Class對象，獲得Class對象後能夠經過該對象調用相應的方法來獲取該類中的屬性、方法以及調用該類中的方法。
Java中反射有以下幾種實現方式：
一、經過Class.forName()方法加載字符串，就能夠獲得該字符串作表明的Class對象。
例如：Class clazz = Class.forName("java.lang.String")就能夠獲得String類的Class對象。值得注意的是，字符串必須是類的全名，即包名+類名。
下邊的代碼是Struts配置文件struts.xml中的一個action的配置。
/registeResult.jsp /registe2.jsp
這裏的class屬性給出了一個類的全名的字符串，服務器是如何經過這個字符串獲得類對象的呢？就是經過反射機制RegisteAction對象的。而後再去調用這個類中的默認的execute()方法。
二、經過類名調用class屬性獲得該類的Class對象。
例如：Class clazz = String.class也能夠獲得String類的Class對象。
三、調用實例的getClass()方法。
例如：Date date = new Date();
Class clazz = date.getClass();
經過上邊的兩句代碼就能夠獲得date實例的Class對象。
四、若是是基本類型的包裝類，則能夠經過調用包裝類的Type屬性來得到該包裝類的Class對象。
例如：Class clazz = Integer.TYPE;
三、哪裏用到反射機制
java的反射機制就是增長程序的靈活性，避免將程序寫死到代碼裏，典型應用是Spring
例如： 實例化一個 person()對象， 不使用反射， new person(); 若是想變成 實例化 其餘類， 那麼必須修改源代碼，並從新編譯。
使用反射： class.forName("person").newInstance()； 並且這個類描述能夠寫到配置文件中，如 **.xml, 這樣若是想實例化其餘類，只要修改配置文件的"類描述"就能夠了，不須要從新修改代碼並編譯。
四、反射中 Class.forName 和 ClassLoader 區別
參考：http://blog.csdn.net/qq_27093465/article/details/52262340
五、反射建立類實例的三種方式是什麼
參考：http://blog.csdn.net/u012110719/article/details/45226937
六、如何經過反射調用對象的方法
參考：blog.csdn.net/handsome_fan/article/details/54862873
七、如何經過反射獲取和設置對象私有字段的值
參考：http://blog.csdn.net/u012726702/article/details/72027028
八、反射機制的優缺點
參考：http://blog.csdn.net/u010154380/article/details/78150251
數據庫
一、寫一段 JDBC 連Oracle的程序,並實現數據查詢
package svn; import java.sql.Connection; import java.sql.DriverManager; import java.sql.PreparedStatement; import java.sql.ResultSet; public class Main { public static void main(String[] args) throws Exception { // 一、加載驅動 Class.forName("com.mysql.jdbc.Driver"); // 二、建立數據庫鏈接對象 Connection conn = null; conn = DriverManager .getConnection( "jdbc:mysql://localhost:3306/db?useUnicode=true&characterEncoding=UTF-8", "root", "123456"); // 三、建立數據庫命令執行對象 PreparedStatement psPreparedStatement = conn .prepareStatement("select * from t_user"); // Statement stmtStatement=conn.createStatement(); // 四、執行數據庫命令 ResultSet rSet = psPreparedStatement.executeQuery(); //ResultSet rs=stmtStatement.executeQuery("select * from t_user"); //五、處理執行結果 while(rSet.next()){ int id=rSet.getInt("id"); String usernameString=rSet.getString("username"); String passwordString=rSet.getString("password"); } if(rSet!=null) rSet.close(); if(psPreparedStatement!=null) psPreparedStatement.close(); if(conn!=null) conn.close(); } } 複製代碼
算法
一、50我的圍坐一圈，當數到三或者三的倍數出圈，問剩下的人是誰，原來的位置是多少
/*出圈算法是一類比較典型的算法面試題，它能夠很好地考察求職者的編程功底。因爲它是一種循環的邏輯，所以它比起通常的基礎算法題會更難一些。本例在回答該問題的同時，詳細地講解出圈算法的實現思路。對於出圈的問題，它有一個比較大的困難點，就是它老是重複循環的，它的頭就是它的尾巴，因此，出圈問題的循環語句是比較難寫的。該題目的圈的元素個數是50個，每次數到3或3的倍數的時候，就把當前元素出圈，而且繼續數數，直到再遇到3的倍數。這裏，若是下標從0開始，一直到一圈完成之後，它就會接到圈的首部，這應該如何處理呢？其實，最好的辦法就是使用取餘的辦法，就能夠始終獲得3個倍數，不管它的倍數是多少，也無論它的元素個數是多少。因爲每次去掉元素之後，元素的個數會少一個，所以下一個3的倍數其實只須要走兩步，在爲其下標賦值的時候，須要減一，保持每次去掉的元素都是3的倍數。說明：若是使用從0開始的下標開始計算，那麼初始化的時候應該使用-1，這樣就能夠模擬元素已經減小一個了。至於元素的保存，可使用數組，也可使用鏈表。數組的元素去掉之後，它的下一個元素是不會自動往前移動的，不太好使用，可是也可使用。這裏，最好是使用java.util.List鏈表來表示，它既有下標，又能夠很方便地得到元素的當前個數，儘管效率比數組要稍微低一些，不過已經足夠了。*/ import java.util.LinkedList; import java.util.List; //測試類 public class Cycle { public static int cycle(int total, int k) { //功能方法 List<Integer> dataList = new LinkedList<Integer>();//建立鏈表對象 for (int i = 0; i < total; i++) //添加數據元素 dataList.add(new Integer(i + 1)); int index = -1; //定義下標，模擬已經去掉一個元素，所以從-1開始 while (dataList.size() > 1) { //一直循環去除數據，直到只剩下一個元素 index = (index + k) % dataList.size();//獲得應該出局的下標 dataList.remove(index--); //去除元素 } return ((Integer) dataList.get(0)).intValue();//返回它的值 } //主方法 public static void main(String[] args) { System.out.println("該數字原來的位置是："+cycle(50, 3)); } } 複製代碼
二、實現一個電梯模擬器用
基本思路：模擬電梯運行（爲單一電梯，未考慮達到承載上限，最短等待時間等問題）基本條件：一、電梯有三種狀態：靜止，向上，向下。二、每層的指示燈有三種狀態：向上、向下、到達（只開門）。三、開門上人1秒，每上或下一層用0.1秒。/*實現方案:使用一個隊列（可看作時間優先）將全部按鈕事件依次入隊。當電梯靜止時首先響應隊頭的按鈕事件，並根據按鈕樓層和當前樓層的位置肯定移動方向； 當向上移動時，將移動到全部亮燈的按鈕所在樓層的最高層，當按鈕方向和電梯方向一致時或該樓層內部到達按鈕亮起時開門；向下移動相似。 當隊列中沒有按鈕事件時，電梯靜止。有些相似LOOK算數，但沒有按鈕事件時不會來回掃描。使用主線程來控制電梯上下，須要注意同步「設置和獲取電梯按鈕最高層或按鈕最底層數的方法」。*/while(true){ if(!ele.getPushedFloor().isEmpty()){ int nextFloor = ele.getPushedFloor().peek(); if(nextFloor > 0){//向上的按鈕 if(ele.getCurFloor() - nextFloor <= 0){ ele.liftUp(); }else if(ele.getCurFloor() - nextFloor > 0){ ele.liftDown(); } }else{//向下的按鈕 if(ele.getCurFloor() + nextFloor < 0){ ele.liftUp(); }else if(ele.getCurFloor() + nextFloor >= 0){ ele.liftDown(); } } }else{ ele.setStat(RunningStat.INIT); } Thread.sleep(100); }複製代碼
三、寫一個冒泡排序
package sort;public class BubbleSort { //第一種方法徹底就是按照冒泡排序的定義來寫的 //代碼徹底沒有通過優化 public void Bubble1(int[]a,int n){ int i,j; for(i=0;i<n-1;i++){ for(j=1;j<n-i;j++){ if(a[j-1]>a[j]){ swap(a,j-1,j); //int k; //k=a[j-1]; //a[j-1]=a[j]; //a[j]=k; } } } } //第二種方法代碼優化一下 寫一個標誌位,若是一趟下來發生交換則標誌爲true，若是未發生交換，爲false //則表明排序已完成 public void Bubble2(int[]a,int n){ int u,v; boolean flag; flag=true; while(flag){ flag=false; for(u=0;u<n-1;u++){ for(v=1;v<n-u;v++){ if(a[v-1]>a[v]) swap(a,v-1,v); } flag=false; } } }//第三種方法，若是有一個50個數的數組，僅前面10個數是無序的，後面40個數是有序的，而且大於前面10個數，那麼 //第一次排序後，最後發生交換的位置必小於10，且這個位置以後的數據一定是有序的，記錄下這個位置後， //之後遍歷就從頭到這個位置就能夠了 public void Bubble3(int[]a,int n){ int p,q; int flag1=n; while(flag1>0){ q=flag1; flag1=0; for(p=1;p<q;p++){ if(a[p-1]>a[p]) swap(a,p-1,p); flag1=p; } } } public void swap(int a[],int p,int q ){ int k; k=a[p]; a[p]=a[q]; a[q]=k; } }複製代碼
四、寫一個折半查找
import java.util.Comparator; public class MyUtil { public static <T extends Comparable<T>> int binarySearch(T[] x, T key) { return binarySearch(x, 0, x.length- 1, key); } // 使用循環實現的二分查找 public static <T> int binarySearch(T[] x, T key, Comparator<T> comp) { int low = 0; int high = x.length - 1; while (low <= high) { int mid = (low + high) >>> 1; int cmp = comp.compare(x[mid], key); if (cmp < 0) { low= mid + 1; } else if (cmp > 0) { high= mid - 1; } else { return mid; } } return -1; } // 使用遞歸實現的二分查找 private static<T extends Comparable<T>> int binarySearch(T[] x, int low, int high, T key) { if(low <= high) { int mid = low + ((high -low) >> 1); if(key.compareTo(x[mid])== 0) { return mid; } else if(key.compareTo(x[mid])< 0) { return binarySearch(x,low, mid - 1, key); } else { return binarySearch(x,mid + 1, high, key); } } return -1; } } 複製代碼
五、隨機產生20個不能重複的字符並排序
import java.util.HashSet;import java.util.Random;import java.util.Set;import java.util.TreeSet;public class bb { public static void main(String[] args) { Set noreapeat =new TreeSet(); Random rdm = new Random(); while (noreapeat.size()<20){ int bb =Math.abs(rdm.nextInt())%26+97; char cc =(char)bb; noreapeat.add(cc); } System.out.println(noreapeat); }}複製代碼
六、寫一個函數，傳入 2 個有序的整數數組，返回一個有序的整數數組
七、寫一段代碼在遍歷 ArrayList 時移除一個元素
八、古典問題：有一對兔子，從出生後第3個月起每月都生一對兔子，小兔子長到第四個月後每月又生一對兔子，假如兔子都不死，問每月的兔子總數爲多少
九、約瑟芬環遊戲
import java.util.ArrayList;import java.util.List;import java.util.Scanner;public class No10 {//約瑟芬環 遊戲：有n我的站成一個圈，標上號1-n：從第一個開始報數，數到m,就拖出去殺掉，下一位從一開始數，數到m殺掉，問最後一我的的標號是多少，//下面有兩個方法//方法2是正確的，方法只能知足小數據，大一點的就異常了。求大神幫我改一下，看個人打印信息就知道個人思路了。public static void main(String[] args) {// TODO Auto-generated method stub//經測試，輸入： 6 3//12 4都成功，輸入大了就不行了，好比54 12就報錯了，求幫我修改一下Scanner scanner = new Scanner(System.in);System.out.print("請輸入總人數：");int totalNum = scanner.nextInt();System.out.print("請輸入報數的大小：");int cycleNum = scanner.nextInt();yuesefu1(totalNum, cycleNum);System.out.println("xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx");yuesefu2(totalNum, cycleNum);}public static void yuesefu1(int t ,int p){ //首先我把這些人給放到數組裏面，方便操做 List l = new ArrayList(); for(int i=1;i<=t;i++) { l.add(i); } System.out.println(l.size()); int wei =p; while(l.size()>1) { if(l.size()==p) { System.out.println("等於p"); System.out.println("刪掉"+l.get(p-1)); l.remove(p-1); }if(l.size()<p) { System.out.println("小於p"); System.out.println("刪掉"+l.get(p-l.size()-1)); l.remove(l.get(p-l.size()-1)); System.out.println("---------------------------------"); for(int k = 0;k<l.size();k++) { System.out.print(l.get(k)+"."); } System.out.println("---------------------------------"); } else{ //先刪除一個p位置的 l.remove(p-1); //--------------------------------- System.out.println("---------------------------------"); for(int k = 0;k<l.size();k++) { System.out.print(l.get(k)+"."); } System.out.println("---------------------------------"); //--------------------------------- for(int j=0;j<p-1;j++) { l.add(l.get(j)); } //--------------------------------- System.out.println("---------------------------------"); for(int k = 0;k<l.size();k++) { System.out.print(l.get(k)+"."); } System.out.println(); System.out.println("---------------------------------"); //--------------------------------- for(int j=0;j<p-1;j++) { l.remove(0); } //--------------------------------- System.out.println("---------------------------------"); for(int k = 0;k<l.size();k++) { System.out.print(l.get(k)+"."); }System.out.println(); System.out.println("---------------------------------"); } } System.out.println("最後的："+l.get(0));}public static void yuesefu2(int t,int p){ List list = new ArrayList(); for(int i=1;i<=t;i++) { list.add(i); } int k=0; while(list.size()>0) { k = k+p; k= k%(list.size())-1; System.out.print("k="+k+"值爲："); if(k<0) { System.out.println(list.get(list.size()-1)); list.remove(list.size()-1); k=0; }else { System.out.println(list.get(k)); list.remove(k); } }}}複製代碼
正則
一、請編寫一段匹配IP地址的正則表達式
以前一直不太會寫正則表達式，不少要用到正則表達式的都直接百度，像上次要用正則表達式驗證是不是合法的ip地址，而後就上網找，結果就是沒找到一個對的，今天就爲你們貢獻一下，寫個對的，並作一下解析。（建議你們仍是去看書去規範的學一下，不要直接百度，否則都是坑）。iPv4的ip地址都是（1~255）.（0~255）.（0~255）.（0~255）的格式下面給出相對應的正則表達式："^(1\\d{2}|2[0-4]\\d|25[0-5]|[1-9]\\d|[1-9])\\."+"(1\\d{2}|2[0-4]\\d|25[0-5]|[1-9]\\d|\\d)\\."+"(1\\d{2}|2[0-4]\\d|25[0-5]|[1-9]\\d|\\d)\\."+"(1\\d{2}|2[0-4]\\d|25[0-5]|[1-9]\\d|\\d)$"上面的一個不漏就是正確的驗證ip的正則表達式，簡單的講解一下\\d表示0~9的任何一個數字{2}表示正好出現兩次[0-4]表示0~4的任何一個數字| 的意思是或者( )上面的括號不能少，是爲了提取匹配的字符串，表達式中有幾個()就表示有幾個相應的匹配字符串1\\d{2}的意思就是100~199之間的任意一個數字2[0-4]\\d的意思是200~249之間的任意一個數字25[0-5]的意思是250~255之間的任意一個數字[1-9]\\d的意思是10~99之間的任意一個數字[1-9])的意思是1~9之間的任意一個數字\\.的意思是.點要轉義（特殊字符相似，@都要加\\轉義）說到這裏應該已經很清楚的知道了上面的正則表達式的意思。複製代碼
二、寫出一個正則表達式來判斷一個字符串是不是一個數字
public boolean isNumeric(String str){ Pattern pattern = Pattern.compile("[0-9]*"); Matcher isNum = pattern.matcher(str); if( !isNum.matches() ){ return false; } return true; } 複製代碼
字符串
一、寫一個方法，入一個文件名和一個字符串，統計這個字符串在這個文件中出現的次數。
/** * 寫入一個方法，輸入一個文件名和一個字符串，統計這個字符串在這個文件中出現的次數。 * @param fileName 文件名 * @param str 查找的字符串 * @return * @throws Exception */ //方法一 public static int funCount1(String fileName,String str) throws Exception { int count = 0; BufferedReader bf = new BufferedReader(new InputStreamReader(new FileInputStream(fileName))); String line ; StringBuilder sb = new StringBuilder(); while((line = bf.readLine() )!= null) { sb = sb.append(line); } int a = 0; while((a = sb.indexOf(str)) != -1) { sb = sb.delete(a, a + str.length()); count++; } return count; } //方法二：正則表達式 public static int funCount2(String fileName,String str) throws Exception { int count =0 ; BufferedReader bf = new BufferedReader(new InputStreamReader(new FileInputStream(fileName))); String line ; StringBuilder sb = new StringBuilder(); while((line = bf.readLine() )!= null) { sb = sb.append(line); } String pattern = ".*" + str + ".*"; while(Pattern.matches(pattern, sb.toString())) { count ++; int a = sb.indexOf(str); sb.delete(a, a + str.length()); } return count; }複製代碼
二、寫一個程序找出全部字符串的組合，並檢查它們是不是迴文串
public static void main(String[] args) { String text = "abccb"; System.out.println(isHuiwen(text)); } public static boolean isHuiwen(String text){ int length = text.length(); for(int i=0;i<length/2;i++){ if(text.charAt(i)!=text.charAt(length-i-1)){ return false; } } return true; }複製代碼
三、寫一個字符串反轉函數，輸入abcde轉換成edcba代碼
import java.util.Scanner;public class Test6 { /** * 六、將字符串中進行反轉。abcde --> edcba * 分析： * 字符串String 有索引 有最大長度 * 經過for循環從最大長度lengrh-1 開始到0爲止倒序遍歷 */ public static void main(String[] args) { //鍵盤錄入任意字符串 Scanner sc = new Scanner(System.in); System.out.println("請輸入一串字符串："); String line = sc.nextLine(); //將字符串倒序打印 System.out.println("字符串反轉後爲："); //循環條件int i = line.length()-1;i >= 0;i-- for(int i = line.length()-1;i >= 0;i--){ //字符串轉換成字符輸出 System.out.print(line.charAt(i)); } }}複製代碼
四、小遊戲，倒轉句子中的單詞
public static void reverseWord( char[ ] s,int start,int end ){ char temp; while(start < end){ temp = s[start]; s[start] = s[end]; s[end] = temp; } } public static void reverseSentense(char[] s){ int len = s.length; int start = 0,end = 0; reverseWord(s,0,len-1); while(start < len){ if(s[start] == ' ' ){ start++; end++; continue; }else if(s[end] == ' ' || end == len ]){ reverseWord(s,start,end-1); strat = end; }else{ end++;} }}複製代碼
五、將GB2312編碼的字符串轉換爲ISO-8859-1編碼的字符串
String s2 = new String(s1.getBytes("GB2312"), "ISO-8859-1"); 複製代碼
六、請寫一段代碼來計算給定文本內字符「A」的個數。分別用迭代和遞歸兩種方式
public class RecursiveCall { public int countA(String input) { // exit condition – recursive calls must have an exit condition if (input == null || input.length( ) == 0) { return 0; } int count = 0; //check first character of the input if (input.substring(0, 1).equals("A")) { count = 1; } //recursive call to evaluate rest of the input //(i.e. 2nd character onwards) return count + countA(input.substring(1)); } public static void main(String[ ] args) { System.out.println(new RecursiveCall( ).countA("AAA rating")); // Ans. 3 }}複製代碼
七、編寫一個截取字符串的函數，輸入爲一個字符串和字節數，輸出爲按字節截取的字符串。 可是要保證漢字不被截半個，如「我ABC」，應該截爲「我AB」，輸入「我ABC漢DEF」，應該輸出爲「我ABC」，而不是「我ABC+漢的半個」
1、須要分析一、輸入爲一個字符串和字節數，輸出爲按字節截取的字符串--------------》按照字節[byte]截取操做字符串，先將String轉換成byte類型二、漢字不能夠截半----------------------------------------------------------------------------------------------------------》漢字截半的話對應字節的ASC碼爲小於0的數值2、技術難點一、知道漢字截半的話對應字節的ASC碼爲小於0的數值二、對字符串操做應該都要面對的一個問題，字符串是否有效null, 字符串的長度0,1這種邊界處理代碼實現package com.itheima;/** * 十、 編寫一個截取字符串的函數，輸入爲一個字符串和字節數，輸出爲按字節截取的字符串。 * 可是要保證漢字不被截半個，如「我ABC」4，應該截爲「我AB」，輸入「我ABC漢DEF」，6，應該輸出爲「我ABC」而不是「我ABC+漢的半個」。 * * @author 281167413@qq.com */public class Test10 { public static void main(String[] args) { String srcStr1 = "我ABC"; String srcStr2 = "我ABC漢DEF"; splitString(srcStr1, 4); splitString(srcStr2, 6); } public static void splitString(String src, int len) { int byteNum = 0; if (null == src) { System.out.println("The source String is null!"); return; } byteNum = src.length(); byte bt[] = src.getBytes(); // 將String轉換成byte字節數組 if (len > byteNum) { len = byteNum; } // 判斷是否出現了截半，截半的話字節對於的ASC碼是小於0的值 if (bt[len] < 0) { String subStrx = new String(bt, 0, --len); System.out.println("subStrx==" + subStrx); } else { String subStrx = new String(bt, 0, len); System.out.println("subStrx==" + subStrx); } }}複製代碼
八、給定 2 個包含單詞列表（每行一個）的文件，編程列出交集
九、打印出一個字符串的全部排列
import java.util.Scanner;public class Demo001 { public static void main(String[] args) { String str = ""; Scanner scan = new Scanner(System.in); str = scan.nextLine(); permutation(str.toCharArray(), 0); } public static void permutation(char[] str, int i) { if (i >= str.length) return; if (i == str.length - 1) { System.out.println(String.valueOf(str)); } else { for (int j = i; j < str.length; j++) { char temp = str[j]; str[j] = str[i]; str[i] = temp; permutation(str, i + 1); temp = str[j]; str[j] = str[i]; str[i] = temp; } } }}複製代碼
十、將一個鍵盤輸入的數字轉化成中文輸出(例如：輸入1234567，輸出:一百二拾三萬四千五百六拾七)
public class Reader { private String strNum; private String strNumChFormat; private String strNumTemp; private int intNumLen; private String strBegin; public Reader(String strNum) { this.strNum = strNum; } public boolean check(String strNum) { boolean valid = false; if (strNum.substring(0,1).equals("0")){ this.strNum = strNum.substring(1); } try { new Double(strNum); valid = true; } catch (NumberFormatException ex) { System.out.println("Bad number format!"); } return valid; } public void init() { strNumChFormat = ""; intNumLen = strNum.length(); strNumTemp = strNum; strNumTemp = strNumTemp.replace('1', '一'); strNumTemp = strNumTemp.replace('2', '二'); strNumTemp = strNumTemp.replace('3', '三'); strNumTemp = strNumTemp.replace('4', '四'); strNumTemp = strNumTemp.replace('5', '五'); strNumTemp = strNumTemp.replace('6', '六'); strNumTemp = strNumTemp.replace('7', '七'); strNumTemp = strNumTemp.replace('8', '八'); strNumTemp = strNumTemp.replace('9', '九'); strNumTemp = strNumTemp.replace('0', '零'); strNumTemp = strNumTemp.replace('.', '點'); strBegin = strNumTemp.substring(0, 1); } public String readNum() { if (check(strNum)) { init(); try { for (int i = 1, j = 1, k = 1; i < intNumLen; i++) { if (strNumTemp.charAt(intNumLen - 1) == '零' && i == 1) { strNumChFormat = "位"; } else if (strNumTemp.charAt(intNumLen - i) == '零' && j == 1) { strNumChFormat = "位" + strNumChFormat; } else if (strNumTemp.charAt(intNumLen - i) == '點') { j = 1; k = 1; strNumChFormat = strNumTemp.charAt(intNumLen - i) + strNumChFormat; continue; } else { strNumChFormat = strNumTemp.charAt(intNumLen - i) + strNumChFormat; } if (strNumTemp.charAt(intNumLen - i - 1) != '位' && strNumTemp.charAt(intNumLen - i - 1) != '零') { if (j == 1 && i < intNumLen) { strNumChFormat = '拾' + strNumChFormat; } else if (j == 2 && i < intNumLen) { strNumChFormat = '百' + strNumChFormat; } else if (j == 3 && i < intNumLen) { strNumChFormat = '千' + strNumChFormat; } } if (j == 4 && i < intNumLen) { j = 0; } if (k == 4 && i < intNumLen) { strNumChFormat = '萬' + strNumChFormat; } else if (k == 8 && i < intNumLen) { k = 0; strNumChFormat = '億' + strNumChFormat; } j++; k++; } while (strNumChFormat.indexOf("位") != -1) { strNumChFormat = strNumChFormat.replaceAll("位", " "); } if (strNumChFormat.substring(0, 2) == "一拾") { strNumChFormat = strNumChFormat.substring(1, strNumChFormat.length()); } if (strNumChFormat.indexOf("點") >= 0) { String rebegin = strNumChFormat.substring(0, strNumChFormat.indexOf("點")); String relast = strNumChFormat.substring(strNumChFormat.indexOf("點"), strNumChFormat.length()); for (int i = 1; i <= relast.length(); i++) { relast = relast.replaceAll("拾", ""); relast = relast.replaceAll("百", ""); relast = relast.replaceAll("千", ""); relast = relast.replaceAll("萬", ""); relast = relast.replaceAll("億", ""); } strNumChFormat = rebegin + relast; } } catch (ArrayIndexOutOfBoundsException ex) { ex.printStackTrace(); } catch (Exception ex) { ex.printStackTrace(); } int off = strNumChFormat.indexOf("點"); strNumChFormat = strBegin + strNumChFormat.substring(0); } else { strNumChFormat = ""; } return strNumChFormat; } public static void main(String args[]) { try { String number = args[0].toString(); System.out.println("The number is: " + number); Reader reader = new Reader(number); System.out.println("Output String: " + reader.readNum()); } catch (Exception ex) { System.out.println("Please input like that: javac Reader <number>"); } }} 複製代碼
十一、在Web應用開發過程當中常常遇到輸出某種編碼的字符，如從 GBK 到 ISO8859-1等，如何輸出一個某種編碼的字符串
public String translate (String str) { String tempStr = ""; try { tempStr = new String(str.getBytes("ISO-8859-1"), "GBK"); tempStr = tempStr.trim(); }catch (Exception e) { System.err.println(e.getMessage()); } return tempStr; }複製代碼
日期
一、計算兩個日期之間的差距
import java.text.DateFormat; import java.text.ParseException; import java.text.SimpleDateFormat; import java.util.Date; /** * 時間相距 * @author Ben * @version 1.0 * @date 2009-10-21 16:38:51 */ public class DateDistance { /** * 兩個時間之間相差距離多少天 * @param one 時間參數 1： * @param two 時間參數 2： * @return 相差天數 */ public static long getDistanceDays(String str1, String str2) throws Exception{ DateFormat df = new SimpleDateFormat("yyyy-MM-dd"); Date one; Date two; long days=0; try { one = df.parse(str1); two = df.parse(str2); long time1 = one.getTime(); long time2 = two.getTime(); long diff ; if(time1<time2) { diff = time2 - time1; } else { diff = time1 - time2; } days = diff / (1000 * 60 * 60 * 24); } catch (ParseException e) { e.printStackTrace(); } return days; } /** * 兩個時間相差距離多少天多少小時多少分多少秒 * @param str1 時間參數 1 格式：1990-01-01 12:00:00 * @param str2 時間參數 2 格式：2009-01-01 12:00:00 * @return long[] 返回值爲：{天, 時, 分, 秒} */ public static long[] getDistanceTimes(String str1, String str2) { DateFormat df = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss"); Date one; Date two; long day = 0; long hour = 0; long min = 0; long sec = 0; try { one = df.parse(str1); two = df.parse(str2); long time1 = one.getTime(); long time2 = two.getTime(); long diff ; if(time1<time2) { diff = time2 - time1; } else { diff = time1 - time2; } day = diff / (24 * 60 * 60 * 1000); hour = (diff / (60 * 60 * 1000) - day * 24); min = ((diff / (60 * 1000)) - day * 24 * 60 - hour * 60); sec = (diff/1000-day*24*60*60-hour*60*60-min*60); } catch (ParseException e) { e.printStackTrace(); } long[] times = {day, hour, min, sec}; return times; } /** * 兩個時間相差距離多少天多少小時多少分多少秒 * @param str1 時間參數 1 格式：1990-01-01 12:00:00 * @param str2 時間參數 2 格式：2009-01-01 12:00:00 * @return String 返回值爲：xx天xx小時xx分xx秒 */ public static String getDistanceTime(String str1, String str2) { DateFormat df = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss"); Date one; Date two; long day = 0; long hour = 0; long min = 0; long sec = 0; try { one = df.parse(str1); two = df.parse(str2); long time1 = one.getTime(); long time2 = two.getTime(); long diff ; if(time1<time2) { diff = time2 - time1; } else { diff = time1 - time2; } day = diff / (24 * 60 * 60 * 1000); hour = (diff / (60 * 60 * 1000) - day * 24); min = ((diff / (60 * 1000)) - day * 24 * 60 - hour * 60); sec = (diff/1000-day*24*60*60-hour*60*60-min*60); } catch (ParseException e) { e.printStackTrace(); } return day + "天" + hour + "小時" + min + "分" + sec + "秒"; } } 複製代碼
文章有不當之處，歡迎指正，同時也歡迎在評論區給你的漂亮的答案，你也能夠關注個人微信公衆號：
好好學java，每日更新知識點總結乾貨。
- 1. 求職必備——Java面試題總結
- 2. 最全阿里面試總結：350頁java開發面試真題+開發必備面試題詳解
- 3. 【面試必備】Java集合總結
- 4. Java後臺開發面試題總結
- 5. java開發面試題：spring面試題總結
- 6. iOS 開發者 2019 面試總結
- 7. javaee面試題專家總結（面試必備）
- 8. Redis的面試問題總結，面試跳槽必備
- 9. 2020Redis面試題相關知識點總結，面試必備
- 10. django的優缺點總結 - Python Web開發面試必備
- 更多相關文章...
- • Lua 調試(Debug) - Lua 教程
- • Markdown 標題 - Markdown 教程
- • PHP開發工具
- • 算法總結-雙指針
-
每一个你不满意的现在，都有一个你没有努力的曾经。