[英]How to work with ArrayList of ArrayLists of Integers?
我正在尝试在 Java 中使用整数 ArrayLists 的 ArrayList,代码:
属性和构造函数
int V;
ArrayList<ArrayList<Integer>> gpond;
ArrayList<Integer> vpond;
GrPond(int v){ //Number of total nodes (arraylists in the main arraylist)
V=v;
gpond = new ArrayList<>();
for(int i=0;i<V;i++){
gpond.add(new ArrayList<Integer>(V));
}
}
我使用这种方法将整数的 ArrayLists 添加到主 ArrayList (gpond)
void VPond(int v, int w,int val){ // v=origin, w=destination, val=value.
ArrayList<Integer> temp = new ArrayList<Integer>(V);
for(int i=0;i<V;i++){
temp.add(null);
}
temp.set(w, val); //I want to set in the given index a certain value
gpond.add(v, temp); //Then, add that ArrayList with the value (val)
//at the given index (w), to the main ArrayList.
}
并尝试使用以下方法打印它:
void printGraph(){
for(int i=0;i<V;i++){
System.out.println("node "+i);
if(gpond.get(i)!=null){ //Just want to print those who are occupied
for(int j=0;j<V;j++){ //j<V, because each ArrayList<Integer> has maximum V values
if(gpond.get(i).get(j)!=null) //Just print the indexes with a given value
System.out.println("["+i+"]-> ["+j+"] | val: "+gpond.get(i).get(j));
}
}
}
for(ArrayList<Integer> e: gpond){ //Just want to test each ArrayList of the main ArrayList
System.out.println("e: "+ e);
}
}
如果输入是,我希望它做什么,让我们说:
v,w,val:
0 1 2
0 2 1
1 0 1
e: [null, 2, null], [null, null, 1] //or something like this. e=origin, [index->value]
e: [1, null, null]
是打印
node 0
[0]->[1] | val: 2
[0]->[2] | val: 1
[1]->[0] | val: 1
相反,它的印刷:
node 0
[0]->[2] | val: 1
node 1
[1]->[0] | val: 1
node 2
[2]->[1] | val: 2
e: [null, null, 1]
e: [1, null, null]
e: [null, 2, null]
我已经尝试更改设置以在VPond中添加临时和/或 gpond
我认为这是一个很小的错误,但我就是想不通
你的问题是你总是在你的方法 VPond 中创建一个完整的新列表。 所以你失去了旧的价值观。 你应该在构造函数中创建新的列表GrPond
和刚刚成立的新价值VPond
。
GrPond(int v){ //Number of total nodes (arraylists in the main arraylist)
V = v;
gpond = new ArrayList<>();
for(int i=0;i<V;i++){
ArrayList<Integer> temp = new ArrayList<Integer>(V);
for(int j=0;j<V;j++){
temp.add(null);
}
gpond.add(temp);
}
}
void VPond(int v, int w,int val){ // v=origin, w=destination, val=value.
List<Integer> temp=gpond.get(v);
temp.set(w, val); //I want to set in the given index a certain value
}
请考虑变量的名称。 您使用 v、w、val、V、VPond、GrPond、i 和 j。 如果您在编写代码一周后触摸此代码,您将完全困惑(就像我一样)。 你甚至写注释来翻译你的变量名,你为什么不直接使用这些含义?
int sizeOfLists;
List<List<Integer>> gpond;
List<Integer> vpond;
GrPond(int listSize) {
sizeOfLists = listSize;
gpond = new ArrayList<>();
for (int listIndex = 0; listIndex < sizeOfLists; listIndex++) {
List<Integer> temp = new ArrayList<>(sizeOfLists);
for (int indexInList = 0; indexInList < sizeOfLists; indexInList++) {
temp.add(null);
}
gpond.add(temp);
}
}
void VPond(int listIndex, int indexInList, int value) { listIndex=listIndex, indexInList=indexInList
List<Integer> list = gpond.get(listIndex);
list.set(indexInList, value);
}
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.