JAVA实现Vector 向量(蓝桥杯快递分拣)

package com;

/**
 * Created with IntelliJ IDEA.
 *
 * @author: islc
 * Date: 2022/4/4
 * Time: 14:26

										

容器
    在 Java 中各种数据结构都是继承于 list，
    所以 Java 的 list 功能也很强
    它的功能有很多
    由于篇幅原因我们会挑比较重要的讲解
    其他的还需要同学们多去使用

    Vector 容器（类）
        线性表中有 Vector 和 list，两者作用比较相似。

        Vector 的主要作用就是可变长度的数组，
        就把他当成数组使用即可。！！！！！！！！

        至于为甚我们我选择讲 Vector 而不是 List，
        因为 Vector 可以当作数组使用，用起来非常简单，也非常方便。

第一种构造方法创建一个默认的向量，默认大小为 10：
    Vector()
第二种构造方法创建指定大小的向量。
    Vector(int size)
第三种构造方法创建指定大小的向量，并且增量用 incr 指定。增量表示向量每次增加的元素数目。
    Vector(int size,int incr)
第四种构造方法创建一个包含集合 c 元素的向量：
    Vector(Collection c)




    Vector的部分方法
        boolean	 add(E e)将指定的元素附加到此 Vector 的末尾。
        void	 add(int index, E element)在此 Vector 的指定位置插入指定元素。
        int	     capacity()返回此向量的当前容量。
        void	 clear()从此 Vector 中删除所有元素。
        E	     get(int index)返回此 Vector 中指定位置的元素。


    遍历 Vector

        Enumeration vEnum = v.elements();
        while (vEnum.hasMoreElements()){
            System.out.print(vEnum.nextElement() + " ");
        }





    题目解析
        快递员需要对快递进行分拣，现在小李是一名快递员，他想要你帮他设计一个程序用于快递的分拣，按城市分开。

        现在有以下输入：
        单号 省份

        请你将单号按照城市分开，并输出。

        城市按照输入顺序排序

        单号按照输入顺序排序

    样例输入

        输入

        10

        10124214 北京
        12421565  上海
        sdafasdg213 天津
        fasdfga124 北京
        145252  上海
        235wtdfsg 济南
        3242356fgdfsg 成都
        23423 武汉
        23423565f 沈阳
        1245dfwfs 成都

        输出

        北京 2
        10124214
        fasdfga124
        上海 2
        12421565
        145252
        天津 1
        sdafasdg213
        济南 1
        235wtdfsg
        成都 2
        3242356fgdfsg
        1245dfwfs
        武汉 1
        23423
        沈阳 1
        23423565f

    下面我们来分析一下解题思路。
        首先我们要知道中国城市肯定在 1000 个以内，
        但是单号我们不确定，我们不可能每个数组开 10000 个，
        那样内存不够，所以这时候我们就用到了我们的 vector，
        他的容量是动态申请的，在比赛中我们可以理解为无限制。

第一步：我们创建一个 vector 用于保存地址
vector<string> city;
第二步：我们创建一个 vector 组用于存放单号
vector<string> dig[1000];
第三步：我们定义一个映射函数，因为你的城市可能会再次出现，你需要知道之前有没有
第四步：我们开始读入操作并按照顺序进行存放
 */


import java.util.List;
import java.util.Scanner;
import java.util.Vector;



public class aVector容器 {

//  创建一个数组  来保存城市
    static Vector city=new Vector<String>();

//  创建一个二维数组
    static Vector<Vector<String>> dig= new Vector <Vector<String>>();

/*
   二维数组的结构

   int[][] arr

   二维数组由两个一维数组嵌套而来
   第一个数组存储的是第二个数组这一行数组的地址

   第一行 a1 a2 a3 a4 a5 a6
   第二行 b1 b2 b3 b4 b5 b6
   第三行 c1 c2 c3 c4 c5 c6

* */


//  定义一个映射函数，因为你的城市可能会再次出现，你需要知道之前有没有。
    static int Myfind(String s) {
        for (int i = 0; i < city.size(); i++) {
            if (city.get(i).equals(s)) {
                return i;
            }
        }
        return -1;
    }

    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        int n=in.nextInt();

        for(int i=0;i<n;i++) {
//            d为单号
//            c为城市

            String d,c;
            d=in.next();
            c=in.next();

//            通过映射函数来判断 这个函数是否存在过
            int flag=Myfind(c);

//            如果没有存在过
            if(flag==-1){
//              addElement
//                  将指定的组件添加到此向量的末尾，将其大小增加 1。
//              将新的城市添加到city数组当中
                city.addElement(c);
//                在新建的城市数组中 新建一个数组 用于将来存储 单号
                dig.addElement(new Vector<String>());
/*
              city.size()-1  城市数组的长度 -1
              这个位置的城市 就是刚才新建的 哪个城市
              就是待插入单号的城市

              待插入单号城市 . addElement( 待插入单号 );

               dig 是一个二维数组  里面第一位数组 保存的是 城市

* */

                dig.get(city.size()-1).addElement(d);
            } else{
//              遇到已经存在的城市列表  那就 获取这个城市的位置
//                然后再使用addElement  函数添加 进去

                dig.get(flag).addElement(d);
            }
        }

//        遍历输出  遍历所有的城市
//        第一重循环  根据有多少城市来决定
        for(int i=0;i<city.size();i++) {
//            输出城市 的名字  以及 这个城市 数组这个数组的长度
//            这个城市数组的长度就是 里面有几个单号
            System.out.println(city.get(i)+" "+dig.get(i).size());
//          遍历每个城市里面的单号
            for(int j = 0; j< dig.get(i).size(); j++){
                System.out.println(dig.get(i).get(j));
            }
        }
    }
}