for(int j=0;jarray[i])
} }
1. 繼承類不同:
a) hashmap繼承 abstractmap
b) hashtable繼承dictionary
2. 執行效率不同:
a) hashmap是非執行緒安全的,是hashtable的輕量級實現,效率較高
b) hashtable是執行緒安全的,效率較低
三.stringbuffer和stringbuilder的區別
擁有共同的方法:
1. string字串的長度是固定不變的,而stringbuffer和stringbuilder來說可變的字串,所以說一般情況下涉及到字串拼接我們都使用stringbuffer或者stringbuilder
2. stringbuffer是執行緒安全的,執行效率低於stringbuilder
3. stringbuilder是非執行緒安全的,適用於單執行緒,執行效率高於stringbuffer
arraylist基於陣列儲存結構:查詢速度較快,插入和刪除速度較慢,執行緒不安全的
linkedlist基於鏈式儲存結構:查詢速度較慢,插入和刪除速度較快,執行緒不安全的
vector 執行緒安全的,但是已不建議使用
未完待續......
面試筆試整理2 c 常問問題
1 new delete和malloc free區別 這兩個表示式都用於申請動態記憶體和釋放動態記憶體。但是new可以用於非內部資料型別的物件,而malloc是無法做到的,因為new和delete是作用於建構函式和析構函式的,是c 的運算子 但是malloc是庫函式。注意delete是呼叫一次析構函...
面試,筆試常問的8種排序演算法
經常碰到這樣一類排序問題 把新的資料插入到已經排好的資料列中。將第乙個數和第二個數排序,然後構成乙個有序序列 將第三個數插入進去,構成乙個新的有序序列。對第四個數 第五個數 直到最後乙個數,重複第二步。如何寫寫成 首先設定插入次數,即迴圈次數,for int i 1 i設定插入數和得到已經排好序列的...
面試筆試中的排序問題
快速排序 include include define n 100 using namespace std int a n void quicksort int l,int r a x num if l x quicksort l,x if x r quicksort x 1,r int main ...