1、 集合的嵌套： 集合的用法其實和數組的用法有很多共同之處，在使用數組的時候，二維數組就是數組的嵌套； 那麼在集合之中是否也可以這樣呢？ 當然也是可以的，例如對於最複雜的的map集合； map<string, map<string,student>>;這樣map中就嵌套了一個map集合； 其中對於 ...
1、 集合的嵌套：
集合的用法其實和數組的用法有很多共同之處，在使用數組的時候，二維數組就是數組的嵌套；
那麼在集合之中是否也可以這樣呢？
當然也是可以的，例如對於最複雜的的map集合；
map<string, map<string,student>>;這樣map中就嵌套了一個map集合；
其中對於map右邊的<>尖括弧是泛型的一種應用；
a、泛型
使用尖括弧裡面規定存入的類型，簡單來說就是對於存入數據的一種限制，和數組比較像，只能夠存入一種數據類型，如果有其它類型存入會發生報錯；
例如：如果定義： list<string> 那麼存入list集合中的所有類型都是string類型，
作用：安全性高，每次迴圈遍歷時不需要進過object到規定類型的向下轉型，操作便利；
對於泛型現在只會簡單的操作，這裡不做詳細介紹；
b、舉例說明集合嵌套：
有一個school，裡面有n個班級（自己定義），每個班都有特定的班號，每個班級都有m個學生（不限），每個學生都有特定的學號，學生類有姓名，學號，分數；
存入學校的學生數據，計算每一個班級的學生總成績，和平均分，最後計算學校的總成績和平均分；
分析：這裡有兩個鍵值集合，一個是每個班級對應的有特定的班號，另一個是每個學生有對應學號，需要用到嵌套迴圈；
map<string,classroom>,map<string, student>;
實現代碼如下：
學生類：
package jihe;
public class Student {
private String name;
private int num;
private double score;
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getNum() {
return num;
}
public void setNum(int num) {
this.num = num;
}
public double getScore() {
return score;
}
public void setScore(double score) {
this.score = score;
}
public Student() {
super();
// TODO Auto-generated constructor stub
}
public Student(String name, int num, double score) {
super();
this.name = name;
this.num = num;
this.score = score;
}
@Override
public String toString() {
return "Student [name=" + name + ", num=" + num + ", score=" + score + "]";
}
}
班級類：
package jihe;
import java.util.Map;
public class Classroom {
private Map<Integer, Student> classroom;
public Map<Integer, Student> getClassroom() {
return classroom;
}
public void setClassroom(Map<Integer, Student> classroom) {
this.classroom = classroom;
}
public Classroom() {
super();
// TODO Auto-generated constructor stub
}
public Classroom(Map<Integer, Student> classroom) {
super();
this.classroom = classroom;
}
}
測試類：
package jihe;
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;
import java.util.Set;
public class test {
public static void main(String[] args) {
Map<String, Classroom> school=new HashMap<>();
Scanner sc = new Scanner(System.in);
do {
System.out.println("請輸入班級編號：");
String str1=sc.next();
if (str1.equals("n")) {//輸入n終止輸入班級信息
break;
}
Classroom newclass= new Classroom();
Map<Integer, Student> classroom=new HashMap<>();
do {
System.out.println("請輸入學生姓名：");
String name=sc.next();
if (name.equals("n")) {//輸入n終止輸入這個班級的學生
break;
}
System.out.println("請輸入學生學號：");
int num = sc.nextInt();
System.out.println("請輸入學生分數：");
double score = sc.nextDouble();
Student student = new Student(name, num, score);
classroom.put(student.getNum(), student);
} while (true);
newclass.setClassroom(classroom);
school.put(str1, newclass);
} while (true);
Set<String> keySet = school.keySet();
double scores=0;
int nums=0;
for (String key : keySet) {
Classroom cl=school.get(key);
double score=0;
Map<Integer, Student> map=cl.getClassroom();
Set<Integer> key2 = map.keySet();
for (Integer integer : key2) {
score+=map.get(integer).getScore();
System.out.println(integer+":"+map.get(key2));
}
System.out.println(key+"班級的總分是："+score+"平均分是："+score/key2.size());
scores+=score;
nums+=key2.size();
}
System.out.println("學校所有班級的總分是："+scores+"平均分是："+scores/nums);
}
}
上面的學校實例可以很好的實現集合的嵌套；
2、 遞歸演算法
釋義：方法調用自己本身；
例如，計算自然數的和除了運用for迴圈，還可以使用遞歸演算法：
public static int add(int i){
if(i==0){
return 0;
}
return add(i-1)+i;
}
