一個(gè)晚上话告，一個(gè)突然的面試電話呼來念颈，讓我措手不及泉粉，面試的過程中也發(fā)揮的不好，犯了很多不應(yīng)該犯的錯(cuò)誤榴芳，一些能答出來的題目卻沒有答出來嗡靡。其實(shí)真正讓我意識到了，工作這段時(shí)間自己將很多基礎(chǔ)知識都荒廢了窟感，而且新知識也并沒有接觸到多少讨彼。
下面就簡單將面試的題目總結(jié)并解答。
Java反射的原理
Reflection(反射)機(jī)制是jdk1.5之后新增的功能柿祈，簡單來說哈误，反射機(jī)制就是在程序運(yùn)行時(shí)能夠獲取自身的信息；僅知道一個(gè)類的全限定類名即可獲取該類中的方法躏嚎，構(gòu)造器蜜自，字段，類型紧索，修飾符等所以信息袁辈。
在Java中，創(chuàng)建對象的方式有以下幾種
- 使用
new關(guān)鍵字 - 使用
Class.forName(className).newInstance() - 使用cglib動態(tài)生成類
無論創(chuàng)建對象的方式是怎樣的珠漂，其原理都是通過類加載器將該類對應(yīng)的class文件加載到JVM內(nèi)存區(qū)域(類加載機(jī)制)晚缩；并在內(nèi)存中生成一個(gè)代表這個(gè)類的java.lang.Class對象，做為這個(gè)類的各種數(shù)據(jù)的訪問入口(對于Hotspot虛擬機(jī)來講媳危，Class對象存放在方法區(qū))荞彼。
HashMap原理
HashMap是Java語言中一種基于散列表(數(shù)組+鏈表)實(shí)現(xiàn)的數(shù)據(jù)結(jié)構(gòu)，其典型的運(yùn)用了空間換時(shí)間的策略待笑，采用hash算法來定位數(shù)組下標(biāo)方式使得查詢的時(shí)間復(fù)雜度最優(yōu)情況下為O(1).
HashMap需要注意的幾點(diǎn)
- 初始化的容量大小一般為2的n次冪鸣皂，如果不是，則內(nèi)部會自動取值為改值為2的n次冪的接近值，例如寞缝，當(dāng)值為15時(shí)癌压，自動取值為16.
- HashMap是線程不安全的
- 合理的設(shè)置loadFactor參數(shù)，能夠盡可能的減少hash沖突,可參考hash沖突解決方法
參考資料：
線程安全的HashMap實(shí)現(xiàn)
HashMap在Java官方文檔中是被列為線程不安全的荆陆，那么如何自己實(shí)現(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)
這個(gè)是一個(gè)典型的字符串逆轉(zhuǎn)的題目帜消，面試的時(shí)候想到用棧來實(shí)現(xiàn)只允許O(1)空間的要求，但是會用到一份臨時(shí)空間（不確定棧到底需不需要占一份空間）浓体；下面附上解題思路：
- 將被逗號分隔的每個(gè)單詞先倒序泡挺，變成cba,fed
- 再將倒序后的字符串整體倒序，變成def,abc
后來仔細(xì)想了下命浴，還是可以不用臨時(shí)空間的娄猫，可以復(fù)用字符數(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);
}
}
以上的步驟屬于個(gè)人見解咳促。
volatile的作用稚新，缺陷
-
可見性：對一個(gè)volatile變量的讀勘伺，總是能看到(任意線程)對這個(gè)volatile變量的寫入跪腹。意思為工作線程總能第一時(shí)間得到主線程的該變量的值。 -
原子性：對任意單個(gè)volatile變量的讀/寫操作具有原子性飞醉，但類似于自加這種復(fù)合操作不具有原子性冲茸。
有關(guān)volatile的解釋下面有幾篇個(gè)人覺得比較好的解釋：
volatile的缺陷：
volatile的原子性和可見性只是作用于被定義為volatile的變量和簡單的對volatile變量的原子操作（例如簡單的set和get操作），當(dāng)對該變量進(jìn)行運(yùn)算時(shí)則可能會無法保證其特性缅帘。
MySQL索引的實(shí)現(xiàn)
附上幾篇認(rèn)為寫的蠻好的mysql索引原理的文章：
- MySQL索引背后的數(shù)據(jù)結(jié)構(gòu)及算法原理 --詳細(xì)的介紹了mysql索引的實(shí)現(xiàn)轴术，并解釋為何使用B樹結(jié)構(gòu)
- mysql索引結(jié)構(gòu)原理、性能分析與優(yōu)化
- Mysql索引的設(shè)計(jì)钦无、使用和優(yōu)化
