Databases
StackOverflow2013
Postsdbo
POUsing TreeSet contains() in Java with Integers
 

Note that there are some explanatory texts on larger screens.

plurals
  1. POUsing TreeSet contains() in Java with Integers
    primarykey
    data
    text
    <pre><code>import java.io.*; import java.util.*; class StepfordHouses { private ArrayList&lt;Integer&gt; houses; // A list containing houses private TreeSet&lt;Integer&gt; ordered; // An ordered treeset of houses private TreeSet&lt;Integer&gt; processed; // Elements already processed private String inpline[]; // An array of String holing houses heights in physical order private int disorientedindex; // The index for the Street private int size; // Number of houses in the Street public StepfordHouses() // Constructor for init { houses = new ArrayList&lt;Integer&gt;(); ordered = new TreeSet&lt;Integer&gt;(); processed = new TreeSet&lt;Integer&gt;(); // Basic Input from Text-File (Codechef Requirment) try { BufferedReader br = new BufferedReader(new InputStreamReader( System.in)); size = Integer.parseInt(br.readLine()); inpline = br.readLine().split(" "); } catch (IOException e) { System.out.println("BAAAAAAAAAM!!"); } for (int c = 0; c &lt; size; c++) // Populating Houses { Integer tmp = Integer.parseInt(inpline[c]); houses.add(tmp); ordered.add(tmp); } } public int calcIndex() { int c = 0; while (c &lt; size) { Iterator&lt;Integer&gt; it = ordered.iterator(); Integer h1 = houses.get(c); // Get an element from the raw ArrayList of Houses Integer h = it.next(); // Get an element from the Iterator while (h1.equals(h) != true) { if (processed.contains(h1) == false) { // The element is not already processed System.out.println(h1 + " " + h); disorientedindex++; } h = it.next(); // Get an element from the Iterator } processed.add(h1); c++; it = null; } return disorientedindex; } } public class Work { public static void main(String args[]) { StepfordHouses sh = new StepfordHouses(); System.out.println(sh.calcIndex()); } } </code></pre> <p>The contains() method doesn't work the way I expect it to, i.e compare Integers! The output is 15 , which should be 9 when <code>if(processed.contains(h1)==false)</code> works correctly and returns true when an element is already present!</p> <p>Where could the code be wrong?</p>
    singulars
    1. This table or related slice is empty.
    1. This table or related slice is empty.
    1. PTQuestion
    1. USMark Peters
    1. USNitish Upreti
    plurals
    1. This table or related slice is empty.
    1. This table or related slice is empty.
    1. This table or related slice is empty.
    1. PO
      singulars
      1. PTAnswer
    1. VO
      singulars
      1. POUsing TreeSet contains() in Java with Integers
      1. This table or related slice is empty.
      1. VTUpMod
    1. COwhat's the input you're giving it on stdin?
      singulars
      1. POUsing TreeSet contains() in Java with Integers
      1. USNG.
    2. COThis is the kind of thing you use a debugger for. I bet you $100 that TreeSet.contains() works just fine, it's just your code that's not doing what you think it does.
      singulars
      1. POUsing TreeSet contains() in Java with Integers
      1. USMichael Borgwardt
    3. COHere is the Input 6 1 4 8 6 3 0
      singulars
      1. POUsing TreeSet contains() in Java with Integers
      1. USNitish Upreti
 

Querying!

 
Guidance
A row detail

Detail views are divided into sections. All the information in the data section comes from columns in the selected row. The other sections display data from other, related rows.

Related data can be related in a to-one or a to-many fashion. Captions of data related in a to-many fashion link to a list view showing a filtered view of the table.

Try moving around until you find a non-empty to-many entry and click on the label to get to one. You can move back to the root by clicking on the database name in the header.

SQuiL has stopped working due to an internal error.

If you are curious you may find further information in the browser console, which is accessible through the devtools (F12).

Reload