java new array where object value true, mysql 'where' syntax on array

Question

What is the fastest way to get the selected objects from an array?

MyObject[] objects = new MyObject[]{new MyObject(true), new MyObject(false)};
MyObject[] selectedObjects = ???

Is there a faster way than:

ArrayList<MyObject> selObjectsList = new ArrayList<MyObject>();
for(MyObject obj : objects){
   if(obj.isSelected()){
       selObjectsList.add(obj);
   }
}
selectedObjects = selObjectsList.toArray(new MyObject[0]);

This are many lines for a simple operation, is there a shorter operation to do the same?

You can make the code neater by reducing the number of lines required, but your not going to find anything faster than a O(n) iteration. — Perception
– Perception, Commented Apr 15, 2013 at 11:39

NilsH · Accepted Answer · 2013-04-15 11:37:31Z

3

With the standard libraries, there is no (fundamentaly) neater way to do it. But there are numerous third-party libraries that have filter or predicate support. Google Collections comes to mind. And I have also heard good things about LambdaJ. Hopefully, things will improve with Java 8!

With LambdaJ it could look something like this:

select(myList, having(on(MyObject.class).isSelected()));

Edit I interpreted "fastest" as shortest number of lines. If it was performance you was thinking of, this answer might not be appropriate.

answered Apr 15, 2013 at 11:37

NilsH

13.9k4 gold badges43 silver badges59 bronze badges

Sign up to request clarification or add additional context in comments.

1 Comment

Jetse Over a year ago

Im using this a multiple times in my code, but it is always executed only once, so the big O doesn't matter. The code becomes much more readable now ;)

CodeChimp · Accepted Answer · 2013-04-15 11:41:06Z

0

Unfortunately, no. If you are using an ArrayList, which is a linear list, then your are effectively forcing a linear search.

If you want to improve lookup, then you can use something like a Map that will allow quicker lookups, but you will have to use an intelligent method for setting the keys. For instance, if you were lookup up orders, you might use the order number as the key.

answered Apr 15, 2013 at 11:41

CodeChimp

8,1946 gold badges45 silver badges80 bronze badges

Comments

Bob Flannigon · Accepted Answer · 2013-04-15 11:41:34Z

0

Use a Map.

  Map<Boolean, List<MyObject>> someMap;

Then you can do the following to retrieve the List of 'MyObjects' that are selected.

  someMap.get(true);

And to populate...

  someMap.put(myObjectInstance.isSelected(), myObjectInstance);

answered Apr 15, 2013 at 11:41

Bob Flannigon

1,3049 silver badges8 bronze badges

Collectives™ on Stack Overflow

java new array where object value true, mysql 'where' syntax on array

3 Answers 3

1 Comment

Comments

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

3 Answers 3

1 Comment

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related