Re: What is the best way to search for a set of values within a multi-dimenstional array?
From: Andy Fish (ajfish_at_blueyonder.co.uk)
Date: 06/10/04
- Next message: Chris Roe: "Performance problems on Intel but not AMD... strange"
- Previous message: Hugh Beyer: "Extending/replacing a class without a public constructor"
- In reply to: Bill: "What is the best way to search for a set of values within a multi-dimenstional array?"
- Next in thread: Bill: "Re: What is the best way to search for a set of values within a multi-dimenstional array?"
- Reply: Bill: "Re: What is the best way to search for a set of values within a multi-dimenstional array?"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]
Date: Thu, 10 Jun 2004 16:56:15 GMT
"Bill" <webobjectfan@yahoo.com> wrote in message
news:c75ff133.0406100804.37ae7f39@posting.google.com...
> suppose I have a table with 3 columns: A, B, C, and has the following
> values:
>
> A B C
> 1 2 3
> 4 5 6
> 7 8 9
>
> I want to know what is the best way to find whether there is a row in
> a table that contains 3 different values regardless of the orders they
> are entered. For example, if I enter the search values (5,6,4) or
> (4,5,6) or (4,6,5), or (5,4,6), the search should return true (row 2).
>
> Any suggestions?
keep a sorted copy of each row, then you can sort the input criteria and
match it up against each row by checking for equality
If you keep the values as Integer objects rather than primitive 'int's, you
can have an ArrayList for each row, then use collections.sort to sort each
individual row. Keep them all in a hashset then you can use the contains()
method to see if you have a match.
not very efficient in memory use, but saves you writing your own sort and
search logic.
Andy
- Next message: Chris Roe: "Performance problems on Intel but not AMD... strange"
- Previous message: Hugh Beyer: "Extending/replacing a class without a public constructor"
- In reply to: Bill: "What is the best way to search for a set of values within a multi-dimenstional array?"
- Next in thread: Bill: "Re: What is the best way to search for a set of values within a multi-dimenstional array?"
- Reply: Bill: "Re: What is the best way to search for a set of values within a multi-dimenstional array?"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]
Relevant Pages
|
