面試題整理

## 數據結構前端   1. HashMap的原理，內部數據結構？java     - 底層使用哈希表（數組 + 鏈表），當鏈表過長會將鏈表轉成 紅黑樹以實現 O(logn) 時間複雜度內查找node 2. 講一下 HashMap 中 put 方法過程？mysql     1. 對 Key 求 Hash 值，而後再計算 下標。linux     1. 若是沒有碰撞，直接放入桶中，nginx    

>>阅读原文<<