java - 构造函数未初始化字段？影子？

Question

我正在尝试创建一个邻接列表，为此我需要创建一个链接列表的数组列表。当我这样做时，这个 cityList 的大小不会更改为构造函数中传递的大小。我觉得这可能是由于阴影造成的，但我不确定阴影是如何工作的，或者是否发生了这种情况:

import java.util.*;

public class AdjList{

    public ArrayList<EdgeList> cityList;

    public AdjList(int size){
        this.cityList = new ArrayList<EdgeList>(size+1);
    }   

    public void add(int vertex, int edge, int distance, float price){
        cityList.get(vertex).add(edge, distance, price);
    }
}

在主课中我所做的:

AdjList flights = new AdjList(numCities);

Answer 1

当您使用 new ArrayList<EdgeList>(size+1); 创建列表时, size+1是列表的初始容量，而不是其大小。在将元素添加到列表之前，大小将保持为 0。

添加 EdgeList将元素添加到列表中:

cityList.get(vertex).add(edge, distance, price);

没有任何意义，因为它强制您初始化索引 0 中列表的所有元素。至vertex与 EdgeList实例。否则cityList.get(vertex)抛出异常。

如果您希望能够通过顶点访问元素，也许 Map<Integer,EdgeList>将是一个更好的结构:

this.cityList = new HashMap<Integer,EdgeList>();
...
EdgeList el = new EdgeList();
cityList.put(vertex,el);
el.add(edge, distance, price);