使用数组与集合两种方式创建杨辉三角

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.Map.Entry;

public class YangHui {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		// arrsCreate(7);
		mapCreate(7);
	}
	//数组创建
	public static void arrsCreate(int n) {
		int[][] arr = new int[n][];
		for (int i = 0; i < arr.length; i++) {
			arr[i] = new int[i + 1];
			arr[i][0] = 1;
			arr[i][i] = 1;
			for (int j = 1; j < arr[i].length - 1; j++) {
				arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
			}
		}
		for (int i = 0; i < arr.length; i++) {
			for (int j = 0; j < arr[i].length; j++) {
				System.out.print(arr[i][j] + " ");
			}
			System.out.println();
		}
	}
	//集合创建
	public static void mapCreate(int n) {
		Map<Integer,ArrayList<Integer>> map = new HashMap<Integer, ArrayList<Integer>>();
		for (int i = 0; i < n; i++) {
			ArrayList<Integer> list = new ArrayList<Integer>();
			for (int j = 0; j < i+1; j++) {
				if(j==0||j==i){
					list.add(j, 1);
				}else if (i > 1 && j > 0 && j < i) {
					// 到这里说明是第三行开始
					list.add(map.get(i-1).get(j-1)+ map.get(i-1).get(j ));
				} 
				map.put(i, list);
			}
		}
		for (Entry<Integer, ArrayList<Integer>> keys : map.entrySet()) {
			System.out.println(keys);
		}
	}
}