實作社群網路
你正在開發一個社群網路應用程式,需要分析使用者之間的潛在連結。你要實作一個方法,從清單中產生所有可能的使用者配對。
本練習屬於課程
Java 程式碼最佳化
練習說明
- 對於每個索引
i,將elements中第i位使用者指定為配對的第一個元素。 - 對於每個索引
j,將elements中第j位使用者指定為配對的第二個元素。 - 回傳包含所有
pairs的結果。
動手互動練習
試著完成這個範例程式碼,體驗一下這個練習。
public class Main {
public static void main(String[] args) {
ConnectionAnalyzer analyzer = new ConnectionAnalyzer();
String[] users = {"Alice", "Bob", "Charlie", "Diana"};
String[][] allPairs = analyzer.generateAllPairs(users);
System.out.println("All possible connections:");
for (String[] pair : allPairs) {
System.out.println(pair[0] + " - " + pair[1]);
}
}
}
class ConnectionAnalyzer {
public String[][] generateAllPairs(String[] elements) {
int n = elements.length;
int numPairs = n * (n - 1) / 2;
String[][] pairs = new String[numPairs][2];
int pairIndex = 0;
for (int i = 0; i < n; i++) {
for (int j = i + 1; j < n; j++) {
// Add the first user to our pair
pairs[pairIndex][0] = ____;
// Add the second user to our pair
pairs[pairIndex][1] = ____;
pairIndex++;
}
}
// Return the result
return ____;
}
}