1:陣列高階以及arrays
(1)排序
a:氣泡排序
相鄰元素兩兩比較,大的往後放,第一次完畢,最大值出現在了最大索引處。同理,其他的元素就可以排好。
public static void bubblesort(int arr) }}
}b:選擇排序
把0索引的元素,和索引1以後的元素都進行比較,第一次完畢,最小值出現在了0索引。同理,其他的元素就可以排好。
public static void selectsort(int arr) }}
}(2)查詢
a:基本查詢
針對陣列無序的情況
public static int getindex(int arr,int value)
}return index;
}b:二分查詢(折半查詢)
針對陣列有序的情況(千萬不要先排序,在查詢)
public static int binarysearch(int arr,int value) else if(arr[mid] < value)
if(min > max)
mid = (min+max)/2;
}return mid;
}(3)arrays工具類
a:是針對陣列進行操作的工具類。包括排序和查詢等功能。
b:常用方法
把陣列轉成字串:
arrays.tostring(陣列名)
排序:arrays.sort(陣列名)
二分查詢:
arrays.binarysearch(陣列名, 關鍵字)
(4)把字串中的字元進行排序
舉例:"edacbgf"
得到結果
"abcdefg"
java中高階面試
同步互動 指傳送乙個請求,需要等待返回,然後才能夠傳送下乙個請求,有個等待過程 非同步互動 指傳送乙個請求,不需要等待返回,隨時可以再傳送下乙個請求,即不需要等待。區別 乙個需要等待,乙個不需要等待,在部分情況下,我們的專案開發中都會優先選擇不需要等待的非同步互動方式。哪些情況建議使用同步互動呢?比...
Java中高階面試題(1)
list和set比較,各自的子模擬較 對比一 arraylist與linkedlist的比較 1 arraylist是實現了基於動態陣列的資料結構,因為位址連續,一旦資料儲存好了,查詢操作效率會比較高 在記憶體裡是連著放的 2 因為位址連續,arraylist要移動資料,所以插入和刪除操作效率比較低...
JAVA中高階工程師 面試題總結
不知道是不是職位原因還是沒遇到,面試時,都不需要做筆試題,而是填張個人資訊 或者直接面試 二 三大框架方面問題 1 spring 事務的隔離性,並說說每個隔離性的區別 解答 2 spring事務的傳播行為,並說說每個傳播行為的區別 解答 3 hibernate跟mybatis ibatis 的區別,...