Working with ArrayLists

[messageProvider]

Ok, my problem is this:
Currently i have a arraylist of beans say:

ArrayList list; <-- a list of ItemBean

ItemBean has attributes: PK and Qty.

Given another arraylist of Strings say String[] pK; , i want to look inside the ArrayList list for all element whose ItemBean.getPK() equals each elements of pK. If a match is found then, i would store each ItemBean.getQty() into another Arraylist listQty.

Can you help me with a fast and not so space consuming algorithm?

Thanks in advance.

[Belisarius]

I'd sort the ItemBean list based on the PK attribute. This makes binary searches possible. I'd then iterate through the String list, doing a search on the now-sorted ItemBean list. Upon finding a match, remove it from the ItemBean list, populating a new ArrayList.

[messageProvider]

Originally posted by Belisarius
I'd sort the ItemBean list based on the PK attribute. This makes binary searches possible. I'd then iterate through the String list, doing a search on the now-sorted ItemBean list. Upon finding a match, remove it from the ItemBean list, populating a new ArrayList.

Geez Thanks, but it would be nice if you could give me a sample code.

[Belisarius]

What part don't you know how to do?