我現(xiàn)在在開(kāi)發(fā)階段使用了一個(gè)簡(jiǎn)單的校驗(yàn)位計(jì)算器。校驗(yàn)位取決于帳號(hào)和常數(shù)乘數(shù)2187654321。帳號(hào)為字符串格式。我需要將它拆分成整數(shù)數(shù)組。然后每個(gè)整數(shù)都需要分別乘以它們的乘數(shù)。假設(shè)帳號(hào)是 08060002506。那么這個(gè)過(guò)程就是2x0 + 1x8 + 8x0...我的問(wèn)題是，是否有人可以建議是否有更多優(yōu)化方法來(lái)進(jìn)行計(jì)算？因?yàn)槲覍?duì)大約數(shù)千個(gè)帳戶進(jìn)行計(jì)算。這是我的代碼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貢獻(xiàn)2039條經(jīng)驗(yàn) 獲得超8個(gè)贊
優(yōu)先使用String.charAt(int)andCharacter.digit(char, int)來(lái)String.split("")解析每個(gè)子字符串（并使用 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貢獻(xiàn)1831條經(jīng)驗(yàn) 獲得超10個(gè)贊
優(yōu)先使用String.charAt(int)andCharacter.digit(char, int)來(lái)String.split("")解析每個(gè)子字符串（并使用 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;
}
慕標(biāo)5832272
TA貢獻(xiàn)1966條經(jīng)驗(yàn) 獲得超4個(gè)贊
為了優(yōu)化計(jì)算我建議使用流的并行計(jì)算，這是stream api的內(nèi)置功能。
該問(wèn)題可以視為 2 個(gè)向量（帳戶和乘數(shù)）之間的點(diǎn)積。
這是獲得更好運(yùn)行時(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();
}
}
另一個(gè)優(yōu)化步驟：您可以提前準(zhǔn)備將帳戶從字符串轉(zhuǎn)換為 int 數(shù)組。我建議運(yùn)行多個(gè)線程來(lái)執(zhí)行此任務(wù)。您應(yīng)該創(chuàng)建一個(gè) int 數(shù)組列表，使用帳戶大小進(jìn)行初始化（如果此大小不是常量，則對(duì)所有數(shù)組使用最大大?。?。每個(gè)線程將負(fù)責(zé)用轉(zhuǎn)換后的字符串填充固定數(shù)量的帳戶。
加入來(lái)自這些線程的所有任務(wù)后，使用相同的技術(shù)在向量之間執(zhí)行點(diǎn)積。每個(gè)線程將在固定數(shù)量的賬戶和給定的乘數(shù)之間執(zhí)行點(diǎn)積。
選擇線程數(shù)很棘手，取決于各個(gè)任務(wù)的運(yùn)行時(shí)間。微調(diào)方法可能很有用。
添加回答
舉報(bào)
0/150
提交
取消