【Day8】对象容器—Java—翁恺慕课—面向对象程序设计

一、顺序容器

1.记事本的例子

2.泛型容器类

容器类：ArrayList<String> notes = new ArrayList<String>

容器类有两个类型：容器类和元素类

3.ArratList的操作

二、对象数组

1.对象数组

对象数组的每个元素都是对象的管理者而非对象本身

2.对象数组的for—each循环

三、集合容器(set)

四、散列表(hash)

查找里程实例

你的程序要读入这样的一张表，然后，根据输入的两个城市的名称，给出这两个城市之间的里程。

 

注意：任何两个城市之间的里程都已经给出，不需要计算经第三地中转。

注意：你并不需要去录入上图的数据，数据是在程序输入中给的。

 

输入格式:

首先，你会读到若干个城市的名字。每个名字都只是一个英文单词，中间不含空格或其他符号。当读到名字为“###”（三个#号）时，表示城市名字输入结束，###并不是一个城市的名字。如果记读到的城市名字的数量为n。

然后，你会读到nxn的一个整数矩阵。第一行的每一个数字，表示上述城市名单中第一个城市依次到另一个城市之间的里程。表中同一个城市之间的里程为0。

最后，你会读到两个城市的名字。

 

输出格式：

输出这两个城市之间的距离。

 

输入样例：

Hagzou Hugzou Jigxng    ###

0 1108 708

1108 0 994

708 994 0

Hagzou    Jigxng

 

输出样例：

708

package lianxi;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.Scanner;

public class chazhaolicheng {
    
    private ArrayList<String> city = new ArrayList<String>();
    private HashMap<String,HashMap<String,Integer>> distance = new HashMap<String,HashMap<String,Integer>>();
    private static Scanner in = new Scanner(System.in);
    
    public void shuru() {
        String s;
        boolean b = true;
        while(b) {
            s = in.next();
            if(s.equals("###")) {
                b = false;
                break;
            }
            city.add(s);
        }
        for(int i=0;i<city.size();i++) {
            HashMap<String,Integer> HM = new HashMap<String,Integer>();
            for(int j=0;j<city.size();j++) {
                int dis = in.nextInt();
                HM.put(city.get(j), dis);
            }
            distance.put(city.get(i), HM);
        }
    }
    
    public int getDistance(String start,String end) {
        int dis = 0;
        dis = distance.get(start).get(end);
        return dis;
    }

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        chazhaolicheng distan = new chazhaolicheng();
        distan.shuru();
        String start = in.next();
        String end = in.next();
        System.out.print(distan.getDistance(start,end));

    }

}