Solved

removing members from an ArrayList

Posted on 2007-04-05
6
206 Views
Last Modified: 2012-05-05
i am adding an object "pnew" to a queue (which i am implementing as an arrayList--same thing right?) after I add it i need to back up a step so I have a "remove" method which takes off the last element in "pnew".  The problem is that when I remove the member from "pnew", it also removes it from the queue.  The queue is an ArrayList of paths, pnew is an ArrayList of integers

path pnew = new path(start);
ArrayList<path> queue = new ArrayList<path>();

queue.add(pnew);
pnew.remove();
0
Comment
Question by:jpking72
  • 3
  • 3
6 Comments
 
LVL 30

Expert Comment

by:mayankeagle
Comment Utility
>> which i am implementing as an arrayList--same thing right

You mean the ArrayList implements a queue? It can....

Though it looks like you have:

/* Queue --> */ path pnew = new path(start);
/* ArrayList --> */ ArrayList<path> queue = new ArrayList<path>(); // also named as 'queue' ?

>> pnew.remove();

We need to know what is the implementation of the path class and what it does.
0
 

Author Comment

by:jpking72
Comment Utility
====================================================

        int source = this.findNode(a);
        int sink = this.findNode(b);
        curr.add(source);
        path p = new path(curr);
        queue.add(p);
       
       
       
        for (int row = 0; row < nodes.length; row++) {
            path pnew = queue.remove(0);
            for (int col = 0; col < nodes.length;  col++) {
                if (matrixCap[row][col] != 0) {
                    pnew.add(col);
                    if (pnew.contains(sink))
                        System.out.println(queue.toString());
                    queue.add(pnew);
                    pnew.remove();
                }
        }
           
       
    }
========================================
class path
========================================
public class path {
   
    private ArrayList<Integer> in = new ArrayList<Integer>();
   
    /** Creates a new instance of path */
    public path(ArrayList<Integer> i) {
       
        for (int j = 0; j < i.size(); j ++) {
            in.add(j, i.get(j));
        }
       
    }
   
    public ArrayList<Integer> add(Integer i) {
       
        in.add(i);
        return in;
    }
   
    public ArrayList<Integer> remove() {
       
        if (in.size() >0){
        in.remove(in.size()-1);
        return in;}
       
        else return in;
       
    }
   
    public boolean contains(int sink) {
        for (int i = 0; i < in.size(); i++) {
            if (in.get(i).equals(sink))
                return true;
        }
        return false;
    }
   
    public String toString() {
        StringBuilder out = new StringBuilder();
        out.append("found path: ");
       
        for (int i = 0; i < in.size(); i++)  {
            out.append(in.get(i));
            out.append(" ");
        }    
            return out.toString();
       
   
}
}
0
 
LVL 30

Accepted Solution

by:
mayankeagle earned 500 total points
Comment Utility
'queue' is an array list of path, so there is not a direct relationship between path and 'queue'.
0
Why You Should Analyze Threat Actor TTPs

After years of analyzing threat actor behavior, it’s become clear that at any given time there are specific tactics, techniques, and procedures (TTPs) that are particularly prevalent. By analyzing and understanding these TTPs, you can dramatically enhance your security program.

 

Author Comment

by:jpking72
Comment Utility
i don't understand...i rewrote the code and still the same problem:
when I update current[i], queue also changes the previous entry in the ArrayList.  I want it to add another distinct array to the end of the ArrayList every time.

ArrayList<int[]> queue = new ArrayList<int[]>();
int[] current = new int[10];

for (col = 0; col<nodes.length; col++) {
current[i] = col;
queue.add(current)
}
0
 

Author Comment

by:jpking72
Comment Utility
hello?
0
 
LVL 30

Expert Comment

by:mayankeagle
Comment Utility
If path holds Integers, maybe even the array list should be of Integers

ArrayList <Integer> queue = new ArrayList <Integer> () ;

>> hello?

Be patient - I come here in my free time and our time zones could also be different. Any reason for the C  grade?
0

Featured Post

Highfive + Dolby Voice = No More Audio Complaints!

Poor audio quality is one of the top reasons people don’t use video conferencing. Get the crispest, clearest audio powered by Dolby Voice in every meeting. Highfive and Dolby Voice deliver the best video conferencing and audio experience for every meeting and every room.

Join & Write a Comment

Suggested Solutions

Title # Comments Views Activity
Exchange and Third Party application. 8 59
wordcount challenge 11 72
unix in java example 9 37
eclipse formatting 6 38
After being asked a question last year, I went into one of my moods where I did some research and code just for the fun and learning of it all.  Subsequently, from this journey, I put together this article on "Range Searching Using Visual Basic.NET …
Basic understanding on "OO- Object Orientation" is needed for designing a logical solution to solve a problem. Basic OOAD is a prerequisite for a coder to ensure that they follow the basic design of OO. This would help developers to understand the b…
This tutorial covers a step-by-step guide to install VisualVM launcher in eclipse.
This tutorial explains how to use the VisualVM tool for the Java platform application. This video goes into detail on the Threads, Sampler, and Profiler tabs.

771 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question

Need Help in Real-Time?

Connect with top rated Experts

10 Experts available now in Live!

Get 1:1 Help Now