面试题整理 !=!=未看 *****面试题整理最全 有用
1. String類為什么是final的。
最佳答案：主要是為了“效率”和“安全性”的緣故。如String允許被繼承，由于它的高度被實(shí)用性，可能會(huì)降低程序的性能，所有String被定義成final。 2. HashMap的源碼，實(shí)現(xiàn)原理，底層結(jié)構(gòu)。 參考：?http://blog.csdn.net/vking_wang/article/details/14166593? ?or ? ? 3. 說說你知道的幾個(gè)Java集合類：list、set、queue、map實(shí)現(xiàn)類咯。。。 參考：?http://www.cnblogs.com/LittleHann/p/3690187.html?utm_source=tuicool&utm_medium=referral? HashMap Hashtable是一個(gè)古老的Map實(shí)現(xiàn)類2.1) Properties Properties對(duì)象在處理屬性文件時(shí)特別方便(windows平臺(tái)上的.ini文件)，Properties類可以把Map對(duì)象和屬性文件關(guān)聯(lián)起來，從而可以把Map對(duì)象中的key-value對(duì)寫入到屬性文 HashSetHashSet是Set接口的典型實(shí)現(xiàn)，HashSet使用HASH算法來存儲(chǔ)集合中的元素，因此具有良好的存取和查找性能。當(dāng)向HashSet集合中存入一個(gè)元素時(shí)，HashSet會(huì)調(diào)用該對(duì)象的hashCode()方法來得到該對(duì)象的hashCode值，然后根據(jù)該HashCode值決定該對(duì)象在HashSet中的存儲(chǔ)位置。值得主要的是，HashSet集合判斷兩個(gè)元素相等的標(biāo)準(zhǔn)是兩個(gè)對(duì)象通過equals()方法比較相等，并且兩個(gè)對(duì)象的hashCode()方法的返回值相等1.1.1) LinkedHashSetLinkedHashSet集合也是根據(jù)元素的hashCode值來決定元素的存儲(chǔ)位置，但和HashSet不同的是，它同時(shí)使用鏈表維護(hù)元素的次序，這樣使得元素看起來是以插入的順序保存的。
當(dāng)遍歷LinkedHashSet集合里的元素時(shí)，LinkedHashSet將會(huì)按元素的添加順序來訪問集合里的元素。LinkedHashSet需要維護(hù)元素的插入順序，因此性能略低于HashSet的性能，但在迭代訪問Set里的全部元素時(shí)(遍歷)將有很好的性能(鏈表很適合進(jìn)行遍歷) DequeDeque接口代表一個(gè)"雙端隊(duì)列"，雙端隊(duì)列可以同時(shí)從兩端來添加、刪除元素，因此Deque的實(shí)現(xiàn)類既可以當(dāng)成隊(duì)列使用、也可以當(dāng)成棧使用3.2.1) ArrayDeque是一個(gè)基于數(shù)組的雙端隊(duì)列，和ArrayList類似，它們的底層都采用一個(gè)動(dòng)態(tài)的、可重分配的Object[]數(shù)組來存儲(chǔ)集合元素，當(dāng)集合元素超出該數(shù)組的容量時(shí)，系統(tǒng)會(huì)在底層重 PriorityQueue并不是一個(gè)比較標(biāo)準(zhǔn)的隊(duì)列實(shí)現(xiàn)，PriorityQueue保存隊(duì)列元素的順序并不是按照加入隊(duì)列的順序，而是按照隊(duì)列元素的大小進(jìn)行重新排序，這點(diǎn)從它的類名也可以 4. 描述一下ArrayList和LinkedList各自實(shí)現(xiàn)和區(qū)別 參考：http://www.importnew.com/6629.html? 5. Java中的隊(duì)列都有哪些，有什么區(qū)別。 種類：普通隊(duì)列、阻塞隊(duì)列、非阻塞隊(duì)列 區(qū)別： (1)阻塞隊(duì)列與普通隊(duì)列區(qū)別在于，當(dāng)隊(duì)列是空時(shí)，從隊(duì)列中獲取元素的操作將被阻塞，或者當(dāng)隊(duì)列滿時(shí)，往隊(duì)列里添加元素的操作會(huì)被阻塞。試圖從空的阻塞隊(duì)列中獲取元素的線程將會(huì)被阻塞，直到其他的線程往空的隊(duì)列插入新的元素。同樣，試圖往已滿的阻塞隊(duì)列中添加新的元素的線程同樣會(huì)被阻塞，知道其他的線程使得隊(duì)列重新變的空閑起來，如從隊(duì)列中溢出一個(gè)或多個(gè)元素，或者完全情況隊(duì)列。 舉例說明：阻塞隊(duì)列(LinkedBlockingQueue)和非阻塞隊(duì)列(ConcurrentLinkedQueue)的區(qū)別 相同點(diǎn)：二者都是線程安全的。 不同點(diǎn)： (1)阻塞隊(duì)列：按FIFO排序元素。隊(duì)列的頭部是在隊(duì)列中時(shí)間最長(zhǎng)的元素。隊(duì)列的尾部是在隊(duì)列中最短的元素。新元素插入隊(duì)列的尾部，并且隊(duì)列檢索操作會(huì)獲得位于隊(duì)列頭部的元素。鏈接隊(duì)列的吞吐量通常要高于基于數(shù)組的隊(duì)列，但是在大多數(shù)并發(fā)應(yīng)用程序中，其可預(yù)知性能要低。 注意：A:必須要使用take()方法獲取的時(shí)候達(dá)成阻塞結(jié)果 B:使用poll()方法產(chǎn)生非阻塞效果 (2)非阻塞隊(duì)列：基于鏈接節(jié)點(diǎn)的、無界的、線程安全。按FIFO排序元素。隊(duì)列的頭部是在隊(duì)列中時(shí)間最長(zhǎng)的元素。隊(duì)列的尾部是在隊(duì)列中最短的元素。新元素插入隊(duì)列的尾部，并且隊(duì)列檢索操作會(huì)獲得位于隊(duì)列頭部的元素。當(dāng)許多線程共享訪問一個(gè)公共Collection時(shí)，ConcurrentLinkedQueue是一個(gè)恰當(dāng)?shù)倪x擇。此隊(duì)列不允許為null元素。 (3)在并發(fā)編程中，一般推薦使用阻塞隊(duì)列，這樣實(shí)現(xiàn)可以盡量避免程序出現(xiàn)意外錯(cuò)誤。阻塞隊(duì)列使用最經(jīng)典的場(chǎng)景就是socket客戶端數(shù)據(jù)的讀取和解析，讀取數(shù)據(jù)的線程不斷將數(shù)據(jù)放入隊(duì)列，然后解析線程不斷從隊(duì)列取數(shù)據(jù)解析。只要符合生產(chǎn)者-消費(fèi)者模型的都可以使用阻塞隊(duì)列。 (4)使用非阻塞隊(duì)列，雖然能即時(shí)返回結(jié)果(消費(fèi)結(jié)果)，但是必須自行編碼解決返回為空的情況(以及消費(fèi)重試等問題)。 6. 反射中，Class.forName和classloader的區(qū)別 都可以用來對(duì)類進(jìn)行加載。Class.forName不但將類.class文件加載到j(luò)vm中之外，還會(huì)對(duì)類進(jìn)行解釋執(zhí)行類中的static塊。而classloader只是將.class文件加載到j(luò)vm中，不會(huì)執(zhí)行static中的內(nèi)容，只有在newInstance時(shí)才會(huì)去執(zhí)行static塊。 對(duì)比兩者具體的執(zhí)行過程： (1)LoadClass()方法加載類及其初始化過程： 類加載---》newInstance() (鏈接+初始化) newInstance(): (開始連接)靜態(tài)代碼塊-->普通變量分配準(zhǔn)備(a=0;b=0;c=null)-->(開始初始化)普通變量賦值(a=1;b=2;c='haha')-->構(gòu)造方法-->初始化成功 (2)Class.forName(String className)一個(gè)參數(shù)方法加載類及其初始化過程： 類加載--->靜態(tài)代碼塊-->newInstance() (鏈接+初始化) newInstance(): (開始連接)普通變量分配準(zhǔn)備(a=0;b=0;c=null)-->(開始初始化)普通變量賦值(a=1;b=2;c='haha')-->構(gòu)造方法-->初始化成功 JVM加載類及其初始化過程： (1)類加載：Boostrap Loader(啟動(dòng)類加載器)-->Extened Loader(擴(kuò)展類加載器)-->System Loader(系統(tǒng)加載器) (2)靜態(tài)代碼塊初始化 (3)鏈接：A:驗(yàn)證：是否符合java規(guī)范 是否有正確的內(nèi)部結(jié)構(gòu) 及數(shù)據(jù)是否符合JVM規(guī)范 B:準(zhǔn)備：靜態(tài)變量默認(rèn)初始值 C:解析：符號(hào)引用轉(zhuǎn)為直接引用，解析地址 (4)初始化：A:賦值，真正的初始化，用戶給變量賦予的值 B：構(gòu)造方法 7. Java7、Java8的新特性(baidu問的,好BT) 參考：http://blog.csdn.net/zhongweijian/article/details/9258997 Java7的新特性： (1)語法上： A：二進(jìn)制變量的標(biāo)示，支持將整數(shù)類型用二進(jìn)制來標(biāo)示，用0b開頭。 B:Switch語句支持String類型 C:Try-witch-resource語句 D:Catch多個(gè)異常(catch異常類型為final) E:數(shù)字類型的下劃線標(biāo)示，更友好的表達(dá)式 F:泛型實(shí)例的創(chuàng)建可以通過類型推斷來簡(jiǎn)化 可以去掉后面new部分的泛型類型，只用<>就可以了。 G:在可變參數(shù)方法中傳遞非具體化參數(shù),改進(jìn)編譯警告和錯(cuò)誤 H:信息更豐富的回溯追蹤 就是上面try中try語句和里面的語句同時(shí)拋出異常時(shí)，異常棧的信息 Java8的新特性 (1)接口的默認(rèn)方法：允許給接口添加一個(gè)非抽象的方法實(shí)現(xiàn)，只需要使用default關(guān)鍵字即可，這個(gè)特征又叫擴(kuò)展方法。 ? (2)Lambda表達(dá)式 (3)函數(shù)式接口：僅僅只包含一個(gè)抽象對(duì)象的接口，每一個(gè)該類型的lambda表達(dá)式都會(huì)被匹配到這個(gè)抽象方法。只需給接口添加@FunctionalInterface注釋，編譯器如果發(fā)現(xiàn)你標(biāo)注了這個(gè)注解的接口有多于一個(gè)抽象方法的時(shí)候會(huì)報(bào)錯(cuò)的。 (4)方法與構(gòu)造函數(shù)引用：允許你使用::關(guān)鍵字來傳遞方法或者構(gòu)造函數(shù)引用，以下代碼展示了如何引用一個(gè)靜態(tài)方法。 構(gòu)造函數(shù)引用： ? (5)lambda作用域： 在lambda表達(dá)式中訪問外層作用域和老版本的匿名對(duì)象中的方式相似，你可以直接訪問標(biāo)記了final的外層局部變量，或者實(shí)例的字段以及靜態(tài)變量。 (6)訪問局部變量 ? ? (7)訪問對(duì)象字段與靜態(tài)變量 和本地變量不同的是，lambda內(nèi)部對(duì)于實(shí)例的字段以及靜態(tài)變量是既可讀又可寫的。 (8)訪問接口的默認(rèn)方法 (9)Date API Clock時(shí)鐘：提供了訪問當(dāng)前日期和時(shí)間方法。java.time.Clock (10)Annotation注解：支持多種注解 8. Java數(shù)組和鏈表兩種結(jié)構(gòu)的操作效率，在哪些情況下(從開頭開始，從結(jié)尾開始，從中間開始)，哪些操作(插入，查找，刪除)的效率高 參考：?http://blog.csdn.net/a19881029/article/details/22695289? 9. Java內(nèi)存泄露的問題調(diào)查定位：jmap，jstack的使用等等 參考：?http://blog.csdn.net/gzh0222/article/details/8538727???
下面就來認(rèn)識(shí)一下MemoryAnalyzer.exe。java內(nèi)存泄漏檢查工具利器。
首先我們必須對(duì)jvm的堆內(nèi)存進(jìn)行dump，只有拿到這個(gè)文件我們才能分析出jvm堆內(nèi)存中到底存了些什么內(nèi)容，到底在做什么？
MemoryAnalyzer的用戶我在這里就不一一說明了，我的博客里也有說明，下面就展示我測(cè)試的成功圖：
其中深藍(lán)色的部分就為內(nèi)存泄漏的部分，java的堆內(nèi)存一共只有481.5M而內(nèi)存泄漏的部分獨(dú)自占有了336.2M所以本次的內(nèi)存泄漏很明顯，那么我就來看看那個(gè)方法導(dǎo)致的內(nèi)存泄漏：
從上圖我們可以發(fā)現(xiàn)紅線圈著的方法占用了堆內(nèi)存的67.75%，如果能把這個(gè)測(cè)試結(jié)果交給開發(fā)，開發(fā)是不是應(yīng)該很好定位呢。所以作為一名高級(jí)測(cè)試工程師，我們需要學(xué)習(xí)的東西太多。
雖然不確定一定是內(nèi)存泄漏，但是可以準(zhǔn)確的告訴開發(fā)問題出現(xiàn)的原因，有一定的說服力。
本人剛剛完成了云存儲(chǔ)架構(gòu)師的培訓(xùn)學(xué)習(xí)(包括了linux的內(nèi)核了解、?shell的高級(jí)編程、linux安全的學(xué)習(xí)重點(diǎn)iptables和tcp/ip等各種協(xié)議的抓包分析、linux的集群、性能調(diào)優(yōu)等接下來還有dba的課程等待著我挑戰(zhàn))。
10. string、stringbuilder、stringbuffer區(qū)別 參考：?http://www.cnblogs.com/xudong-bupt/p/3961159.html?可變與不可變
String類中使用字符數(shù)組保存字符串，如下就是，因?yàn)橛小癴inal”修飾符，所以可以知道string對(duì)象是不可變的。
private final char value[];
StringBuilder與StringBuffer都繼承自AbstractStringBuilder類，在AbstractStringBuilder中也是使用字符數(shù)組保存字符串，如下就是，可知這兩種對(duì)象都是可變的。
char[] value;
2.是否多線程安全
String中的對(duì)象是不可變的，也就可以理解為常量，顯然線程安全。
AbstractStringBuilder是StringBuilder與StringBuffer的公共父類，定義了一些字符串的基本操作，如expandCapacity、append、insert、indexOf等公共方法。
StringBuffer對(duì)方法加了同步鎖或者對(duì)調(diào)用的方法加了同步鎖，所以是線程安全的。
.StringBuilder與StringBuffer共同點(diǎn)
StringBuilder與StringBuffer有公共父類AbstractStringBuilder(抽象類)。
抽象類與接口的其中一個(gè)區(qū)別是：抽象類中可以定義一些子類的公共方法，子類只需要增加新的功能，不需要重復(fù)寫已經(jīng)存在的方法；而接口中只是對(duì)方法的申明和常量的定義。
StringBuilder、StringBuffer的方法都會(huì)調(diào)用AbstractStringBuilder中的公共方法，如super.append(...)。只是StringBuffer會(huì)在方法上加synchronized關(guān)鍵字，進(jìn)行同步。
最后，如果程序不是多線程的，那么使用StringBuilder效率高于StringBuffer。
11. hashtable和hashmap的區(qū)別 參考：http://www.cnblogs.com/carbs/archive/2012/07/04/2576995.html Hashtable?和?HashMap?的比較| Hashtable | HashMap | |
| 并發(fā)操作 | 使用同步機(jī)制， 實(shí)際應(yīng)用程序中，僅僅是Hashtable本身的同步并不能保證程序在并發(fā)操作下的正確性，需要高層次的并發(fā)保護(hù)。 下面的代碼試圖在key所對(duì)應(yīng)的value值等于x的情況下修改value為x+1 { value = hashTable.get(key); if(value.intValue()== x){ hashTable.put(key,????? new Integer(value.intValue()+1)); } } 如2個(gè)線程同時(shí)執(zhí)行以上代碼，可能放入不是x+1，而是x+2. | 沒有同步機(jī)制，需要使用者自己進(jìn)行并發(fā)訪問控制 |
| 數(shù)據(jù)遍歷的方式 | Iterator 和 Enumeration | Iterator |
| 是否包含Contains方法 | 包含 | 不包含 但是改成containskey 和containsvalue |
| 是否接受值為null的Key 或Value？ | 不接受 | 接受 |
| 根據(jù)hash值計(jì)算數(shù)組下標(biāo)的算法 | 當(dāng)數(shù)組長(zhǎng)度較小，并且Key的hash值低位數(shù)值分散不均勻時(shí)，不同的hash值計(jì)算得到相同下標(biāo)值的幾率較高 hash = key.hashCode(); index=(hash&0x7FFFFFFF) % tab.length; | 優(yōu)于hashtable，通過對(duì)Key的hash做移位運(yùn)算和位的與運(yùn)算，使其能更廣泛地分散到數(shù)組的不同位置 hash =?hash?(k); index = indexFor(hash, table.length); static int hash(Object x) { int h = x.hashCode(); h += ~(h << 9); h ^=?(h >>> 14); h +=?(h << 4); h ^=?(h >>> 10); return h; } static int indexFor(int h, int length) { return h & (length-1); } |
| Entry數(shù)組的長(zhǎng)度 | ??????????缺省初始長(zhǎng)度為11， ??????????初始化時(shí)可以指定initial capacity | ??????????缺省初始長(zhǎng)度為16， ??????????長(zhǎng)度始終保持2的n次方 ??????????初始化時(shí)可以指定initial capacity，若不是2的次方，HashMap將選取第一個(gè)大于initial capacity 的2n次方值作為其初始長(zhǎng)度 |
| LoadFactor負(fù)荷因子 | 0.75 | |
| 負(fù)荷超過(loadFactor * 數(shù)組長(zhǎng)度)時(shí)，內(nèi)部數(shù)據(jù)的調(diào)整方式 | 擴(kuò)展數(shù)組：2*原數(shù)組長(zhǎng)度+1 | 擴(kuò)展數(shù)組： 原數(shù)組長(zhǎng)度 * 2 |
| 兩者都會(huì)重新根據(jù)Key的hash值計(jì)算其在數(shù)組中的新位置，重新放置。算法相似，時(shí)間、空間效率相同 | ||
4.運(yùn)行時(shí)異常和非運(yùn)行時(shí)異常
(1)運(yùn)行時(shí)異常都是RuntimeException類及其子類異常，如NullPointerException、IndexOutOfBoundsException等，這些異常是不檢查異常，程序中可以選擇捕獲處理，也可以不處理。這些異常一般是由程序邏輯錯(cuò)誤引起的，程序應(yīng)該從邏輯角度盡可能避免這類異常的發(fā)生。
當(dāng)出現(xiàn)RuntimeException的時(shí)候，我們可以不處理。當(dāng)出現(xiàn)這樣的異常時(shí)，總是由虛擬機(jī)接管。比如：我們從來沒有人去處理過NullPointerException異常，它就是運(yùn)行時(shí)異常，并且這種異常還是最常見的異常之一。
出現(xiàn)運(yùn)行時(shí)異常后，系統(tǒng)會(huì)把異常一直往上層拋，一直遇到處理代碼。如果沒有處理塊，到最上層，如果是多線程就由Thread.run()拋出，如果是單線程就被main()拋出。拋出之后，如果是線程，這個(gè)線程也就退出了。如果是主程序拋出的異常，那么這整個(gè)程序也就退出了。運(yùn)行時(shí)異常是Exception的子類，也有一般異常的特點(diǎn)，是可以被Catch塊處理的。只不過往往我們不對(duì)他處理罷了。也就是說，你如果不對(duì)運(yùn)行時(shí)異常進(jìn)行處理，那么出現(xiàn)運(yùn)行時(shí)異常之后，要么是線程中止，要么是主程序終止。?
如果不想終止，則必須撲捉所有的運(yùn)行時(shí)異常，決不讓這個(gè)處理線程退出。隊(duì)列里面出現(xiàn)異常數(shù)據(jù)了，正常的處理應(yīng)該是把異常數(shù)據(jù)舍棄，然后記錄日志。不應(yīng)該由于異常數(shù)據(jù)而影響下面對(duì)正常數(shù)據(jù)的處理。
(2)非運(yùn)行時(shí)異常是RuntimeException以外的異常，類型上都屬于Exception類及其子類。如?IOException、SQLException?等以及用戶自定義的Exception異常。對(duì)于這種異常，JAVA編譯器強(qiáng)制要求我們必需對(duì)出現(xiàn)的這些異常進(jìn)行catch并處理，否則程序就不能編譯通過。所以，面對(duì)這種異常不管我們是否愿意，只能自己去寫一大堆catch塊去處理可能的異常。
14. String a= “abc” String b = "abc" String c = new String("abc") String d = "ab" + "c" .他們之間用 == 比較的結(jié)果
15. String 類的常用方法 參考：?http://www.pc6.com/java/j_50343.html?、String類常用方法1、求字符串長(zhǎng)度public int length()//返回該字符串的長(zhǎng)度
1 String str = new String("asdfzxc"); 2 int strlength = str.length();//strlength = 72、求字符串某一位置字符public char charAt(int index)//返回字符串中指定位置的字符；注意字符串中第一個(gè)字符索引是0，最后一個(gè)是length()-1。
1 String str = new String("asdfzxc"); 2 char ch = str.charAt(4);//ch = z3、提取子串用String類的substring方法可以提取字符串中的子串，該方法有兩種常用參數(shù):1)public String?substring(int beginIndex)//該方法從beginIndex位置起，從當(dāng)前字符串中取出剩余的字符作為一個(gè)新的字符串返回。2)public String substring(int beginIndex, int endIndex)//該方法從beginIndex位置起，從當(dāng)前字符串中取出到endIndex-1位置的字符作為一個(gè)新的字符串返回。
1 String str1 = new String("asdfzxc"); 2 String str2 = str1.substring(2);//str2 = "dfzxc" 3 String str3 = str1.substring(2,5);//str3 = "dfz"4、字符串比較1)public int compareTo(String anotherString)//該方法是對(duì)字符串內(nèi)容按字典順序進(jìn)行大小比較，通過返回的整數(shù)值指明當(dāng)前字符串與參數(shù)字符串的大小關(guān)系。若當(dāng)前對(duì)象比參數(shù)大則返回正整數(shù)，反之返回負(fù)整數(shù)，相等返回0。2)public int compareToIgnore(String anotherString)//與compareTo方法相似，但忽略大小寫。3)public boolean equals(Object anotherObject)//比較當(dāng)前字符串和參數(shù)字符串，在兩個(gè)字符串相等的時(shí)候返回true，否則返回false。4)public boolean equalsIgnoreCase(String anotherString)//
字符串中字符的大小寫轉(zhuǎn)換1)public String toLowerCase()//返回將當(dāng)前字符串中所有字符轉(zhuǎn)換成小寫后的新串2)public String toUpperCase()//返回將當(dāng)前字符串中所有字符轉(zhuǎn)換成大寫后的新串
1 String str = new String("asDF"); 2 String str1 = str.toLowerCase();//str1 = "asdf" 3 String str2 = str.toUpperCase();//str2 = "ASDF"8、字符串中字符的替換1)public String replace(char oldChar, char newChar)//用字符newChar替換當(dāng)前字符串中所有的oldChar字符，并返回一個(gè)新的字符串。
9、其他類方法1)String trim()//截去字符串兩端的空格，但對(duì)于中間的空格不處理。
1 String str = " a sd "; 2 String str1 = str.trim(); 3 int a = str.length();//a = 6 4 int b = str1.length();//b = 42)boolean?statWith(String prefix)或boolean endWith(String suffix)//用來比較當(dāng)前字符串的起始字符或子字符串prefix和終止字符或子字符串suffix是否和當(dāng)前字符串相同，重載方法中同時(shí)還可以指定比較的開始位置offset。
1 String str = "asdfgh"; 2 boolean a = str.statWith("as");//a = true 3 boolean b = str.endWith("gh");//b = true3)regionMatches(boolean b, int firstStart, String other, int otherStart, int length)//從當(dāng)前字符串的firstStart位置開始比較，取長(zhǎng)度為length的一個(gè)子字符串，other字符串從otherStart位置開始，指定另外一個(gè)長(zhǎng)度為length的字符串，兩字符串比較，當(dāng)b為true時(shí)字符串不區(qū)分大小寫。4)contains(String?str)//判斷參數(shù)s是否被包含在字符串中，并返回一個(gè)布爾類型的值。
1 String str = "student"; 2 str.contains("stu");//true 3 str.contains("ok");//false5)String[]?split(String str)//將str作為分隔符進(jìn)行字符串分解，分解后的字字符串在字符串?dāng)?shù)組中返回。
1 String str = "asd!qwe|zxc#"; 2 String[] str1 = str.split("!|#");//str1[0] = "asd";str1[1] = "qwe";str1[2] = "zxc";五、字符串與基本類型的轉(zhuǎn)換1、字符串轉(zhuǎn)換為基本類型java.lang包中有Byte、Short、Integer、Float、Double類的調(diào)用方法：1)public static byte parseByte(String s)2)public static short parseShort(String s)3)public static short parseInt(String s)4)public static long parseLong(String s)5)public static float parseFloat(String s)6)public static double parseDouble(String s)例如：
16. Java?的引用類型有哪幾種 強(qiáng)引用、軟引用、弱引用、虛引用 參考：?http://blog.csdn.net/coding_or_coded/article/details/6603549? 17.?抽象類和接口的區(qū)別 參考：?http://www.importnew.com/12399.html?抽象類和接口的對(duì)比
| 參數(shù) | 抽象類 | 接口 |
| 默認(rèn)的方法實(shí)現(xiàn) | 它可以有默認(rèn)的方法實(shí)現(xiàn) | 接口完全是抽象的。它根本不存在方法的實(shí)現(xiàn) |
| 實(shí)現(xiàn) | 子類使用extends關(guān)鍵字來繼承抽象類。如果子類不是抽象類的話，它需要提供抽象類中所有聲明的方法的實(shí)現(xiàn)。 | 子類使用關(guān)鍵字implements來實(shí)現(xiàn)接口。它需要提供接口中所有聲明的方法的實(shí)現(xiàn) |
| 構(gòu)造器 | 抽象類可以有構(gòu)造器 | 接口不能有構(gòu)造器 |
| 與正常Java類的區(qū)別 | 除了你不能實(shí)例化抽象類之外，它和普通Java類沒有任何區(qū)別 | 接口是完全不同的類型 |
| 訪問修飾符 | 抽象方法可以有public、protected和default這些修飾符 | 接口方法默認(rèn)修飾符是public。你不可以使用其它修飾符。 |
| main方法 | 抽象方法可以有main方法并且我們可以運(yùn)行它 | 接口沒有main方法，因此我們不能運(yùn)行它。 |
| 多繼承 | 抽象方法可以繼承一個(gè)類和實(shí)現(xiàn)多個(gè)接口 | 接口只可以繼承一個(gè)或多個(gè)其它接口 |
| 速度 | 它比接口速度要快 | 接口是稍微有點(diǎn)慢的，因?yàn)樗枰獣r(shí)間去尋找在類中實(shí)現(xiàn)的方法。 |
| 添加新方法 | 如果你往抽象類中添加新的方法，你可以給它提供默認(rèn)的實(shí)現(xiàn)。因此你不需要改變你現(xiàn)在的代碼。 | 如果你往接口中添加方法，那么你必須改變實(shí)現(xiàn)該接口的類。 |
什么時(shí)候使用抽象類和接口
- 如果你擁有一些方法并且想讓它們中的一些有默認(rèn)實(shí)現(xiàn)，那么使用抽象類吧。
- 如果你想實(shí)現(xiàn)多重繼承，那么你必須使用接口。由于Java不支持多繼承，子類不能夠繼承多個(gè)類，但可以實(shí)現(xiàn)多個(gè)接口。因此你就可以使用接口來解決它。
二、Java IO
1. 講講IO里面的常見類，字節(jié)流、字符流、接口、實(shí)現(xiàn)類、方法阻塞。 參考：http://blog.csdn.net/zxman660/article/details/7875799
字節(jié)流與字符流的區(qū)別
字節(jié)流在操作的時(shí)候本身是不會(huì)用到緩沖區(qū)(內(nèi)存)的，是與文件本身直接操作的，而字符流在操作的時(shí)候是使用到緩沖區(qū)的
字節(jié)流在操作文件時(shí)，即使不關(guān)閉資源(close方法)，文件也能輸出，但是如果字符流不使用close方法的話，則不會(huì)輸出任何內(nèi)容，說明字符流用的是緩沖區(qū)，并且可以使用flush方法強(qiáng)制進(jìn)行刷新緩沖區(qū)，這時(shí)才能在不close的情況下輸出內(nèi)容
那開發(fā)中究竟用字節(jié)流好還是用字符流好呢？
在所有的硬盤上保存文件或進(jìn)行傳輸?shù)臅r(shí)候都是以字節(jié)的方法進(jìn)行的，包括圖片也是按字節(jié)完成，而字符是只有在內(nèi)存中才會(huì)形成的，所以使用字節(jié)的操作是最多的。
如果要java程序?qū)崿F(xiàn)一個(gè)拷貝功能，應(yīng)該選用字節(jié)流進(jìn)行操作(可能拷貝的是圖片)，并且采用邊讀邊寫的方式(節(jié)省內(nèi)存)。
2. 講講NIO。 參考：http://blog.jobbole.com/88984/ 3. String?編碼UTF-8?和GBK的區(qū)別? 參考：http://blog.csdn.net/chruan/article/details/8812110 iso8859-1屬于單字節(jié)編碼，最多能表示的字符范圍是0-255，應(yīng)用于英文系列很明顯，iso8859-1編碼表示的字符范圍很窄，無法表示中文字符 GB2312/GBK這就是漢子的國(guó)標(biāo)碼，專門用來表示漢字，是雙字節(jié)編碼，而英文字母和iso8859-1一致 unicode?這是最統(tǒng)一的編碼，可以用來表示所有語言的字符，而且是定長(zhǎng)雙字節(jié)(也有四字節(jié)的)編碼，包括英文字母在內(nèi)。所以可以說它是不兼容iso8859-1編碼的，也不兼容任何編碼 UTF?考慮到unicode編碼不兼容iso8859-1編碼，而且容易占用更多的空間：因?yàn)閷?duì)于英文字母，unicode也需要兩個(gè)字節(jié)來表示。所以u(píng)nicode不便于傳輸和存儲(chǔ)。因此而產(chǎn)生了utf編碼 ,而漢字使用三個(gè)字節(jié) 4. 什么時(shí)候使用字節(jié)流、什么時(shí)候使用字符流? 參考：http://blog.csdn.net/zj8692286/article/details/12650731字節(jié)流與字符流的區(qū)別
字節(jié)流和字符流使用是非常相似的，那么除了操作代碼的不同之外，還有哪些不同呢？
字節(jié)流在操作的時(shí)候本身是不會(huì)用到緩沖區(qū)(內(nèi)存)的，是與文件本身直接操作的，而字符流在操作的時(shí)候是使用到緩沖區(qū)的
字節(jié)流在操作文件時(shí)，即使不關(guān)閉資源(close方法)，文件也能輸出，但是如果字符流不使用close方法的話，則不會(huì)輸出任何內(nèi)容，說明字符流用的是緩沖區(qū)，并且可以使用flush方法強(qiáng)制進(jìn)行刷新緩沖區(qū)，這時(shí)才能在不close的情況下輸出內(nèi)容
那開發(fā)中究竟用字節(jié)流好還是用字符流好呢？
在所有的硬盤上保存文件或進(jìn)行傳輸?shù)臅r(shí)候都是以字節(jié)的方法進(jìn)行的，包括圖片也是按字節(jié)完成，而字符是只有在內(nèi)存中才會(huì)形成的，所以使用字節(jié)的操作是最多的。
5.?遞歸讀取文件夾下的文件，代碼怎么實(shí)現(xiàn) 參考：http://www.cnblogs.com/zhouyalei/p/3324491.html private List<String> ergodic(File file,List<String> resultFileName){File[] files = file.listFiles();if(files==null)return resultFileName;// 判斷目錄下是不是空的for (File f : files) {if(f.isDirectory()){// 判斷是否文件夾resultFileName.add(f.getPath());ergodic(f,resultFileName);// 調(diào)用自身,查找子目錄}elseresultFileName.add(f.getPath());}return resultFileName;}調(diào)用時(shí),使用:return ergodic(new File(forderPath), resultList);返回結(jié)果就是目錄下包括子目錄下全部的文件路徑,包括子目錄的子目錄.....
三、Java Web
1. session和cookie的區(qū)別和聯(lián)系，session的生命周期，多個(gè)服務(wù)部署時(shí)session管理。
1. 由于HTTP協(xié)議是無狀態(tài)的協(xié)議，所以服務(wù)端需要記錄用戶的狀態(tài)時(shí)，就需要用某種機(jī)制來識(shí)具體的用戶，這個(gè)機(jī)制就是Session.典型的場(chǎng)景比如購物車，當(dāng)你點(diǎn)擊下單按鈕時(shí)，由于HTTP協(xié)議無狀態(tài)，所以并不知道是哪個(gè)用戶操作的，所以服務(wù)端要為特定的用戶創(chuàng)建了特定的Session，用用于標(biāo)識(shí)這個(gè)用戶，并且跟蹤用戶，這樣才知道購物車?yán)锩嬗袔妆緯＿@個(gè)Session是保存在服務(wù)端的，有一個(gè)唯一標(biāo)識(shí)JssessionId。在服務(wù)端保存Session的方法很多，內(nèi)存、數(shù)據(jù)庫、文件都有。集群的時(shí)候也要考慮Session的轉(zhuǎn)移，在大型的網(wǎng)站，一般會(huì)有專門的Session服務(wù)器集群，用來保存用戶會(huì)話，這個(gè)時(shí)候 Session 信息都是放在內(nèi)存的，使用一些緩存服務(wù)比如Memcached之類的來放 Session。2. 思考一下服務(wù)端如何識(shí)別特定的客戶？這個(gè)時(shí)候Cookie就登場(chǎng)了。每次HTTP請(qǐng)求的時(shí)候，客戶端都會(huì)發(fā)送相應(yīng)的Cookie信息到服務(wù)端。實(shí)際上大多數(shù)的應(yīng)用都是用 Cookie 來實(shí)現(xiàn)Session跟蹤的，第一次創(chuàng)建Session的時(shí)候，服務(wù)端會(huì)在HTTP協(xié)議中告訴客戶端，需要在 Cookie 里面記錄一個(gè)Session ID，以后每次請(qǐng)求把這個(gè)會(huì)話ID發(fā)送到服務(wù)器，我就知道你是誰了。有人問，如果客戶端的瀏覽器禁用了 Cookie 怎么辦？一般這種情況下，會(huì)使用一種叫做URL重寫的技術(shù)來進(jìn)行會(huì)話跟蹤，即每次HTTP交互，URL后面都會(huì)被附加上一個(gè)諸如 sid=xxxxx 這樣的參數(shù)，服務(wù)端據(jù)此來識(shí)別用戶。3. Cookie其實(shí)還可以用在一些方便用戶的場(chǎng)景下，設(shè)想你某次登陸過一個(gè)網(wǎng)站，下次登錄的時(shí)候不想再次輸入賬號(hào)了，怎么辦？這個(gè)信息可以寫到Cookie里面，訪問網(wǎng)站的時(shí)候，網(wǎng)站頁面的腳本可以讀取這個(gè)信息，就自動(dòng)幫你把用戶名給填了，能夠方便一下用戶。這也是Cookie名稱的由來，給用戶的一點(diǎn)甜頭。所以，總結(jié)一下：Session是在服務(wù)端保存的一個(gè)數(shù)據(jù)結(jié)構(gòu)，用來跟蹤用戶的狀態(tài)，這個(gè)數(shù)據(jù)可以保存在集群、數(shù)據(jù)庫、文件中；Cookie是客戶端保存用戶信息的一種機(jī)制，用來記錄用戶的一些信息，也是實(shí)現(xiàn)Session的一種方式。2. servlet的一些相關(guān)問題
3. webservice相關(guān)問題
3.是多個(gè)跨語言跨平臺(tái)的應(yīng)用間通信整合的方案(實(shí)際)
webservice相當(dāng)于什么？?http + xml + schema
**SOAP(Simple Object Access Protocal)簡(jiǎn)單對(duì)象訪問協(xié)議?1.是一種簡(jiǎn)單的，基于HTTP和XML的協(xié)議，用于在WEB交換結(jié)構(gòu)化(XML)的數(shù)據(jù)?2.SOAP消息：請(qǐng)求消息和響應(yīng)消息?3.HTTP+XML片斷
**如何請(qǐng)求一個(gè)webservice
1.根據(jù)wsdl文檔生成客戶端代碼
2.根據(jù)生成的代碼調(diào)用webservice 找到wsdl文檔中service標(biāo)簽的name屬性對(duì)應(yīng)的類，找到這個(gè)port標(biāo)簽的name屬性 調(diào)用這個(gè)方法
4. jdbc連接，forname方式的步驟，怎么聲明使用一個(gè)事務(wù)。舉例并具體代碼
5. 無框架下配置web.xml的主要配置內(nèi)容
6. jsp和servlet的區(qū)別
四、JVM
1. Java的內(nèi)存模型以及GC算法 參考：http://www.cnblogs.com/AloneSwo rd/p/4262255.html? 2. jvm性能調(diào)優(yōu)都做了什么 參考：http://blog.csdn.net/chen77716/article/details/5695893? JVM性能調(diào)優(yōu)有很多設(shè)置,這個(gè)參考JVM參數(shù)即可. 主要調(diào)優(yōu)的目的:
JVM
1、內(nèi)存模型以及分區(qū)，需要詳細(xì)到每個(gè)區(qū)放什么。
JVM 分為堆區(qū)和棧區(qū)，還有方法區(qū)，初始化的對(duì)象放在堆里面，引用放在棧里面，class類信息常量池等放在方法區(qū)
2、堆里面的分區(qū)：Eden，survival (from+ to)，老年代，各自的特點(diǎn)。
堆里面分為新生代和老生代，新生代包含Eden+Survivor區(qū)，survivor區(qū)里面分為from和to區(qū)，內(nèi)存回收時(shí)，用的是復(fù)制算法，從from復(fù)制到to，當(dāng)經(jīng)過一次或者多次GC之后，存活下來的對(duì)象會(huì)被移動(dòng)到老年區(qū)，當(dāng)JVM內(nèi)存不夠用的時(shí)候，會(huì)觸發(fā)Full GC，清理JVM老年區(qū)
當(dāng)新生區(qū)滿了之后會(huì)觸發(fā)YGC,先把存活的對(duì)象放到其中一個(gè)Survice區(qū)，然后進(jìn)行垃圾清理。因?yàn)槿绻麅H僅清理需要?jiǎng)h除的對(duì)象，這樣會(huì)導(dǎo)致內(nèi)存碎片，因此一般會(huì)把Eden 進(jìn)行完全的清理，然后整理內(nèi)存。那么下次GC 的時(shí)候，就會(huì)使用下一個(gè)Survive，這樣循環(huán)使用。如果有特別大的對(duì)象，新生代放不下，就會(huì)使用老年代的擔(dān)保，直接放到老年代里面。因?yàn)镴VM 認(rèn)為，一般大對(duì)象的存活時(shí)間一般比較久遠(yuǎn)。
3、對(duì)象創(chuàng)建方法，對(duì)象的內(nèi)存分配，對(duì)象的訪問定位。
new 一個(gè)對(duì)象
4、GC的兩種判定方法：
引用計(jì)數(shù)法：指的是如果某個(gè)地方引用了這個(gè)對(duì)象就+1，如果失效了就-1，當(dāng)為0就會(huì)回收但是JVM沒有用這種方式，因?yàn)闊o法判定相互循環(huán)引用(A引用B,B引用A)的情況
引用鏈法：? 通過一種GC ROOT的對(duì)象(方法區(qū)中靜態(tài)變量引用的對(duì)象等)來判斷，如果有一條鏈能夠到達(dá)GC ROOT就說明，不能到達(dá)GC ROOT就說明可以回收
5、GC的三種收集方法：標(biāo)記清除、標(biāo)記整理、復(fù)制算法的原理與特點(diǎn)，分別用在什么地方，如果讓你優(yōu)化收集方法，有什么思路？
先標(biāo)記，標(biāo)記完畢之后再清除，效率不高，會(huì)產(chǎn)生碎片
復(fù)制算法：分為8：1的Eden區(qū)和survivor區(qū)，就是上面談到的YGC
標(biāo)記整理：標(biāo)記完畢之后，讓所有存活的對(duì)象向一端移動(dòng) 清除邊緣以外的?
6、GC收集器有哪些？CMS收集器與G1收集器的特點(diǎn)。
CMS收集器是基于“標(biāo)記—清除”算法實(shí)現(xiàn)的，它的運(yùn)作過程相對(duì)于前面幾種收集器來說更復(fù)雜一些
G1從整體來看是基于“標(biāo)記—整理”算法實(shí)現(xiàn)的收集器，從局部(兩個(gè)Region之間)上來看是基于“復(fù)制”算法實(shí)現(xiàn)的
GC收集器參見http://www.jianshu.com/p/50d5c88b272d
7、Minor GC與Full GC分別在什么時(shí)候發(fā)生？
新生代內(nèi)存不夠用時(shí)候發(fā)生MGC也叫YGC，JVM內(nèi)存不夠的時(shí)候發(fā)生FGC
8、幾種常用的內(nèi)存調(diào)試工具：jmap、jstack、jconsole。
jstack可以看當(dāng)前棧的情況，jmap查看內(nèi)存
9、類加載的五個(gè)過程：
加載、驗(yàn)證、準(zhǔn)備、解析、初始化。然后是使用和卸載了
通過全限定名來加載生成class對(duì)象，然后進(jìn)行驗(yàn)證這個(gè)class文件，包括元數(shù)據(jù)驗(yàn)證，字節(jié)碼校驗(yàn)等。準(zhǔn)備是對(duì)這個(gè)靜態(tài)變量對(duì)象分配內(nèi)存并初始化 為0。解析是將符號(hào)引用轉(zhuǎn)化為直接引用(指針引用)，初始化就是開始執(zhí)行構(gòu)造器的代碼
10、雙親委派模型：Bootstrap ClassLoader、Extension ClassLoader、ApplicationClassLoader。
Bootstrap ClassLoader:啟動(dòng)類加載器，負(fù)責(zé)將$ Java_Home/lib下面的類庫加載到內(nèi)存中(比如rt.jar
Extension ClassLoader：標(biāo)準(zhǔn)擴(kuò)展(Extension)類加載器，它負(fù)責(zé)將$Java_Home /lib/ext或者由系統(tǒng)變量 java.ext.dir指定位置中的類庫加載到內(nèi)存中。
ApplicationClassLoader：它負(fù)責(zé)將系統(tǒng)類路徑(CLASSPATH)中指定的類庫加載到內(nèi)存中。開發(fā)者可以直接使用系統(tǒng)類加載器
11、雙親委派模型是某個(gè)特定的類加載器在接到加載類的請(qǐng)求時(shí)，首先將加載任務(wù)委托給父類加載器，依次遞歸，如果父類加載器可以完成類加載任務(wù)，就成功返回；只有父類加載器無法完成此加載任務(wù)時(shí)，才自己去加載。-----例如類java.lang.Object，它存在在rt.jar中，無論哪一個(gè)類加載器要加載這個(gè)類，最終都是委派給處于模型最頂端的Bootstrap ClassLoader進(jìn)行加載，因此Object類在程序的各種類加載器環(huán)境中都是同一個(gè)類。相反，如果沒有雙親委派模型而是由各個(gè)類加載器自行加載的話，如果用戶編寫了一個(gè)java.lang.Object的同名類并放在ClassPath中，那系統(tǒng)中將會(huì)出現(xiàn)多個(gè)不同的Object類，程序?qū)⒒靵y
12、分派：靜態(tài)分派(重載)與動(dòng)態(tài)分派(重寫)。
13、你知道哪些JVM性能調(diào)優(yōu)
設(shè)定堆內(nèi)存大小-Xms
-Xmx：堆內(nèi)存最大限制。
設(shè)定新生代大小。新生代不宜太小，否則會(huì)有大量對(duì)象涌入老年代
-XX:NewSize：新生代大小
-XX:NewRatio? 新生代和老生代占比
-XX:SurvivorRatio：伊甸園空間和幸存者空間的占比
設(shè)定垃圾回收器
?? ? ? ? 年輕代用? -XX:+UseParNewGC? 年老代用-XX:+UseConcMarkSweepGC
作者：itar鏈接：https://www.jianshu.com/p/763ade0c7267來源：簡(jiǎn)書著作權(quán)歸作者所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系作者獲得授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。 4. 介紹GC 和GC Root不正常引用。 參考：http://blog.csdn.net/fenglibing/article/details/8928927 5. 自己從classload?加載方式，加載機(jī)制說開去，從程序運(yùn)行時(shí)數(shù)據(jù)區(qū)，講到內(nèi)存分配，講到String常量池，講到JVM垃圾回收機(jī)制，算法，hotspot。反正就是各種擴(kuò)展 類加載機(jī)制：http://developer.51cto.com/art/201103/249613.htm 程序運(yùn)行數(shù)據(jù)區(qū)：http://www.cnblogs.com/lrh-xl/p/5277585.html 內(nèi)存分配： ? ??http://javawebsoa.iteye.com/blog/1558776 string常量池：http://developer.51cto.com/art/201106/266454.htm hotspot ? ? ? :http://blog.csdn.net/jewes/article/details/42174893 6. jvm?如何分配直接內(nèi)存，?new?對(duì)象如何不分配在堆而是棧上，常量池解析 Java中堆和棧創(chuàng)建對(duì)象的區(qū)別： JVM字節(jié)碼初探——常量池和符號(hào)解析 7.?數(shù)組多大放在?JVM?老年代(不只是設(shè)置?PretenureSizeThreshold?，問通常多大，沒做過一問便知) ? ?? 參考：http://book.2cto.com/201306/25496.html 8.?老年代中數(shù)組的訪問方式 參考：http://book.51cto.com/art/201107/278927.htm 9. GC?算法，永久代對(duì)象如何?GC?，?GC?有環(huán)怎么處理針對(duì)HotSpot VM的實(shí)現(xiàn)，它里面的GC其實(shí)準(zhǔn)確分類只有兩大種：
- Partial GC：并不收集整個(gè)GC堆的模式
-
- Young GC：只收集young gen的GC
- Old GC：只收集old gen的GC。只有CMS的concurrent collection是這個(gè)模式
- Mixed GC：收集整個(gè)young gen以及部分old gen的GC。只有G1有這個(gè)模式
- Full GC：收集整個(gè)堆，包括young gen、old gen、perm gen(如果存在的話)等所有部分的模式。
Major GC通常是跟full GC是等價(jià)的，收集整個(gè)GC堆。但因?yàn)镠otSpot VM發(fā)展了這么多年，外界對(duì)各種名詞的解讀已經(jīng)完全混亂了，當(dāng)有人說“major GC”的時(shí)候一定要問清楚他想要指的是上面的full GC還是old gen。
最簡(jiǎn)單的分代式GC策略，按HotSpot VM的serial GC的實(shí)現(xiàn)來看，觸發(fā)條件是：
- young GC：當(dāng)young gen中的eden區(qū)分配滿的時(shí)候觸發(fā)。注意young GC中有部分存活對(duì)象會(huì)晉升到old gen，所以young GC后old gen的占用量通常會(huì)有所升高。
- full GC：當(dāng)準(zhǔn)備要觸發(fā)一次young GC時(shí)，如果發(fā)現(xiàn)統(tǒng)計(jì)數(shù)據(jù)說之前young GC的平均晉升大小比目前old gen剩余的空間大，則不會(huì)觸發(fā)young GC而是轉(zhuǎn)為觸發(fā)full GC(因?yàn)镠otSpot VM的GC里，除了CMS的concurrent collection之外，其它能收集old gen的GC都會(huì)同時(shí)收集整個(gè)GC堆，包括young gen，所以不需要事先觸發(fā)一次單獨(dú)的young GC)；或者，如果有perm gen的話，要在perm gen分配空間但已經(jīng)沒有足夠空間時(shí)，也要觸發(fā)一次full GC；或者System.gc()、heap dump帶GC，默認(rèn)也是觸發(fā)full GC。
HotSpot VM里其它非并發(fā)GC的觸發(fā)條件復(fù)雜一些，不過大致的原理與上面說的其實(shí)一樣。當(dāng)然也總有例外。Parallel Scavenge(-XX:+UseParallelGC)框架下，默認(rèn)是在要觸發(fā)full GC前先執(zhí)行一次young GC，并且兩次GC之間能讓應(yīng)用程序稍微運(yùn)行一小下，以期降低full GC的暫停時(shí)間(因?yàn)閥oung GC會(huì)盡量清理了young gen的死對(duì)象，減少了full GC的工作量)。這是HotSpot VM里的奇葩嗯。
并發(fā)GC的觸發(fā)條件就不太一樣。以CMS GC為例，它主要是定時(shí)去檢查old gen的使用量，當(dāng)使用量超過了觸發(fā)比例就會(huì)啟動(dòng)一次CMS GC，對(duì)old gen做并發(fā)收集。(RednaxelaFX——知乎)
Java的GC原理不是引用計(jì)數(shù)，所以即使有環(huán)，只要他是從GC Root不可達(dá)的，同樣也會(huì)被收集。 10.?誰會(huì)被?GC?，什么時(shí)候?GC 程序認(rèn)為的死去的對(duì)象，也就是不可達(dá)對(duì)象會(huì)被GC。 11.?如果想不被?GC?怎么辦 ??不被GC，創(chuàng)建對(duì)象的強(qiáng)引用，并一直不釋放 12.?如果想在?GC?中生存?1?次怎么辦 生存一次，釋放掉對(duì)象的引用，但是在對(duì)象的finalize方法中重新建立引用，但是有一此方法只會(huì)被調(diào)用一次，所以能在GC中生存一次 13.如何在JVM虛擬機(jī)掛掉的時(shí)候，做一些操作，例如發(fā)郵件通知 ?可以使用Runtime里面的addShutdownHook(Thread hook)方法，把JVM掛掉的時(shí)候所需要啟動(dòng)的線程注冊(cè)到runtime中，就可以幫你完成這個(gè)動(dòng)作五、開源框架
1. hibernate和ibatis的區(qū)別 參考：?http://blog.csdn.net/cdh1213/article/details/5967405?
六、多線程
1. Java創(chuàng)建線程之后，直接調(diào)用start()方法和run()的區(qū)別 參考：?http://www.tuicool.com/articles/7nyEziU??? 2. 常用的線程池模式以及不同線程池的使用場(chǎng)景 參考：?http://www.cnblogs.com/dolphin0520/p/3932921.html? 3. newFixedThreadPool此種線程池如果線程數(shù)達(dá)到最大值后會(huì)怎么辦，底層原理。 參考：?http://www.oschina.net/question/565065_86540?? 4. 多線程之間通信的同步問題，synchronized鎖的是對(duì)象，衍伸出和synchronized相關(guān)很多的具體問題，例如同一個(gè)類不同方法都有synchronized鎖，一個(gè)對(duì)象是否可以同時(shí)訪問。或者一個(gè)類的static構(gòu)造方法加上synchronized之后的鎖的影響。 參考：?http://www.cnblogs.com/shipengzhi/articles/2223100.html?? 5. 了解可重入鎖的含義，以及ReentrantLock 和synchronized的區(qū)別 參考：http://outofmemory.cn/java/java.util.concurrent/synchronized-locks-Lock-ReentrantLock? 6. 同步的數(shù)據(jù)結(jié)構(gòu)，例如concurrentHashMap的源碼理解以及內(nèi)部實(shí)現(xiàn)原理，為什么他是同步的且效率高 參考：?http://www.cnblogs.com/ITtangtang/p/3948786.html??? 7. atomicinteger和volatile等線程安全操作的關(guān)鍵字的理解和使用 參考：?http://www.cnblogs.com/dolphin0520/p/3920373.html?? 8. 線程間通信，wait和notify 參考：?http://www.jb51.net/article/40746.htm??? 3. 為什么在執(zhí)行wait, notify時(shí)，必須獲得該對(duì)象的鎖？這是因?yàn)?#xff0c;如果沒有鎖，wait和notify有可能會(huì)產(chǎn)生競(jìng)態(tài)條件(Race Condition)。考慮以下生產(chǎn)者和消費(fèi)者的情景：1.1生產(chǎn)者檢查條件(如緩存滿了)-> 1.2生產(chǎn)者必須等待2.1消費(fèi)者消費(fèi)了一個(gè)單位的緩存 -> 2.2重新設(shè)置了條件(如緩存沒滿) -> 2.3調(diào)用notifyAll()喚醒生產(chǎn)者我們希望的順序是： 1.1->1.2->2.1->2.2->2.3但在多線程情況下，順序有可能是 1.1->2.1->2.2->2.3->1.2。也就是說，在生產(chǎn)者還沒wait之前，消費(fèi)者就已經(jīng)notifyAll了，這樣的話，生產(chǎn)者會(huì)一直等下去。所以，要解決這個(gè)問題，必須在wait和notifyAll的時(shí)候，獲得該對(duì)象的鎖，以保證同步 9. 定時(shí)線程的使用 參考：?http://www.2cto.com/kf/201502/376021.html??? 10. 場(chǎng)景：在一個(gè)主線程中，要求有大量(很多很多)子線程執(zhí)行完之后，主線程才執(zhí)行完成。多種方式，考慮效率。 參考：?http://www.tuicool.com/articles/ZvAFny??? 11. 進(jìn)程和線程的區(qū)別 參考：?http://www.cnblogs.com/way_testlife/archive/2011/04/16/2018312.html??? 12. 什么叫線程安全？舉例說明
七、網(wǎng)絡(luò)通信
1. http是無狀態(tài)通信，http的請(qǐng)求方式有哪些，可以自己定義新的請(qǐng)求方式么。 參考：?http://www.cnblogs.com/yin-jingyu/archive/2011/08/01/2123548.html??? 2. socket通信，以及長(zhǎng)連接，分包，連接異常斷開的處理。 參考：?http://developer.51cto.com/art/201202/318163.htm?? 3. socket通信模型的使用，AIO和NIO。 參考：AIO：http://www.52im.net/thread-306-1-1.html? NIO：http://www.cnblogs.com/dolphin0520/p/3916526.html? 4. socket框架netty的使用，以及NIO的實(shí)現(xiàn)原理，為什么是異步非阻塞。 參考：http://www.importnew.com/15656.html NIO：http://www.cnblogs.com/dolphin0520/p/3916526.html 5. 同步和異步，阻塞和非阻塞。 參考：http://blog.csdn.net/hguisu/article/details/7453390 6. OSI七層模型，包括TCP,IP的一些基本知識(shí) 參考：http://www.2cto.com/net/201307/232200.html http://blog.csdn.net/ysdaniel/article/details/6636641 7. http中，get?post的區(qū)別 參考：http://www.cnblogs.com/hyddd/archive/2009/03/31/1426026.html 8. 說說http,tcp,udp之間關(guān)系和區(qū)別。 參考：http://www.javalm.com/thread-2259-1-1.html
一.TCP/IP代表傳輸控制協(xié)議/網(wǎng)際協(xié)議，指的是一系列協(xié)組。
可分為四個(gè)層次：數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層、傳輸層和應(yīng)用層。
在網(wǎng)絡(luò)層:有IP協(xié)議、ICMP協(xié)議、ARP協(xié)議、RARP協(xié)議和BOOTP協(xié)議。 在傳輸層:中有TCP協(xié)議與UDP協(xié)議。 在應(yīng)用層:有FTP、HTTP、TELNET、SMTP、DNS等協(xié)議。TCP和UDP使用IP協(xié)議從一個(gè)網(wǎng)絡(luò)傳送數(shù)據(jù)包到另一個(gè)網(wǎng)絡(luò)。把IP想像成一種高速公路，它允許其它協(xié)議在上面行駛并找到到其它電腦的出口。TCP和UDP是高速公路上的“卡車”，它們攜帶的貨物就是像HTTP，文件傳輸協(xié)議FTP這樣的協(xié)議等。???????TCP和UDP是FTP，HTTP和SMTP之類使用的傳輸層協(xié)議。雖然TCP和UDP都是用來傳輸其他協(xié)議的，它們卻有一個(gè)顯著的不同：TCP提供有保證的數(shù)據(jù)傳輸，而UDP不提供。這意味著TCP有一個(gè)特殊的機(jī)制來確保數(shù)據(jù)安全的不出錯(cuò)的從一個(gè)端點(diǎn)傳到另一個(gè)端點(diǎn)，而UDP不提供任何這樣的保證。
二.HTTP本身就是一個(gè)協(xié)議，是從Web服務(wù)器傳輸超文本到本地瀏覽器的傳送協(xié)議。
HTTP(超文本傳輸協(xié)議)是利用TCP在兩臺(tái)電腦(通常是Web服務(wù)器和客戶端)之間傳輸信息的協(xié)議。客戶端使用Web瀏覽器發(fā)起HTTP請(qǐng)求給Web服務(wù)器，Web服務(wù)器發(fā)送被請(qǐng)求的信息給客戶端。
HTTP協(xié)議是建立在請(qǐng)求/響應(yīng)模型上的。首先由客戶建立一條與服務(wù)器的TCP鏈接，并發(fā)送一個(gè)請(qǐng)求到服務(wù)器，請(qǐng)求中包含請(qǐng)求方法、URL、協(xié)議版本以及相關(guān)的MIME樣式的消息。服務(wù)器響應(yīng)一個(gè)狀態(tài)行，包含消息的協(xié)議版本、一個(gè)成功和失敗碼以及相關(guān)的MIME式樣的消息。HTTP/1.0為每一次HTTP的請(qǐng)求/響應(yīng)建立一條新的TCP鏈接，因此一個(gè)包含HTML內(nèi)容和圖片的頁面將需要建立多次的短期的TCP鏈接。一次TCP鏈接的建立
將需要3次握手。另外，為了獲得適當(dāng)?shù)膫鬏斔俣?#xff0c;則需要TCP花費(fèi)額外的回路鏈接時(shí)間(RTT)。每一次鏈接的建立需要這種經(jīng)常性的開銷，而其并不帶有實(shí)際有用的數(shù)據(jù)
，只是保證鏈接的可靠性，因此HTTP/1.1提出了可持續(xù)鏈接的實(shí)現(xiàn)方法。HTTP/1.1將只建立一次TCP的鏈接而重復(fù)地使用它傳輸一系列的請(qǐng)求/響應(yīng)消息，
因此減少了鏈接建立的次數(shù)和經(jīng)常性的鏈接開銷。
雖然HTTP本身是一個(gè)協(xié)議，但其最終還是基于TCP的。
三.SOCKET：TCP/IP網(wǎng)絡(luò)的API。
Socket是應(yīng)用層與TCP/IP協(xié)議族通信的中間軟件抽象層，它是一組接口。在設(shè)計(jì)模式中，Socket其實(shí)就是一個(gè)門面模式，它把復(fù)雜的TCP/IP協(xié)議族隱藏在Socket接口后面，對(duì)用戶來說，一組簡(jiǎn)單的接口就是全部，讓Socket去組織數(shù)據(jù)，以符合指定的協(xié)議。
Socket 接口是TCP/IP網(wǎng)絡(luò)的API，Socket接口定義了許多函數(shù)或例程，用以開發(fā)TCP/IP網(wǎng)絡(luò)上的應(yīng)用程序。
這是為了實(shí)現(xiàn)以上的通信過程而建立成來的通信管道，其真實(shí)的代表是客戶端和服務(wù)器端的一個(gè)通信進(jìn)程，雙方進(jìn)程通過socket進(jìn)行通信，而通信的規(guī)則采用指定的協(xié)議。socket只是一種連接模式，不是協(xié)議,tcp,udp，簡(jiǎn)單的說(雖然不準(zhǔn)確)是兩個(gè)最基本的協(xié)議,很多其它協(xié)議都是基于這兩個(gè)協(xié)議如，http
就是基于tcp的，用socket可以創(chuàng)建tcp連接，也可以創(chuàng)建udp連接，這意味著，用socket可以創(chuàng)建任何協(xié)議的連接，因?yàn)槠渌鼌f(xié)議都是基于此的。
綜上所述：需要IP協(xié)議來連接網(wǎng)絡(luò);TCP是一種允許我們安全傳輸數(shù)據(jù)的機(jī)制，使用TCP協(xié)議來傳輸數(shù)據(jù)的HTTP是Web服務(wù)器和客戶端使用的特殊協(xié)議。HTTP基于TCP協(xié)議，但是卻可以使用socket去建立一個(gè)TCP連接。
9. 說說瀏覽器訪問www.taobao.com，經(jīng)歷了怎樣的過程。 參考：http://blog.csdn.net/a2796749/article/details/48032341?假設(shè)你用一個(gè)全新的瀏覽器(第一次啟動(dòng)的那種)，訪問百度(http://www.baidu.com/)，在你敲入網(wǎng)址并按下回車之后，將會(huì)發(fā)生以下神奇的事情：
瀏覽器先嘗試從Host文件中獲取http://www.baidu.com/對(duì)應(yīng)的IP地址，如果能取到當(dāng)然萬事大吉大家都能嗨，如果不能，就使用DNS協(xié)議來獲取IP咯。 在DNS協(xié)議中，PC會(huì)向你的本地DNS服務(wù)器求助(一般是路由器)，希望從本地DNS服務(wù)器那里得到百度的IP，得到就好，得不到還得向更高層次的DNS服務(wù)器求助，最終總能得到百度的IP。得到百度的IP，下一步是使用TCP協(xié)議，建立TCP連接。 在TCP協(xié)議中，建立TCP需要與百度服務(wù)器握手三次，你先告訴服務(wù)器你要給服務(wù)器發(fā)東西(SYN)，服務(wù)器應(yīng)答你并告訴你它也要給你發(fā)東西(SYN、ACK)，然后你應(yīng)答服務(wù)器(ACK)，總共來回了3次，稱為3次握手。
不過，建立TCP連接有個(gè)前提(或者說給服務(wù)器發(fā)消息有個(gè)前提)：你必須能成功地把消息發(fā)到服務(wù)器上。雖然已經(jīng)知道IP，但并無啥用(比如說，你在廣東，你知道北京的地理坐標(biāo)經(jīng)緯度就能到北京了？你得知道有哪些路通往北京吧你得準(zhǔn)備盤纏吧你得花時(shí)間吧)。
為了將消息從你的PC上傳到服務(wù)器上，需要用到IP協(xié)議、ARP協(xié)議和OSPF協(xié)議。 我們都知道，你的PC和百度服務(wù)器之間一般會(huì)有許多路由器之類的東西，IP協(xié)議指定了出發(fā)地(你的PC)和目的地(服務(wù)器)；你的數(shù)據(jù)會(huì)經(jīng)過一個(gè)又一個(gè)路由器，OSPF決定了會(huì)經(jīng)過那些路由器(用一種叫路由算法的玩意，找出最佳路徑)；從一個(gè)路由器怎么傳給下一個(gè)路由器？這是ARP協(xié)議的JOB，ARP負(fù)責(zé)求下一個(gè)節(jié)點(diǎn)的地址(我們不止是要目的地，還要中間節(jié)點(diǎn)的地址)。IP協(xié)議使用的是IP地址，整個(gè)發(fā)送過程中只涉及出發(fā)地和目的地2個(gè)IP地址，而ARP協(xié)議使用的是MAC地址，整個(gè)發(fā)送過程中涉及到每一個(gè)節(jié)點(diǎn)的MAP地址現(xiàn)在，我們能和服務(wù)器通信，還建立了TCP連接，下一步干嘛，當(dāng)然是用HTTP協(xié)議請(qǐng)求網(wǎng)頁內(nèi)容咯。
你發(fā)個(gè)HTTP請(qǐng)求報(bào)文給服務(wù)器，如果服務(wù)器禁止你訪問它就給你回個(gè)"Forbidden"，如果它暫時(shí)掛掉了就給你回個(gè)“內(nèi)部服務(wù)錯(cuò)誤”，如果它正常才給你回個(gè)“OK“并將你要的數(shù)據(jù)傳給你；如果你還需要其它的東西再去跟它要(它一般還會(huì)給你的-_-)。你收到了服務(wù)器的回復(fù)，是一坨HTML形式的文本。瀏覽器必須要能夠理解文本的內(nèi)容，并快速地渲染到屏幕上(瀏覽器一般用有限自動(dòng)機(jī)來理解文本內(nèi)容，渲染的話就各看本事了，之所以微軟IE卡成狗而谷歌瀏覽器很6，就是它們的渲染速度不同...)
渲染出來后，你就看到百度的首頁了 10. HTTP協(xié)議、? HTTPS協(xié)議，SSL協(xié)議及完整交互過程； 參考：http://blog.csdn.net/dfsaggsd/article/details/509109995.?????HTTP與HTTPS的區(qū)別：
1)?????https協(xié)議需要申請(qǐng)證書。
2)?????http是超文本傳輸協(xié)議，
3)?????http端口80,；https端口443。
4)?????http連接簡(jiǎn)單無狀態(tài)；https由SSL+HTTP協(xié)議構(gòu)件的可進(jìn)行加密傳輸、身份驗(yàn)證的網(wǎng)絡(luò)協(xié)議。
11. tcp的擁塞，快回傳，ip的報(bào)文丟棄 參考：http://www.cnblogs.com/newwy/p/3254029.html擁塞避免
從慢啟動(dòng)可以看到,cwnd可以很快的增長(zhǎng)上來,從而最大程度的利用網(wǎng)絡(luò)帶寬資源，但是cwnd不能一直這樣無限增長(zhǎng)下去，一定需要某個(gè)限制。TCP使用了一個(gè)叫慢啟動(dòng)門限(ssthresh)的變量，當(dāng)cwnd超過該值后，慢啟動(dòng)過程結(jié)束，進(jìn)入擁塞避免階段。對(duì)于大多數(shù)TCP實(shí)現(xiàn)來說，ssthresh的值是65536(同樣以字節(jié)計(jì)算)。擁塞避免的主要思想是加法增大，也就是cwnd的值不再指數(shù)級(jí)往上升，開始加法增加。此時(shí)當(dāng)窗口中所有的報(bào)文段都被確認(rèn)時(shí)，cwnd的大小加1，cwnd的值就隨著RTT開始線性增加，這樣就可以避免增長(zhǎng)過快導(dǎo)致網(wǎng)絡(luò)擁塞，慢慢的增加調(diào)整到網(wǎng)絡(luò)的最佳值。
快速重傳
其實(shí)TCP還有一種情況會(huì)進(jìn)行重傳：那就是收到3個(gè)相同的ACK。TCP在收到亂序到達(dá)包時(shí)就會(huì)立即發(fā)送ACK，TCP利用3個(gè)相同的ACK來判定數(shù)據(jù)包的丟失，此時(shí)進(jìn)行快速重傳，快速重傳做的事情有：?1.把ssthresh設(shè)置為cwnd的一半?2.把cwnd再設(shè)置為ssthresh的值+3?3.重新進(jìn)入擁塞避免階段
12. https處理的一個(gè)過程，對(duì)稱加密和非對(duì)稱加密 參考：http://my.oschina.net/shede333/blog/359290 13. head各個(gè)特點(diǎn)和區(qū)別 參考： 八、數(shù)據(jù)庫MySql參考：http://www.cnblogs.com/wangwanchao/p/5267164.html 1. MySql的存儲(chǔ)引擎的不同 參考：http://c.biancheng.net/cpp/html/1465.html 2. 單個(gè)索引、聯(lián)合索引、主鍵索引 參考：http://blog.csdn.net/u011341352/article/details/47731255 3. Mysql怎么分表，以及分表后如果想按條件分頁查詢?cè)趺崔k(如果不是按分表字段來查詢的話，幾乎效率低下，無解)
1)、做mysql集群，例如：利用mysql cluster ，mysql proxy，mysql replication，drdb等等
優(yōu)點(diǎn)：擴(kuò)展性好，沒有多個(gè)分表后的復(fù)雜操作(php代碼)
缺點(diǎn)：單個(gè)表的數(shù)據(jù)量還是沒有變，一次操作所花的時(shí)間還是那么多，硬件開銷大。
2)、預(yù)先估計(jì)會(huì)出現(xiàn)大數(shù)據(jù)量并且訪問頻繁的表，將其分為若干個(gè)表
優(yōu)點(diǎn)：避免一張表出現(xiàn)幾百萬條數(shù)據(jù)，縮短了一條sql的執(zhí)行時(shí)間
缺點(diǎn)：當(dāng)一種規(guī)則確定時(shí)，打破這條規(guī)則會(huì)很麻煩，上面的例子中我用的hash算法是crc32，如果我現(xiàn)在不想用這個(gè)算法了，改用md5后，會(huì)使同一個(gè)用戶的消息被存儲(chǔ)到不同的表中，這樣數(shù)
據(jù)亂套了。擴(kuò)展性很差。
3)、利用merge存儲(chǔ)引擎來實(shí)現(xiàn)分表
優(yōu)點(diǎn)：擴(kuò)展性好，并且程序代碼改動(dòng)的不是很大
缺點(diǎn)：這種方法的效果比第二種要差一點(diǎn) 4. 分表之后想讓一個(gè)id多個(gè)表是自增的，效率實(shí)現(xiàn) 參考：http://www.ttlsa.com/mysql/mysql-table-to-solve-the-increment-id-scheme/ 5. MySql的主從實(shí)時(shí)備份同步的配置，以及原理(從庫讀主庫的binlog)，讀寫分離 參考：http://www.cnblogs.com/alvin_xp/p/4162249.html6. 寫SQL語句。。。
7. 索引的數(shù)據(jù)結(jié)構(gòu)，B+樹 參考：http://www.uml.org.cn/sjjm/201107145.aspMySQL數(shù)據(jù)庫支持多種索引類型，如BTree索引，哈希索引，全文索引等等
MySQL就普遍使用B+Tree實(shí)現(xiàn)其索引結(jié)構(gòu) 8. 事務(wù)的四個(gè)特性，以及各自的特點(diǎn)(原子、隔離)等等，項(xiàng)目怎么解決這些問題 9. 數(shù)據(jù)庫的鎖：行鎖，表鎖；樂觀鎖，悲觀鎖mysql中有一種機(jī)制是表鎖定和行鎖定，為什么要出現(xiàn)這種機(jī)制，是為了保證數(shù)據(jù)的完整性
舉個(gè)例子來說吧，如果有二個(gè)sql都要修改同一張表的同一條數(shù)據(jù)，這個(gè)時(shí)候怎么辦呢，是不是二個(gè)sql都可以同時(shí)修改這條數(shù)據(jù)呢？
很顯然mysql對(duì)這種情況的處理是，一種是表鎖定(myisam存儲(chǔ)引擎)，一個(gè)是行鎖定(innodb存儲(chǔ)引擎)。
表鎖定表示你們都不能對(duì)這張表進(jìn)行操作，必須等我對(duì)表操作完才行。行鎖定一樣 10. 數(shù)據(jù)庫事務(wù)的幾種粒度； 數(shù)據(jù)庫級(jí)、表級(jí)、記錄級(jí)(行級(jí))和屬性級(jí)(字段級(jí)) 11.?關(guān)系型和非關(guān)系型數(shù)據(jù)庫區(qū)別 參考：http://my.oschina.net/u/1773689/blog/364548 nosql和關(guān)系型數(shù)據(jù)庫比較？優(yōu)點(diǎn)：1)成本：nosql數(shù)據(jù)庫簡(jiǎn)單易部署，基本都是開源軟件，不需要像使用oracle那樣花費(fèi)大量成本購買使用，相比關(guān)系型數(shù)據(jù)庫價(jià)格便宜。2)查詢速度：nosql數(shù)據(jù)庫將數(shù)據(jù)存儲(chǔ)于緩存之中，關(guān)系型數(shù)據(jù)庫將數(shù)據(jù)存儲(chǔ)在硬盤中，自然查詢速度遠(yuǎn)不及nosql數(shù)據(jù)庫。3)存儲(chǔ)數(shù)據(jù)的格式：nosql的存儲(chǔ)格式是key,value形式、文檔形式、圖片形式等等，所以可以存儲(chǔ)基礎(chǔ)類型以及對(duì)象或者是集合等各種格式，而數(shù)據(jù)庫則只支持基礎(chǔ)類型。4)擴(kuò)展性：關(guān)系型數(shù)據(jù)庫有類似join這樣的多表查詢機(jī)制的限制導(dǎo)致擴(kuò)展很艱難。缺點(diǎn)：1)維護(hù)的工具和資料有限，因?yàn)閚osql是屬于新的技術(shù)，不能和關(guān)系型數(shù)據(jù)庫10幾年的技術(shù)同日而語。2)不提供對(duì)sql的支持，如果不支持sql這樣的工業(yè)標(biāo)準(zhǔn)，將產(chǎn)生一定用戶的學(xué)習(xí)和使用成本。3)不提供關(guān)系型數(shù)據(jù)庫對(duì)事物的處理。
非關(guān)系型數(shù)據(jù)庫的優(yōu)勢(shì)：1. 性能NOSQL是基于鍵值對(duì)的，可以想象成表中的主鍵和值的對(duì)應(yīng)關(guān)系，而且不需要經(jīng)過SQL層的解析，所以性能非常高。2. 可擴(kuò)展性同樣也是因?yàn)榛阪I值對(duì)，數(shù)據(jù)之間沒有耦合性，所以非常容易水平擴(kuò)展。
關(guān)系型數(shù)據(jù)庫的優(yōu)勢(shì)：1. 復(fù)雜查詢可以用SQL語句方便的在一個(gè)表以及多個(gè)表之間做非常復(fù)雜的數(shù)據(jù)查詢。2. 事務(wù)支持使得對(duì)于安全性能很高的數(shù)據(jù)訪問要求得以實(shí)現(xiàn)。對(duì)于這兩類數(shù)據(jù)庫，對(duì)方的優(yōu)勢(shì)就是自己的弱勢(shì)，反之亦然。
12.數(shù)據(jù)庫的隔離級(jí)別：臟讀:?臟讀就是指當(dāng)一個(gè)事務(wù)正在訪問數(shù)據(jù)，并且對(duì)數(shù)據(jù)進(jìn)行了修改，而這種修改還沒有提交到數(shù)據(jù)庫中，這時(shí)，另外一個(gè)事務(wù)也訪問這個(gè)數(shù)據(jù)，然后使用了這個(gè)數(shù)據(jù)。
不可重復(fù)讀:是指在一個(gè)事務(wù)內(nèi)，多次讀同一數(shù)據(jù)。在這個(gè)事務(wù)還沒有結(jié)束時(shí)，另外一個(gè)事務(wù)也訪問該同一數(shù)據(jù)。那么，在第一個(gè)事務(wù)中的兩次讀數(shù)據(jù)之間，由于第二個(gè)事務(wù)的修改，那么第一
個(gè)事務(wù)兩次讀到的的數(shù)據(jù)可能是不一樣的。這樣就發(fā)生了在一個(gè)事務(wù)內(nèi)兩次讀到的數(shù)據(jù)是不一樣的，因此稱為是不可重復(fù)讀。
幻讀:第一個(gè)事務(wù)對(duì)一個(gè)表中的數(shù)據(jù)進(jìn)行了修改，這種修改涉及到表中的全部數(shù)據(jù)行。同時(shí)，第二個(gè)事務(wù)也修改這個(gè)表中的數(shù)據(jù)，這種修改是向表中插入一行新數(shù)據(jù)。那么，以后就會(huì)發(fā)生操作第
一個(gè)事務(wù)的用戶發(fā)現(xiàn)表中還有沒有修改的數(shù)據(jù)行，就好象發(fā)生了幻覺一樣。
未提交讀(Read Uncommitted)：允許臟讀，也就是可能讀取到其他會(huì)話中未提交事務(wù)修改的數(shù)據(jù)
提交讀(Read Committed)：只能讀取到已經(jīng)提交的數(shù)據(jù)。Oracle等多數(shù)數(shù)據(jù)庫默認(rèn)都是該級(jí)別 (不重復(fù)讀)
可重復(fù)讀(Repeated Read)：可重復(fù)讀。在同一個(gè)事務(wù)內(nèi)的查詢都是事務(wù)開始時(shí)刻一致的，InnoDB默認(rèn)級(jí)別。在SQL標(biāo)準(zhǔn)中，該隔離級(jí)別消除了不可重復(fù)讀，但是還存在幻象讀
串行讀(Serializable)：完全串行化的讀，每次讀都需要獲得表級(jí)共享鎖，讀寫相互都會(huì)阻塞九、設(shè)計(jì)模式
1. 單例模式：飽漢、餓漢。以及餓漢中的延遲加載,雙重檢查 參考：http://blog.csdn.net/nsw911439370/article/details/50456231 2. 工廠模式、裝飾者模式、觀察者模式。 參考：http://www.cnblogs.com/lyl6796910/p/4337362.html 3.?工廠方法模式的優(yōu)點(diǎn)(低耦合、高內(nèi)聚，開放封閉原則) 參考：http://blog.csdn.net/chenssy/article/details/8974868
十、算法
1. 使用隨機(jī)算法產(chǎn)生一個(gè)數(shù)，要求把1-1000W之間這些數(shù)全部生成。(考察高效率，解決產(chǎn)生沖突的問題) 參考：http://www.cnblogs.com/Geometry/archive/2011/01/25/1944582.html 2. 兩個(gè)有序數(shù)組的合并排序 參考：http://blog.163.com/l_greatsea/blog/static/204986044201521303816600/ 3. 一個(gè)數(shù)組的倒序 參考：http://k0441258778983.iteye.com/blog/1177353 public class T {?public static void main(String[] args) {?char[] chars={'1','3','4','5','6'};?for(int i= 0 ; i < chars.length;i++){?char top =chars[0];//把數(shù)組的第一個(gè)提取出來，放進(jìn)top?for(int j=1;j<chars.length-i;j++){?chars[j-1]= chars[j];//將組數(shù)除第一個(gè)之外的其余數(shù) 向左邊挪一位?}?chars[chars.length-i-1]=top;//將top 即原來數(shù)組的第一個(gè)數(shù) 賦予到數(shù)組的最后一位?}?System.out.println(chars);? 4. 計(jì)算一個(gè)正整數(shù)的正平方根 5. 說白了就是常見的那些查找、排序算法以及各自的時(shí)間復(fù)雜度 參考：http://blog.csdn.net/hguisu/article/details/7776068 6. 二叉樹的遍歷算法 參考：http://ocaicai.iteye.com/blog/1047397 7. DFS,BFS算法 參考：http://www.cnblogs.com/developerY/p/3323264.html 9. 比較重要的數(shù)據(jù)結(jié)構(gòu)，如鏈表，隊(duì)列，棧的基本理解及大致實(shí)現(xiàn)。 參考：http://blog.csdn.net/amork/article/details/7258216 10.?排序算法與時(shí)空復(fù)雜度(快排為什么不穩(wěn)定，為什么你的項(xiàng)目還在用) 參考：http://blog.csdn.net/hguisu/article/details/7776068 11. 逆波蘭計(jì)算器 參考：http://blog.csdn.net/java2010czp/article/details/8033031 12. Hoffman?編碼 參考：http://www.cnblogs.com/skywang12345/p/3706833.html 13.?查找樹與紅黑樹 參考：http://www.cnblogs.com/yangecnu/p/Introduce-Red-Black-Tree.html
十一、并發(fā)與性能調(diào)優(yōu)
1. 有個(gè)每秒鐘5k個(gè)請(qǐng)求，查詢手機(jī)號(hào)所屬地的筆試題(記得不完整，沒列出)，如何設(shè)計(jì)算法?請(qǐng)求再多，比如5w，如何設(shè)計(jì)整個(gè)系統(tǒng)?
這不是算法的問題吧，是架構(gòu)設(shè)計(jì)。
1、服務(wù)器直接用數(shù)據(jù)庫連接池從數(shù)據(jù)庫拿數(shù)據(jù)，數(shù)據(jù)加索引，這是最原始方式，看看這個(gè)的承載量
2、1方式達(dá)不到需求就用數(shù)據(jù)緩存，比如redis，先從緩存取，取不到再從數(shù)據(jù)庫取，取出來放入緩存，記得加個(gè)緩存時(shí)效，避免內(nèi)存暴增。
3、利用集群和負(fù)載均衡，結(jié)合緩存技術(shù)，別說5k，就算5w都行
2. 高并發(fā)情況下，我們系統(tǒng)是如何支撐大量的請(qǐng)求的認(rèn)清系統(tǒng)的高并發(fā)由3個(gè)層面導(dǎo)致：
1. 傳輸層
大量用戶對(duì)系統(tǒng)請(qǐng)求后，將會(huì)造成網(wǎng)絡(luò)帶寬和Web服務(wù)器的I/O瓶頸。
2. 計(jì)算層
接收大量用戶請(qǐng)求進(jìn)行計(jì)算，將會(huì)造成業(yè)務(wù)服務(wù)器和業(yè)務(wù)支撐服務(wù)器的瓶頸。
3. 存儲(chǔ)層
傳輸層和計(jì)算層將會(huì)產(chǎn)生大量的數(shù)據(jù)，數(shù)據(jù)量暴增，將會(huì)導(dǎo)致數(shù)據(jù)庫和儲(chǔ)存上的瓶頸。
高并發(fā)的解決方法有兩種，一種是使用緩存、另一種是使用生成靜態(tài)頁面；
1.用分布式應(yīng)用設(shè)計(jì)2、分布式緩存數(shù)據(jù)庫3、代碼優(yōu)化。
1.不要頻繁的new對(duì)象,對(duì)于在整個(gè)應(yīng)用中只需要存在一個(gè)實(shí)例的類使用單例模式.對(duì)于String的連接操作,使用StringBuffer或者
StringBuilder.對(duì)于utility類型的類通過靜態(tài)方法來訪問。
2. 避免使用錯(cuò)誤的方式,如Exception可以控制方法推出,但是Exception要保留stacktrace消耗性能,除非必要不要使用 instanceof做條件判
斷,盡量使用比的條件判斷方式.使用JAVA中效率高的類,比如ArrayList比Vector性能好。)
3、使用靜態(tài)頁面
補(bǔ)充：頁面靜態(tài)化 3. 集群如何同步會(huì)話狀態(tài) 參考：http://blog.csdn.net/shimiso/article/details/8978922 4. 負(fù)載均衡的原理 nginx：http://baidutech.blog.51cto.com/4114344/1033718/ http://virtualadc.blog.51cto.com/3027116/615836/ 5 .如果有一個(gè)特別大的訪問量，到數(shù)據(jù)庫上，怎么做優(yōu)化(DB設(shè)計(jì)，DBIO，SQL優(yōu)化，Java優(yōu)化) 參考：http://blog.sina.com.cn/s/blog_8fb83eec0101cpg7.html表的設(shè)計(jì)具體注意的問題：
????1、數(shù)據(jù)行的長(zhǎng)度不要超過8020字節(jié)，如果超過這個(gè)長(zhǎng)度的話在物理頁中這條數(shù)據(jù)會(huì)占用兩行從而造成存儲(chǔ)碎片，降低查詢效率。????2、能夠用數(shù)字類型的字段盡量選擇數(shù)字類型而不用字符串類型的(電話號(hào)碼)，這會(huì)降低查詢和連接的性能，并會(huì)增加存儲(chǔ)開銷。這是因?yàn)?strong>引擎在處理查詢和連接回逐個(gè)比較字符串中每一個(gè)字符，而對(duì)于數(shù)字型而言只需要比較一次就夠了。
????3、對(duì)于不可變字符類型char和可變字符類型varchar 都是8000字節(jié),char查詢快，但是耗存儲(chǔ)空間，varchar查詢相對(duì)慢一些但是節(jié)省存儲(chǔ)空間。在設(shè)計(jì)字段的時(shí)候可以靈活選擇，例如用戶名、密碼等長(zhǎng)度變化不大的字段可以選擇CHAR，對(duì)于評(píng)論等長(zhǎng)度變化大的字段可以選擇VARCHAR。
????4、字段的長(zhǎng)度在最大限度的滿足可能的需要的前提下，應(yīng)該盡可能的設(shè)得短一些，這樣可以提高查詢的效率，而且在建立索引的時(shí)候也可以減少資源的消耗。
二、查詢的優(yōu)化?保證在實(shí)現(xiàn)功能的基礎(chǔ)上，盡量減少對(duì)數(shù)據(jù)庫的訪問次數(shù)；通過搜索參數(shù)，盡量減少對(duì)表的訪問行數(shù),最小化結(jié)果集，從而減輕網(wǎng)絡(luò)負(fù)擔(dān)；能夠分開的操作盡量分開處理，提高每次的響應(yīng)速度；在數(shù)據(jù)窗口使用SQL時(shí)，盡量把使用的索引放在選擇的首列；算法的結(jié)構(gòu)盡量簡(jiǎn)單；在查詢時(shí)，不要過多地使用通配符如SELECT * FROM T1語句，要用到幾列就選擇幾列如：SELECT COL1,COL2 FROM T1；在可能的情況下盡量限制盡量結(jié)果集行數(shù)如：SELECT TOP 300 COL1,COL2,COL3 FROM T1,因?yàn)槟承┣闆r下用戶是不需要那么多的數(shù)據(jù)的。???在沒有建索引的情況下，數(shù)據(jù)庫查找某一條數(shù)據(jù)，就必須進(jìn)行全表掃描了，對(duì)所有數(shù)據(jù)進(jìn)行一次遍歷，查找出符合條件的記錄。在數(shù)據(jù)量比較小的情況下，也許看不出明顯的差別，但是當(dāng)數(shù)據(jù)量大的情況下，這種情況就是極為糟糕的了。SQL語句在SQL SERVER中是如何執(zhí)行的，他們擔(dān)心自己所寫的SQL語句會(huì)被SQL SERVER誤解。比如：?select * from table1 where name='zhangsan' and tID > 10000?和執(zhí)行:?select * from table1 where tID > 10000 and name='zhangsan'?一些人不知道以上兩條語句的執(zhí)行效率是否一樣，因?yàn)槿绻?jiǎn)單的從語句先后上看，這兩個(gè)語句的確是不一樣，如果tID是一個(gè)聚合索引，那么后一句僅僅從表的10000條以后的記錄中查找就行了；而前一句則要先從全表中查找看有幾個(gè)name='zhangsan'的，而后再根據(jù)限制條件條件tID>10000來提出查詢結(jié)果。?事實(shí)上，這樣的擔(dān)心是不必要的。SQL SERVER中有一個(gè)“查詢分析優(yōu)化器”，它可以計(jì)算出where子句中的搜索條件并確定哪個(gè)索引能縮小表掃描的搜索空間，也就是說，它能實(shí)現(xiàn)自動(dòng)優(yōu)化。雖然查詢優(yōu)化器可以根據(jù)where子句自動(dòng)的進(jìn)行查詢優(yōu)化，但有時(shí)查詢優(yōu)化器就會(huì)不按照您的本意進(jìn)行快速查詢。?在查詢分析階段，查詢優(yōu)化器查看查詢的每個(gè)階段并決定限制需要掃描的數(shù)據(jù)量是否有用。如果一個(gè)階段可以被用作一個(gè)掃描參數(shù)(SARG)，那么就稱之為可優(yōu)化的，并且可以利用索引快速獲得所需數(shù)據(jù)。?SARG的定義：用于限制搜索的一個(gè)操作，因?yàn)樗ǔＪ侵敢粋€(gè)特定的匹配，一個(gè)值的范圍內(nèi)的匹配或者兩個(gè)以上條件的AND連接。形式如下：?列名 操作符 <常數(shù) 或 變量> 或 <常數(shù) 或 變量> 操作符 列名?列名可以出現(xiàn)在操作符的一邊，而常數(shù)或變量出現(xiàn)在操作符的另一邊。如：?Name=’張三’?價(jià)格>5000?5000<價(jià)格?Name=’張三’ and 價(jià)格>5000?如果一個(gè)表達(dá)式不能滿足SARG的形式，那它就無法限制搜索的范圍了，也就是SQL SERVER必須對(duì)每一行都判斷它是否滿足WHERE子句中的所有條件。所以一個(gè)索引對(duì)于不滿足SARG形式的表達(dá)式來說是無用的。?????所以，優(yōu)化查詢最重要的就是，盡量使語句符合查詢優(yōu)化器的規(guī)則避免全表掃描而使用索引查詢。
具體要注意的：
1.應(yīng)盡量避免在 where 子句中對(duì)字段進(jìn)行 null 值判斷，否則將導(dǎo)致引擎放棄使用索引而進(jìn)行全表掃描，如：select id from t where num is null可以在num上設(shè)置默認(rèn)值0，確保表中num列沒有null值，然后這樣查詢：select id from t where num=0
2.應(yīng)盡量避免在 where 子句中使用!=或<>操作符，否則將引擎放棄使用索引而進(jìn)行全表掃描。優(yōu)化器將無法通過索引來確定將要命中的行數(shù),因此需要搜索該表的所有行。
3.應(yīng)盡量避免在 where 子句中使用 or 來連接條件，否則將導(dǎo)致引擎放棄使用索引而進(jìn)行全表掃描，如：select id from t where num=10 or num=20可以這樣查詢：select id from t where num=10union allselect id from t where num=20
4.in 和 not in 也要慎用，因?yàn)镮N會(huì)使系統(tǒng)無法使用索引,而只能直接搜索表中的數(shù)據(jù)。如：select id from t where num in(1,2,3)對(duì)于連續(xù)的數(shù)值，能用 between 就不要用 in 了：select id from t where num between 1 and 3
5.盡量避免在索引過的字符數(shù)據(jù)中，使用非打頭字母搜索。這也使得引擎無法利用索引。?見如下例子：?SELECT * FROM T1 WHERE NAME LIKE ‘%L%’?SELECT * FROM T1 WHERE SUBSTING(NAME,2,1)=’L’?SELECT * FROM T1 WHERE NAME LIKE ‘L%’?即使NAME字段建有索引，前兩個(gè)查詢依然無法利用索引完成加快操作，引擎不得不對(duì)全表所有數(shù)據(jù)逐條操作來完成任務(wù)。而第三個(gè)查詢能夠使用索引來加快操作。
6.必要時(shí)強(qiáng)制查詢優(yōu)化器使用某個(gè)索引，如在 where 子句中使用參數(shù)，也會(huì)導(dǎo)致全表掃描。因?yàn)镾QL只有在運(yùn)行時(shí)才會(huì)解析局部變量，但優(yōu)化程序不能將訪問計(jì)劃的選擇推遲到運(yùn)行時(shí)；它必須在編譯時(shí)進(jìn)行選擇。然而，如果在編譯時(shí)建立訪問計(jì)劃，變量的值還是未知的，因而無法作為索引選擇的輸入項(xiàng)。如下面語句將進(jìn)行全表掃描：select id from t where?num=@num可以改為強(qiáng)制查詢使用索引：select id from t with(index(索引名)) where?num=@num
7.應(yīng)盡量避免在 where 子句中對(duì)字段進(jìn)行表達(dá)式操作，這將導(dǎo)致引擎放棄使用索引而進(jìn)行全表掃描。如：SELECT * FROM T1 WHERE F1/2=100?應(yīng)改為:?SELECT * FROM T1 WHERE F1=100*2
SELECT * FROM RECORD WHERE SUBSTRING(CARD_NO,1,4)=’5378’?應(yīng)改為:?SELECT * FROM RECORD WHERE CARD_NO LIKE ‘5378%’
SELECT member_number, first_name, last_name FROM members?WHERE DATEDIFF(yy,datofbirth,GETDATE()) > 21?應(yīng)改為:?SELECT member_number, first_name, last_name FROM members?WHERE dateofbirth < DATEADD(yy,-21,GETDATE())?即：任何對(duì)列的操作都將導(dǎo)致表掃描，它包括數(shù)據(jù)庫函數(shù)、計(jì)算表達(dá)式等等，查詢時(shí)要盡可能將操作移至等號(hào)右邊。
8.應(yīng)盡量避免在where子句中對(duì)字段進(jìn)行函數(shù)操作，這將導(dǎo)致引擎放棄使用索引而進(jìn)行全表掃描。如：select id from t where substring(name,1,3)='abc'--name以abc開頭的idselect id from t where datediff(day,createdate,'2005-11-30')=0--‘2005-11-30’生成的id應(yīng)改為:select id from t where name like 'abc%'select id from t where createdate>='2005-11-30' and createdate<'2005-12-1'
9.不要在 where 子句中的“=”左邊進(jìn)行函數(shù)、算術(shù)運(yùn)算或其他表達(dá)式運(yùn)算，否則系統(tǒng)將可能無法正確使用索引。
10.在使用索引字段作為條件時(shí)，如果該索引是復(fù)合索引，那么必須使用到該索引中的第一個(gè)字段作為條件時(shí)才能保證系統(tǒng)使用該索引，否則該索引將不會(huì)被使用，并且應(yīng)盡可能的讓字段順序與索引順序相一致。
11.很多時(shí)候用 exists是一個(gè)好的選擇：elect num from a where num in(select num from b)用下面的語句替換：select num from a where exists(select 1 from b where num=a.num)
SELECT SUM(T1.C1)FROM T1 WHERE(?(SELECT COUNT(*)FROM T2 WHERE T2.C2=T1.C2>0)?SELECT SUM(T1.C1) FROM T1WHERE EXISTS(?SELECT * FROM T2 WHERE T2.C2=T1.C2)?兩者產(chǎn)生相同的結(jié)果，但是后者的效率顯然要高于前者。因?yàn)楹笳卟粫?huì)產(chǎn)生大量鎖定的表掃描或是索引掃描。
如果你想校驗(yàn)表里是否存在某條紀(jì)錄，不要用count(*)那樣效率很低，而且浪費(fèi)服務(wù)器資源。可以用EXISTS代替。如：?IF (SELECT COUNT(*) FROM table_name WHERE column_name = 'xxx')?可以寫成：?IF EXISTS (SELECT * FROM table_name WHERE column_name = 'xxx')
經(jīng)常需要寫一個(gè)T_SQL語句比較一個(gè)父結(jié)果集和子結(jié)果集，從而找到是否存在在父結(jié)果集中有而在子結(jié)果集中沒有的記錄，如：?SELECT a.hdr_key FROM hdr_tbl a---- tbl a 表示tbl用別名a代替?WHERE NOT EXISTS (SELECT * FROM dtl_tbl b WHERE a.hdr_key = b.hdr_key)?SELECT a.hdr_key FROM hdr_tbl a?LEFT JOIN dtl_tbl b ON a.hdr_key = b.hdr_key WHERE b.hdr_key IS NULL?SELECT hdr_key FROM hdr_tbl?WHERE hdr_key NOT IN (SELECT hdr_key FROM dtl_tbl)?三種寫法都可以得到同樣正確的結(jié)果，但是效率依次降低。
12.盡量使用表變量來代替臨時(shí)表。如果表變量包含大量數(shù)據(jù)，請(qǐng)注意索引非常有限(只有主鍵索引)。
13.避免頻繁創(chuàng)建和刪除臨時(shí)表，以減少系統(tǒng)表資源的消耗。
14.臨時(shí)表并不是不可使用，適當(dāng)?shù)厥褂盟鼈兛梢允鼓承├谈行?#xff0c;例如，當(dāng)需要重復(fù)引用大型表或常用表中的某個(gè)數(shù)據(jù)集時(shí)。但是，對(duì)于一次性事件，最好使用導(dǎo)出表。
15.在新建臨時(shí)表時(shí)，如果一次性插入數(shù)據(jù)量很大，那么可以使用 select into 代替 create table，避免造成大量 log ，以提高速度；如果數(shù)據(jù)量不大，為了緩和系統(tǒng)表的資源，應(yīng)先create table，然后insert。
16.如果使用到了臨時(shí)表，在存儲(chǔ)過程的最后務(wù)必將所有的臨時(shí)表顯式刪除，先 truncate table ，然后 drop table ，這樣可以避免系統(tǒng)表的較長(zhǎng)時(shí)間鎖定。?17.在所有的存儲(chǔ)過程和觸發(fā)器的開始處設(shè)置 SET NOCOUNT ON ，在結(jié)束時(shí)設(shè)置 SET NOCOUNT OFF 。無需在執(zhí)行存儲(chǔ)過程和觸發(fā)器的每個(gè)語句后向客戶端發(fā)送 DONE_IN_PROC 消息。
18.盡量避免大事務(wù)操作，提高系統(tǒng)并發(fā)能力。
19.盡量避免向客戶端返回大數(shù)據(jù)量，若數(shù)據(jù)量過大，應(yīng)該考慮相應(yīng)需求是否合理。?20.?避免使用不兼容的數(shù)據(jù)類型。例如float和int、char和varchar、binary和varbinary是不兼容的。數(shù)據(jù)類型的不兼容可能使優(yōu)化器無法執(zhí)行一些本來可以進(jìn)行的優(yōu)化操作。例如:?SELECT name FROM employee WHERE salary > 60000?在這條語句中,如salary字段是money型的,則優(yōu)化器很難對(duì)其進(jìn)行優(yōu)化,因?yàn)?0000是個(gè)整型數(shù)。我們應(yīng)當(dāng)在編程時(shí)將整型轉(zhuǎn)化成為錢幣型,而不要等到運(yùn)行時(shí)轉(zhuǎn)化。
21.充分利用連接條件，在某種情況下，兩個(gè)表之間可能不只一個(gè)的連接條件，這時(shí)在 WHERE 子句中將連接條件完整的寫上，有可能大大提高查詢速度。?例：?SELECT SUM(A.AMOUNT) FROM ACCOUNT A,CARD B WHERE A.CARD_NO = B.CARD_NO?SELECT SUM(A.AMOUNT) FROM ACCOUNT A,CARD B WHERE A.CARD_NO = B.CARD_NO AND A.ACCOUNT_NO=B.ACCOUNT_NO?第二句將比第一句執(zhí)行快得多。
22、使用視圖加速查詢?把表的一個(gè)子集進(jìn)行排序并創(chuàng)建視圖，有時(shí)能加速查詢。它有助于避免多重排序 操作，而且在其他方面還能簡(jiǎn)化優(yōu)化器的工作。例如：SELECT cust.name，rcvbles.balance，……other columns?FROM cust，rcvbles?WHERE cust.customer_id = rcvlbes.customer_id?AND rcvblls.balance>0?AND cust.postcode>“98000”?ORDER BY cust.name
如果這個(gè)查詢要被執(zhí)行多次而不止一次，可以把所有未付款的客戶找出來放在一個(gè)視圖中，并按客戶的名字進(jìn)行排序：?CREATE VIEW DBO.V_CUST_RCVLBES?AS?SELECT cust.name，rcvbles.balance，……other columns?FROM cust，rcvbles?WHERE cust.customer_id = rcvlbes.customer_id?AND rcvblls.balance>0?ORDER BY cust.name?然后以下面的方式在視圖中查詢：?SELECT ＊ FROM V_CUST_RCVLBES?WHERE postcode>“98000”?視圖中的行要比主表中的行少，而且物理順序就是所要求的順序，減少了磁盤I/O，所以查詢工作量可以得到大幅減少。
23、能用DISTINCT的就不用GROUP BY?SELECT OrderID FROM Details WHERE UnitPrice > 10 GROUP BY OrderID?可改為：?SELECT DISTINCT OrderID FROM Details WHERE UnitPrice > 10
24.能用UNION ALL就不要用UNION?UNION ALL不執(zhí)行SELECT DISTINCT函數(shù)，這樣就會(huì)減少很多不必要的資源?35.盡量不要用SELECT INTO語句。?SELECT INOT 語句會(huì)導(dǎo)致表鎖定，阻止其他用戶訪問該表。
????上面我們提到的是一些基本的提高查詢速度的注意事項(xiàng),但是在更多的情況下,往往需要反復(fù)試驗(yàn)比較不同的語句以得到最佳方案。最好的方法當(dāng)然是測(cè)試，看實(shí)現(xiàn)相同功能的SQL語句哪個(gè)執(zhí)行時(shí)間最少，但是數(shù)據(jù)庫中如果數(shù)據(jù)量很少，是比較不出來的，這時(shí)可以用查看執(zhí)行計(jì)劃，即：把實(shí)現(xiàn)相同功能的多條SQL語句考到查詢分析器，按CTRL+L看查所利用的索引，表掃描次數(shù)(這兩個(gè)對(duì)性能影響最大)，總體上看詢成本百分比即可。?三、算法的優(yōu)化
盡量避免使用游標(biāo)，因?yàn)橛螛?biāo)的效率較差，如果游標(biāo)操作的數(shù)據(jù)超過1萬行，那么就應(yīng)該考慮改寫。.使用基于游標(biāo)的方法或臨時(shí)表方法之前，應(yīng)先尋找基于集的解決方案來解決問題，基于集的方法通常更有效。與臨時(shí)表一樣，游標(biāo)并不是不可使用。對(duì)小型數(shù)據(jù)集使用 FAST_FORWARD 游標(biāo)通常要優(yōu)于其他逐行處理方法，尤其是在必須引用幾個(gè)表才能獲得所需的數(shù)據(jù)時(shí)。在結(jié)果集中包括“合計(jì)”的例程通常要比使用游標(biāo)執(zhí)行的速度快。如果開發(fā)時(shí)間允許，基于游標(biāo)的方法和基于集的方法都可以嘗試一下，看哪一種方法的效果更好。 游標(biāo)提供了對(duì)特定集合中逐行掃描的手段，一般使用游標(biāo)逐行遍歷數(shù)據(jù)，根據(jù)取出的數(shù)據(jù)不同條件進(jìn)行不同的操作。尤其對(duì)多表和大表定義的游標(biāo)(大的數(shù)據(jù)集合)循環(huán)很容易使程序進(jìn)入一個(gè)漫長(zhǎng)的等特甚至死機(jī)。? 在有些場(chǎng)合，有時(shí)也非得使用游標(biāo)，此時(shí)也可考慮將符合條件的數(shù)據(jù)行轉(zhuǎn)入臨時(shí)表中，再對(duì)臨時(shí)表定義游標(biāo)進(jìn)行操作，可時(shí)性能得到明顯提高。(例如：對(duì)內(nèi)統(tǒng)計(jì)第一版)封裝存儲(chǔ)過程
四、建立高效的索引
創(chuàng)建索引一般有以下兩個(gè)目的：維護(hù)被索引列的唯一性和提供快速訪問表中數(shù)據(jù)的策略。大型數(shù)據(jù)庫有兩種索引即簇索引和非簇索引，一個(gè)沒有簇索引的表是按堆結(jié)構(gòu)存儲(chǔ)數(shù)據(jù)，所有的數(shù)據(jù)均添加在表的尾部，而建立了簇索引的表，其數(shù)據(jù)在物理上會(huì)按照簇索引鍵的順序存儲(chǔ)，一個(gè)表只允許有一個(gè)簇索引，因此，根據(jù)B樹結(jié)構(gòu)，可以理解添加任何一種索引均能提高按索引列查詢的速度，但會(huì)降低插入、更新、刪除操作的性能，尤其是當(dāng)填充因子(Fill Factor)較大時(shí)。所以對(duì)索引較多的表進(jìn)行頻繁的插入、更新、刪除操作，建表和索引時(shí)因設(shè)置較小的填充因子，以便在各數(shù)據(jù)頁中留下較多的自由空間，減少頁分割及重新組織的工作。?
6. 如果出現(xiàn)大面積并發(fā)，在不增加服務(wù)器的基礎(chǔ)上，如何解決服務(wù)器響應(yīng)不及時(shí)問題“。 參考：http://www.cnblogs.com/zengjin93/p/5569556.html http://www.linuxidc.com/Linux/2011-12/50536.htm1. 提高CPU并發(fā)計(jì)算能力
多進(jìn)程 & 多線程
減少進(jìn)程切換
最簡(jiǎn)單的做法就是減少進(jìn)程數(shù)，盡量使用線程并配合其它I/O模型來設(shè)計(jì)并發(fā)策略。
減少使用不必要的鎖
服務(wù)器處理大量并發(fā)請(qǐng)求時(shí)，多個(gè)請(qǐng)求處理任務(wù)時(shí)存在一些資源搶占競(jìng)爭(zhēng)，這時(shí)一般采用“鎖”機(jī)制來控制資源的占用，當(dāng)一個(gè)任務(wù)占用資源時(shí)，我們鎖住資源，這時(shí)其它任務(wù)都在等待鎖的釋放，這個(gè)現(xiàn)象稱為鎖競(jìng)爭(zhēng)。
進(jìn)程調(diào)度器會(huì)動(dòng)態(tài)調(diào)整運(yùn)行隊(duì)列中進(jìn)程的優(yōu)先級(jí)，通過top觀察進(jìn)程的PR值
2. 考慮減少內(nèi)存分配和釋放
例如Apache,在運(yùn)行開始時(shí)一次申請(qǐng)大片的內(nèi)存作為內(nèi)存池，若隨后需要時(shí)就在內(nèi)存池中直接獲取，不需要再次分配，避免了頻繁的內(nèi)存分配和釋放引起的內(nèi)存整理時(shí)間
3. 考慮使用持久連接
持久連接也為長(zhǎng)連接，它本身是TCP通信的一種普通方式，即在一次TCP連接中持續(xù)發(fā)送多分?jǐn)?shù)據(jù)而不斷開連接
4. 改進(jìn)I/O 模型
2. 異步I/O
異步I/O指主動(dòng)請(qǐng)求數(shù)據(jù)后便可以繼續(xù)處理其它任務(wù)，隨后等待I/O操作的通知，這樣進(jìn)程在數(shù)據(jù)讀寫時(shí)不發(fā)生阻塞。
異步I/O是非阻塞的，當(dāng)函數(shù)返回時(shí)，真正的I/O傳輸已經(jīng)完成，這讓CPU處理和I/O操作達(dá)到很好的重疊。
6. 改進(jìn)硬件環(huán)境
7. 假如你的項(xiàng)目出現(xiàn)性能瓶頸了，你覺得可能會(huì)是哪些方面，怎么解決問題。 8. 如何查找?造成?性能瓶頸出現(xiàn)的位置，是哪個(gè)位置照成性能瓶頸。 參考：http://blog.csdn.net/beijiguangyong/article/details/17684797 9.?你的項(xiàng)目中使用過緩存機(jī)制嗎？有沒用用戶非本地緩存 redis 緩存 hibernate 的session一級(jí)緩存?十二、其他
1.常用的linux下的命令
參考：http://www.jb51.net/LINUXjishu/43335.htmlJava抽象類與接口的區(qū)別
分享到： 本文由?ImportNew?-?jessenpan?翻譯自?javacodegeeks。歡迎加入翻譯小組。轉(zhuǎn)載請(qǐng)見文末要求。很多常見的面試題都會(huì)出諸如抽象類和接口有什么區(qū)別，什么情況下會(huì)使用抽象類和什么情況你會(huì)使用接口這樣的問題。本文我們將仔細(xì)討論這些話題。
在討論它們之間的不同點(diǎn)之前，我們先看看抽象類、接口各自的特性。
抽象類
抽象類是用來捕捉子類的通用特性的 。它不能被實(shí)例化，只能被用作子類的超類。抽象類是被用來創(chuàng)建繼承層級(jí)里子類的模板。以JDK中的GenericServlet為例：
| 1 2 3 4 5 6 7 8 9 | public abstract class GenericServlet implements Servlet, ServletConfig, Serializable { ????// abstract method ????abstract void service(ServletRequest req, ServletResponse res); ????void init() { ????????// Its implementation ????} ????// other method related to Servlet } |
當(dāng)HttpServlet類繼承GenericServlet時(shí)，它提供了service方法的實(shí)現(xiàn)：
| 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 | public class HttpServlet extends GenericServlet { ????void service(ServletRequest req, ServletResponse res) { ????????// implementation ????} ????protected void doGet(HttpServletRequest req, HttpServletResponse resp) { ????????// Implementation ????} ????protected void doPost(HttpServletRequest req, HttpServletResponse resp) { ????????// Implementation ????} ????// some other methods related to HttpServlet } |
接口
接口是抽象方法的集合。如果一個(gè)類實(shí)現(xiàn)了某個(gè)接口，那么它就繼承了這個(gè)接口的抽象方法。這就像契約模式，如果實(shí)現(xiàn)了這個(gè)接口，那么就必須確保使用這些方法。接口只是一種形式，接口自身不能做任何事情。以Externalizable接口為例：
| 1 2 3 4 5 6 | public interface Externalizable extends Serializable { ????void writeExternal(ObjectOutput out) throws IOException; ????void readExternal(ObjectInput in) throws IOException, ClassNotFoundException; } |
當(dāng)你實(shí)現(xiàn)這個(gè)接口時(shí)，你就需要實(shí)現(xiàn)上面的兩個(gè)方法：
| 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 | public class Employee implements Externalizable { ????int employeeId; ????String employeeName; ????@Override ????public void readExternal(ObjectInput in) throws IOException, ClassNotFoundException { ????????employeeId = in.readInt(); ????????employeeName = (String) in.readObject(); ????} ????@Override ????public void writeExternal(ObjectOutput out) throws IOException { ????????out.writeInt(employeeId); ????????out.writeObject(employeeName); ????} } |
抽象類和接口的對(duì)比
| 參數(shù) | 抽象類 | 接口 |
| 默認(rèn)的方法實(shí)現(xiàn) | 它可以有默認(rèn)的方法實(shí)現(xiàn) | 接口完全是抽象的。它根本不存在方法的實(shí)現(xiàn) |
| 實(shí)現(xiàn) | 子類使用extends關(guān)鍵字來繼承抽象類。如果子類不是抽象類的話，它需要提供抽象類中所有聲明的方法的實(shí)現(xiàn)。 | 子類使用關(guān)鍵字implements來實(shí)現(xiàn)接口。它需要提供接口中所有聲明的方法的實(shí)現(xiàn) |
| 構(gòu)造器 | 抽象類可以有構(gòu)造器 | 接口不能有構(gòu)造器 |
| 與正常Java類的區(qū)別 | 除了你不能實(shí)例化抽象類之外，它和普通Java類沒有任何區(qū)別 | 接口是完全不同的類型 |
| 訪問修飾符 | 抽象方法可以有public、protected和default這些修飾符 | 接口方法默認(rèn)修飾符是public。你不可以使用其它修飾符。 |
| main方法 | 抽象方法可以有main方法并且我們可以運(yùn)行它 | 接口沒有main方法，因此我們不能運(yùn)行它。 |
| 多繼承 | 抽象方法可以繼承一個(gè)類和實(shí)現(xiàn)多個(gè)接口 | 接口只可以繼承一個(gè)或多個(gè)其它接口 |
| 速度 | 它比接口速度要快 | 接口是稍微有點(diǎn)慢的，因?yàn)樗枰獣r(shí)間去尋找在類中實(shí)現(xiàn)的方法。 |
| 添加新方法 | 如果你往抽象類中添加新的方法，你可以給它提供默認(rèn)的實(shí)現(xiàn)。因此你不需要改變你現(xiàn)在的代碼。 | 如果你往接口中添加方法，那么你必須改變實(shí)現(xiàn)該接口的類。 |
什么時(shí)候使用抽象類和接口
- 如果你擁有一些方法并且想讓它們中的一些有默認(rèn)實(shí)現(xiàn)，那么使用抽象類吧。
- 如果你想實(shí)現(xiàn)多重繼承，那么你必須使用接口。由于Java不支持多繼承，子類不能夠繼承多個(gè)類，但可以實(shí)現(xiàn)多個(gè)接口。因此你就可以使用接口來解決它。
總結(jié)
以上是生活随笔為你收集整理的面试题整理 !=!=未看 *****面试题整理最全 有用的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 六种常见开源协议整理
- 下一篇： Android学习 - 百度地图开发基础