java校招---java基礎知識
又到一年秋招的時刻，很多在校的大四學生會通過校招找工作，今天就專門講講java校招的筆試題目。首先，java校招主要是看你的java基礎能力，不會過多的設計到java很深的內容，java校招題目主要會涉及到一下幾方面。
- String, StringBuilder, StringBuffer
轉載（https://baijiahao.baidu.com/s?id=1608570979833225177&wfr=spider&for=pc）
1.首先說執行速度，或者說是執行速度，在這方面執行速度快慢為：StringBuilder > StringBuffer > String
String最慢的原因：
String為字串常量，而StringBuilder和StringBuffer均為字串變數，即String物件一旦建立之後該物件是不可更改的，但後兩者的物件是變數，是可以更改的。以下面一段程式碼為例：
String str="abc";
System.out.println(str);
str=str+"de";
System.out.println(str);
如果執行這段程式碼會發現先輸出“abc”，然後又輸出“abcde”，好像是str這個物件被更改了，其實，這只是一種假象罷了，JVM對於這幾行程式碼是這樣處理的，首先建立一個String物件str，並把“abc”賦值給str，然後在第三行中，其實JVM又建立了一個新的物件也名為str，然後再把原來的str的值和“de”加起來再賦值給新的str，而原來的str就會被JVM的垃圾回收機制（GC）給回收掉了，所以，str實際上並沒有被更改，也就是前面說的String物件一旦建立之後就不可更改了。所以，Java中對String物件進行的操作實際上是一個不斷建立新的物件並且將舊的物件回收的一個過程，所以執行速度很慢。
而StringBuilder和StringBuffer的物件是變數，對變數進行操作就是直接對該物件進行更改，而不進行建立和回收的操作，所以速度要比String快很多。
另外，有時候我們會這樣對字串進行賦值
String str="abc"+"de";
StringBuilder stringBuilder=new StringBuilder().append("abc").append("de");
System.out.println(str);
System.out.println(stringBuilder.toString());
這樣輸出結果也是“abcde”和“abcde”，但是String的速度卻比StringBuilder的反應速度要快很多，這是因為第1行中的操作和
String str="abcde";
是完全一樣的，所以會很快，而如果寫成下面這種形式
String str1="abc";
String str2="de";
String str=str1+str2;
那麼JVM就會像上面說的那樣，不斷的建立、回收物件來進行這個操作了。速度就會很慢。
2. 再來說執行緒安全
線上程安全上，StringBuilder是執行緒不安全的，而StringBuffer是執行緒安全的
如果一個StringBuffer物件在字串緩衝區被多個執行緒使用時，StringBuffer中很多方法可以帶有synchronized關鍵字，所以可以保證執行緒是安全的，但StringBuilder的方法則沒有該關鍵字，所以不能保證執行緒安全，有可能會出現一些錯誤的操作。所以如果要進行的操作是多執行緒的，那麼就要使用StringBuffer，但是在單執行緒的情況下，還是建議使用速度比較快的StringBuilder。
3. 總結一下
String：適用於少量的字串操作的情況
StringBuilder：適用於單執行緒下在字元緩衝區進行大量操作的情況
StringBuffer：適用多執行緒下在字元緩衝區進行大量操作的情況
- 集合
集合類存放於Java.util包中。
集合型別主要有3種：set(集）、list(列表包含Queue）和map(對映)。
Collection：Collection是集合的基本介面，List、Set、Queue的最基本的介面。
Iterator：迭代器，可以通過迭代器遍歷集合中的資料
Map：是對映表的基礎介面
Java的List是非常常用的資料型別。List是有序的Collection。Java List一共三個實現類：分別是ArrayList、Vector和LinkedList。當然面試中，也會有很多關於集合的問題
ArrayList：ArrayList是最常用的List實現類，內部是通過陣列實現的，它允許對元素進行快速隨機訪問。陣列的缺點是每個元素之間不能有間隔，當陣列大小不滿足時需要增加儲存能力，就要講已經有陣列的資料複製到新的儲存空間中。當從ArrayList的中間位置插入或者刪除元素時，需要對陣列進行復制、移動、代價比較高。因此，它適合隨機查詢和遍歷，不適合插入和刪除。
Vector：Vector與ArrayList一樣，也是通過陣列實現的，不同的是它支援執行緒的同步，即某一時刻只有一個執行緒能夠寫Vector，避免多執行緒同時寫而引起的不一致性，但實現同步需要很高的花費，因此，訪問它比訪問ArrayList慢。
LinkedList：LinkedList是用連結串列結構儲存資料的，很適合資料的動態插入和刪除，隨機訪問和遍歷速度比較慢。另外，他還提供了List介面中沒有定義的方法，專門用於操作表頭和表尾元素，可以當作堆疊、佇列和雙向佇列使用。
Set集合的幾個特點：
- Set集合不允許出現重複資料
- 允許包含值為null的元素，但最多隻能有一個null元素。
- Set實現類主要有TreeSet，HashSet
TreeSet的幾個特點：
- TreeSet中不能有重複的元素；
- TreeSet具有排序功能，預設是按照自然排序進行排列
- TreeSet中的元素必須實現Comparable介面並重寫compareTo()方法，TreeSet判斷元素是否重複 、以及確定元素的順序 靠的都是這個方法
HashSet
HashSet的幾個特點：
- HashSet中不能有重複的元素；
- HashSet是無序的
- HashSet也是基於HashMap實現
Map
Map集合主要有：HashMap，TreeMap
HashMap特點：
- HashMap是無序的雜湊對映表；
- HashMap通過Hash 演算法來決定儲存位置
- 底層實現是雜湊表
TreeMap的特點：
- 適用於按自然順序或自定義順序遍歷鍵(key)。
- 底層是二叉樹
- 提供compareTo，可以定義排序方法
- 執行緒
而關於多執行緒的筆試面試，我原來主要是看以下兩個網站
java執行緒相關的多執行緒賣票
http://www.cnblogs.com/upyouth/p/5721820.html
多執行緒
http://dylanxu.iteye.com/blog/1322066
java基礎筆試比較全面的一個網址 http://www.importnew.com/22083.html