我現(xiàn)在在開發(fā)階段使用了一個簡單的校驗位計算器。校驗位取決于帳號和常數(shù)乘數(shù)2187654321。帳號為字符串格式。我需要將它拆分成整數(shù)數(shù)組。然后每個整數(shù)都需要分別乘以它們的乘數(shù)。假設(shè)帳號是 08060002506。那么這個過程就是2x0 + 1x8 + 8x0...我的問題是，是否有人可以建議是否有更多優(yōu)化方法來進行計算？因為我將對大約數(shù)千個帳戶進行計算。這是我的代碼import java.util.Arrays;class CheckDigit { public static void main(String[] args) { String accountNo = "08060002506"; Integer[] multiplier = new Integer[]{2, 1, 8, 7, 6, 5, 4, 3, 2, 1}; Object[] accountNoArr = convertAccountToIntArray(accountNo); int sum = getSum(multiplier, accountNoArr); int remainder = getRemainder(sum); int checkDigit = 9 - remainder; System.out.println("Check digit is = " + checkDigit); } private static Object[] convertAccountToIntArray(String accountNo) { return Arrays.stream(accountNo.split("")) .map(Integer::parseInt).toArray(); } private static int getSum(Integer[] multiplier, Object[] accountNoArr) { int sum = 0; for (int i = 0, multiplierLength = multiplier.length; i < multiplierLength; i++) { Integer numToMultiply = (Integer) accountNoArr[i]; Integer mul = multiplier[i]; sum += mul * numToMultiply; } return sum; } private static int getRemainder(int sum) { return sum % 9; }}
3 回答
largeQ
TA貢獻2039條經(jīng)驗 獲得超8個贊
優(yōu)先使用String.charAt(int)andCharacter.digit(char, int)來String.split("")解析每個子字符串（并使用 anint[]而不是 an Integer[]）。就像是，
public static void main(String[] args) {
String accountNo = "08060002506";
int[] multiplier = {2, 1, 8, 7, 6, 5, 4, 3, 2, 1};
int sum = getSum(multiplier, accountNo);
int remainder = getRemainder(sum);
int checkDigit = 9 - remainder;
System.out.println("Check digit is = " + checkDigit);
}
private static int getSum(int[] multiplier, String accountNo) {
int sum = 0;
for (int i = 0; i < multiplier.length; i++) {
int numToMultiply = Character.digit(accountNo.charAt(i), 10);
sum += multiplier[i] * numToMultiply;
}
return sum;
}
慕哥6287543
TA貢獻1831條經(jīng)驗 獲得超10個贊
優(yōu)先使用String.charAt(int)andCharacter.digit(char, int)來String.split("")解析每個子字符串（并使用 anint[]而不是 an Integer[]）。就像是，
public static void main(String[] args) {
String accountNo = "08060002506";
int[] multiplier = {2, 1, 8, 7, 6, 5, 4, 3, 2, 1};
int sum = getSum(multiplier, accountNo);
int remainder = getRemainder(sum);
int checkDigit = 9 - remainder;
System.out.println("Check digit is = " + checkDigit);
}
private static int getSum(int[] multiplier, String accountNo) {
int sum = 0;
for (int i = 0; i < multiplier.length; i++) {
int numToMultiply = Character.digit(accountNo.charAt(i), 10);
sum += multiplier[i] * numToMultiply;
}
return sum;
}
慕標5832272
TA貢獻1966條經(jīng)驗 獲得超4個贊
為了優(yōu)化計算我建議使用流的并行計算，這是stream api的內(nèi)置功能。
該問題可以視為 2 個向量（帳戶和乘數(shù)）之間的點積。
這是獲得更好運行時性能的代碼：
import java.util.Arrays;
import java.util.stream.IntStream;
public class CheckDigitCalculationImprovementOrOptimization {
public static void main(String[] args) {
String accountNo = "08060002506";
int[] multiplier = {2, 1, 8, 7, 6, 5, 4, 3, 2, 1};
int[] accountNoArr = StringToIntArray(accountNo);
int result = dotProduct(multiplier, accountNoArr);
System.out.println(result);
}
private static int dotProduct(int[] v1, int[] v2) {
return IntStream.range(0, v1.length)
.parallel()
.map( id -> v2[id] * v1[id])
.reduce(0, Integer::sum);
}
static int[] StringToIntArray(String str) {
return Arrays.stream(str.split("\\B"))
.mapToInt(Integer::valueOf)
.toArray();
}
}
另一個優(yōu)化步驟：您可以提前準備將帳戶從字符串轉(zhuǎn)換為 int 數(shù)組。我建議運行多個線程來執(zhí)行此任務(wù)。您應(yīng)該創(chuàng)建一個 int 數(shù)組列表，使用帳戶大小進行初始化（如果此大小不是常量，則對所有數(shù)組使用最大大?。?。每個線程將負責用轉(zhuǎn)換后的字符串填充固定數(shù)量的帳戶。
加入來自這些線程的所有任務(wù)后，使用相同的技術(shù)在向量之間執(zhí)行點積。每個線程將在固定數(shù)量的賬戶和給定的乘數(shù)之間執(zhí)行點積。
選擇線程數(shù)很棘手，取決于各個任務(wù)的運行時間。微調(diào)方法可能很有用。
添加回答
舉報
0/150
提交
取消