0

我在初始化 ArrayList 时遇到了令人沮丧的麻烦。我收到一条错误binaryTreeList.set(1, root);消息

Exception in thread "main" java.lang.IndexOutOfBoundsException: Index: 1, Size: 0
    at java.util.ArrayList.rangeCheck(Unknown Source)
    at java.util.ArrayList.set(Unknown Source)
    at BinaryTreeADT.<init>(BinaryTreeADT.java:18)
    at Driver.main(Driver.java:7)

我正在尝试使用 ArrayList 实现一个简单的二叉树，我希望“根”元素位于 ArrayList 位置 1。出于某种原因，尽管向所有他们。

这是我按顺序排列的代码Driver，BinaryTreeADT并且MyTreeNode

public class Driver {


    public static void main(String[] args) {
        MyTreeNode mtn = new MyTreeNode(3, 'R');
        BinaryTreeADT bt = new BinaryTreeADT(mtn);
        bt.printTree();
    }

}

二叉树ADT：

import java.util.ArrayList;
import javax.swing.tree.TreeNode;

public class BinaryTreeADT {

    private ArrayList<MyTreeNode> binaryTreeList;
    private MyTreeNode nullNode = new MyTreeNode(true);   //This creates a null node that initially populates the array.

    //Constructor with no root
    public BinaryTreeADT(){
        binaryTreeList = new ArrayList<MyTreeNode>(10);
    }
    public BinaryTreeADT(MyTreeNode root){
        binaryTreeList = new ArrayList<MyTreeNode>(10);
        initializeList();
        binaryTreeList.set(1, root);
    }
    private void initializeList(){
        for (int i = 0; i < binaryTreeList.size(); i++){
            binaryTreeList.add(nullNode);
        }
    }
    public void add(){

    }
    public void printTree(){
        for (int i = 0; i < binaryTreeList.size(); i++){
            if (binaryTreeList.get(i) != null)
                System.out.println(binaryTreeList.get(i).getNodeChar() + " | ");
        }
    }
}

我的树节点：

import java.util.Enumeration;
import javax.swing.tree.TreeNode;

public class MyTreeNode implements TreeNode {

    private int nodeKey;
    private char nodeChar;
    private boolean isNull;

    public MyTreeNode(int key, char letter){
        nodeKey = key;
        nodeChar = letter;
    }
    //Constructor for Null Node
    public MyTreeNode(boolean setNull){
        isNull = setNull;
    }
    public boolean isNull(){ //Tells if this is a null node
        return isNull;
    }

    @Override
    public Enumeration children() {
        // TODO Auto-generated method stub
        return null;
    }

    @Override
    public boolean getAllowsChildren() {
        // TODO Auto-generated method stub
        return false;
    }

    @Override
    public TreeNode getChildAt(int arg0) {
        // TODO Auto-generated method stub
        return null;
    }

    @Override
    public int getChildCount() {
        // TODO Auto-generated method stub
        return 0;
    }

    @Override
    public int getIndex(TreeNode arg0) {
        // TODO Auto-generated method stub
        return 0;
    }

    @Override
    public TreeNode getParent() {
        // TODO Auto-generated method stub
        return null;
    }

    public int getNodeKey() {
        return nodeKey;
    }

    public void setNodeKey(int nodeKey) {
        this.nodeKey = nodeKey;
    }

    public char getNodeChar() {
        return nodeChar;
    }

    public void setNodeChar(char nodeChar) {
        this.nodeChar = nodeChar;
    }

    @Override
    public boolean isLeaf() {
        // TODO Auto-generated method stub
        return false;
    }

}
4

3 回答 3

9

原因是这一行：

binaryTreeList.set(1, root);

因为大小binaryTreeList为零。您已经构造了 theArrayList并告诉它initial Capacity要10使用构造函数ArrayList(int initialCapacity)，但是由于现在里面什么都没有ArrayList，所以ArrayList#size()返回 as 0。这就是为什么在你的initializeList方法中，for loop在第一次迭代时退出，它没有初始化binaryTreeListwith10元素。所以 的 大小binaryTreeList又是0。这就是在 index 处设置一个1根本不存在的值的原因IndexOutOfBoundException。

您应该改为定义initializeList为：

    private void initializeList(){
     for (int i = 0; i < 10; i++){
        binaryTreeList.add(nullNode);
     }
    }
于 2013-04-05T20:25:54.167 回答
3

当您ArrayList为空时，您试图将元素设置在位置 1：

binaryTreeList.set(1, root);

相反，只需使用：

binaryTreeList.add(root);
于 2013-04-05T20:27:02.437 回答
2

您的参考超出范围。您应该将第 0 个索引设置为根节点。但是，由于您的 ArrayList 为空（大小 = 0），您需要实际添加新元素，这将增加数组的大小。

binaryTreeList.add(root);

对于数组，索引从 开始0，因此数组索引处的元素0是第一个元素，索引处的元素1是第二个元素，依此类推。如果您有一个大小为 的数组n，则最后一个元素将位于索引处n-1。

稍后，如果要更改某个索引处的元素，可以将第 0 个元素设置为root：

binaryTreeList.set(0, root);

如果第一个参数（0在这种情况下）小于或等于binaryTreeList.size()-1.

于 2013-04-05T20:27:19.317 回答