Swapping values in an array of type Node

Question

I have a simple class called Node that is storing integers and from this class I am creating an array:
public class Node {
private int iData;
public Node(int key)
iData = key;
public int getKey() {
return iData;
public void setKey(int id) {
iData = id;
} When I insert an integer into the array, I need to be able to look to the previous value and swap it if necessary so that for each insert the smallest number is always the first element.
The problem is that I keep getting "Incompatible Type" errors. I know the solution is very simple, but no matter what I try I keep getting this error.
//assume array has already been created
int temp = array[numOfNodes -1].getKey();
array[numOfNodes -1] = array[numOfNodes];
array[numOfNodes].setKey(temp); I understand why this is wrong, since temp is an integer and the value should be of type Node, but I do not know how to do this correctly.
Thanks
Edited by: jaden403 on Sep 22, 2007 1:17 PM
Edited by: jaden403 on Sep 22, 2007 1:17 PM

Answer 1

do not know how to do this correctly.
import java.util.Random;
public class IntNodeTest {
    public static void main(String[] args) {
        Random rand = new Random();
        int range = 20;
        int size = 5;
        IntNode[] nodes = new IntNode[0];
        for(int j = 0; j < size; j++) {
            nodes = addNode(new IntNode(rand.nextInt(range+1)), nodes);
        showArray(nodes);
    private static IntNode[] addNode(IntNode node, IntNode[] nodes) {
        // Make a new array to receive the new element.
        IntNode[] temp = new IntNode[nodes.length+1];
        // Copy the existing array into temp.
        System.arraycopy(nodes, 0, temp, 0, nodes.length);
        // Assign node to the last element in temp.
        temp[nodes.length] = node;
        return temp;
    private static void showArray(IntNode[] nodes) {
        for(int j = 0; j < nodes.length; j++) {
            System.out.print(nodes[j].getKey());
            if(j < nodes.length-1)
                System.out.print(", ");
        System.out.println();
class IntNode {
    private int iData;
    public IntNode(int key) {
        iData = key;
    public int getKey() {
        return iData;
    public void setKey(int id) {
        iData = id;
}