Java中高階陣列以及Arrays類的使用

2021-08-17 16:43:33 字數 867 閱讀 7692

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 的區別,...