一個晚上，一個突然的面試電話呼來，讓我措手不及，面試的過程中也發(fā)揮的不好，犯了很多不應該犯的錯誤，一些能答出來的題目卻沒有答出來。其實真正讓我意識到了，工作這段時間自己將很多基礎(chǔ)知識都荒廢了，而且新知識也并沒有接觸到多少。
下面就簡單將面試的題目總結(jié)并解答。
Java反射的原理
Reflection(反射)機制是jdk1.5之后新增的功能，簡單來說，反射機制就是在程序運行時能夠獲取自身的信息；僅知道一個類的全限定類名即可獲取該類中的方法，構(gòu)造器，字段，類型，修飾符等所以信息。
在Java中，創(chuàng)建對象的方式有以下幾種
- 使用
new關(guān)鍵字 - 使用
Class.forName(className).newInstance() - 使用cglib動態(tài)生成類
無論創(chuàng)建對象的方式是怎樣的，其原理都是通過類加載器將該類對應的class文件加載到JVM內(nèi)存區(qū)域(類加載機制)；并在內(nèi)存中生成一個代表這個類的java.lang.Class對象，做為這個類的各種數(shù)據(jù)的訪問入口(對于Hotspot虛擬機來講，Class對象存放在方法區(qū))。
HashMap原理
HashMap是Java語言中一種基于散列表(數(shù)組+鏈表)實現(xiàn)的數(shù)據(jù)結(jié)構(gòu)，其典型的運用了空間換時間的策略，采用hash算法來定位數(shù)組下標方式使得查詢的時間復雜度最優(yōu)情況下為O(1).
HashMap需要注意的幾點
- 初始化的容量大小一般為2的n次冪，如果不是，則內(nèi)部會自動取值為改值為2的n次冪的接近值，例如，當值為15時，自動取值為16.
- HashMap是線程不安全的
- 合理的設(shè)置loadFactor參數(shù)，能夠盡可能的減少hash沖突,可參考hash沖突解決方法
參考資料：
線程安全的HashMap實現(xiàn)
HashMap在Java官方文檔中是被列為線程不安全的，那么如何自己實現(xiàn)線程安全的HashMap呢？
有以下幾種方式：
- 使用synchronized或java.util.concurrent.locks.Lock對象給get和put操作加鎖
- 使用java.util.concurrent.locks.ReadWriteLock的讀寫鎖，使讀寫鎖分離提高效率
附上方法2的代碼：
import java.util.HashMap;
import java.util.Map;
import java.util.concurrent.locks.Lock;
import java.util.concurrent.locks.ReadWriteLock;
import java.util.concurrent.locks.ReentrantReadWriteLock;
/**
* 線程安全的HashMap
*
* @author mastery
*
* 2016年4月22日 下午3:49:56
*/
public class SafeThreadHashMap<K, V> extends HashMap<K, V> implements Map<K, V> {
/**
* 2016年4月22日 下午3:52:04
*/
private static final long serialVersionUID = 4530811996637218105L;
private final ReadWriteLock lock = new ReentrantReadWriteLock();
private final Lock readLock = lock.readLock();
private final Lock writeLock = lock.writeLock();
public SafeThreadHashMap() {
super();
}
public SafeThreadHashMap(int initialCapacity) {
super(initialCapacity);
}
@Override
public V get(Object key) {
readLock.lock();
try {
return super.get(key);
} finally {
readLock.unlock();
}
}
@Override
public V put(K key, V value) {
writeLock.lock();
try {
return super.put(key, value);
} finally {
writeLock.unlock();
}
}
}
字符逆序問題
abc,def轉(zhuǎn)換成def,abc，要求空間只有O(1)
這個是一個典型的字符串逆轉(zhuǎn)的題目，面試的時候想到用棧來實現(xiàn)只允許O(1)空間的要求，但是會用到一份臨時空間（不確定棧到底需不需要占一份空間）；下面附上解題思路：
- 將被逗號分隔的每個單詞先倒序，變成cba,fed
- 再將倒序后的字符串整體倒序，變成def,abc
后來仔細想了下，還是可以不用臨時空間的，可以復用字符數(shù)組。
代碼如下：
import java.util.Stack;
public class StringInverse {
private static Stack<Character> stack = new Stack<Character>();
public static String inverse(String str) {
char[] strArray = str.toCharArray();
int index =0;
for(char s : strArray) {
if(s == ',') {
while(!stack.empty()) {
strArray[index++] = stack.pop();
}
strArray[index++] = s;
}else {
stack.push(s);
}
}
while(!stack.empty()) {
strArray[index++] = stack.pop();
}
for(int i = 0 ; i < index ; i ++) {
stack.push(strArray[i]);
}
index = 0;
while(!stack.empty()) {
strArray[index++] = stack.pop();
}
return new String(strArray);
}
public static void main(String[] args) {
String str = inverse("abc,efg,hij");
System.out.println(str);
}
}
以上的步驟屬于個人見解。
volatile的作用，缺陷
-
可見性：對一個volatile變量的讀，總是能看到(任意線程)對這個volatile變量的寫入。意思為工作線程總能第一時間得到主線程的該變量的值。 -
原子性：對任意單個volatile變量的讀/寫操作具有原子性，但類似于自加這種復合操作不具有原子性。
有關(guān)volatile的解釋下面有幾篇個人覺得比較好的解釋：
volatile的缺陷：
volatile的原子性和可見性只是作用于被定義為volatile的變量和簡單的對volatile變量的原子操作（例如簡單的set和get操作），當對該變量進行運算時則可能會無法保證其特性。
MySQL索引的實現(xiàn)
附上幾篇認為寫的蠻好的mysql索引原理的文章：
- MySQL索引背后的數(shù)據(jù)結(jié)構(gòu)及算法原理 --詳細的介紹了mysql索引的實現(xiàn)，并解釋為何使用B樹結(jié)構(gòu)
- mysql索引結(jié)構(gòu)原理、性能分析與優(yōu)化
- Mysql索引的設(shè)計、使用和優(yōu)化
