<< Chapter < Page Chapter >> Page >

Instantiate and populate an ArrayList object

One of the capabilities of the Collection Framework is to create a new Collection object and populate it with the contents of an existing Collection object of a different (or the same) actual type.

The code in Listing 3 instantiates an ArrayList object and populatesit with the contents of the existing TreeSet object. As a result, we then have two different Collection objects of different actual types containing the same elements.

Listing 3 . Instantiate and populate an ArrayList object.
Collection aList = new ArrayList(aTree);

Identify a target element

The objective of this program is to compare the times required to search for and to find an element in each of the collections. Thus, we need a target elementto search for.

The code in Listing 4 extracts a value near the center of the ArrayList object using an index to find and extract the value. This is a very fast operation on a List object. This value is saved in testVal to be used later for test purposes.

Note that the reference to the ArrayList object was saved as type Collection (and not as type ArrayList ) in Listing 3 above.

Note also that it was necessary to cast that reference to type List in Listing 4 in order to call the get method on the reference. This is because the Collection interface does not declare a method named get . Rather, the get method is added to the List interface to define a more specialized form of collection.

(Author's note: This program was originally written before the introduction of Generics. The above requirement may not be true if the programwere to be rewritten making proper use of Generics.)
Listing 4 . Identify a target element.
Object testVal = ((List)aList).get(size/2);

Search for the test value in each collection

The code in Listing 5 calls the contains method to search for the test value in each of the collections. It uses the system clock to measurethe time required to find the element in each case. (I will assume that you understand how to use the Date class for this purpose, and won't provide a detailed explanation.)

Listing 5 . Search for the test value in each collection.
long start = new Date().getTime(); boolean found = aList.contains(testVal);long stop = new Date().getTime(); System.out.println(found + " " + (stop - start));start = new Date().getTime(); for(int x = 0; x<100000; x++){ found = aTree.contains(testVal);}//end for loop stop = new Date().getTime();System.out.println(found + " " + (stop - start)/100000.0); }//end doIt()

Program output

Running the program several times produced the following range of output values:

  • First output value ranged from "true 93" to "true 109"
  • Second output value ranged from "true 0.00031" to "true 0.00046"

The first output value applies to the ArrayList object, and the second output value applies to the TreeSet object.

As we would expect, the test value was successfully found in both cases; hence the display of true in both cases.

Time required to search the ArrayList collection

The output indicates that approximately 100 milliseconds were required to find the test value in the ArrayList object.

Questions & Answers

how do I set up the problem?
Harshika Reply
what is a solution set?
Harshika
find the subring of gaussian integers?
Rofiqul
hello, I am happy to help!
Shirley Reply
please can go further on polynomials quadratic
Abdullahi
hi mam
Mark
I need quadratic equation link to Alpa Beta
Abdullahi Reply
find the value of 2x=32
Felix Reply
divide by 2 on each side of the equal sign to solve for x
corri
X=16
Michael
Want to review on complex number 1.What are complex number 2.How to solve complex number problems.
Beyan
yes i wantt to review
Mark
use the y -intercept and slope to sketch the graph of the equation y=6x
Only Reply
how do we prove the quadratic formular
Seidu Reply
please help me prove quadratic formula
Darius
hello, if you have a question about Algebra 2. I may be able to help. I am an Algebra 2 Teacher
Shirley Reply
thank you help me with how to prove the quadratic equation
Seidu
may God blessed u for that. Please I want u to help me in sets.
Opoku
what is math number
Tric Reply
4
Trista
x-2y+3z=-3 2x-y+z=7 -x+3y-z=6
Sidiki Reply
can you teacch how to solve that🙏
Mark
Solve for the first variable in one of the equations, then substitute the result into the other equation. Point For: (6111,4111,−411)(6111,4111,-411) Equation Form: x=6111,y=4111,z=−411x=6111,y=4111,z=-411
Brenna
(61/11,41/11,−4/11)
Brenna
x=61/11 y=41/11 z=−4/11 x=61/11 y=41/11 z=-4/11
Brenna
Need help solving this problem (2/7)^-2
Simone Reply
x+2y-z=7
Sidiki
what is the coefficient of -4×
Mehri Reply
-1
Shedrak
the operation * is x * y =x + y/ 1+(x × y) show if the operation is commutative if x × y is not equal to -1
Alfred Reply
An investment account was opened with an initial deposit of $9,600 and earns 7.4% interest, compounded continuously. How much will the account be worth after 15 years?
Kala Reply
lim x to infinity e^1-e^-1/log(1+x)
given eccentricity and a point find the equiation
Moses Reply
A soccer field is a rectangle 130 meters wide and 110 meters long. The coach asks players to run from one corner to the other corner diagonally across. What is that distance, to the nearest tenths place.
Kimberly Reply
Jeannette has $5 and $10 bills in her wallet. The number of fives is three more than six times the number of tens. Let t represent the number of tens. Write an expression for the number of fives.
August Reply
What is the expressiin for seven less than four times the number of nickels
Leonardo Reply
How do i figure this problem out.
how do you translate this in Algebraic Expressions
linda Reply
why surface tension is zero at critical temperature
Shanjida
I think if critical temperature denote high temperature then a liquid stats boils that time the water stats to evaporate so some moles of h2o to up and due to high temp the bonding break they have low density so it can be a reason
s.
Need to simplify the expresin. 3/7 (x+y)-1/7 (x-1)=
Crystal Reply
. After 3 months on a diet, Lisa had lost 12% of her original weight. She lost 21 pounds. What was Lisa's original weight?
Chris Reply
Got questions? Join the online conversation and get instant answers!
Jobilize.com Reply

Get the best Algebra and trigonometry course in your pocket!





Source:  OpenStax, Object-oriented programming (oop) with java. OpenStax CNX. Jun 29, 2016 Download for free at https://legacy.cnx.org/content/col11441/1.201
Google Play and the Google Play logo are trademarks of Google Inc.

Notification Switch

Would you like to follow the 'Object-oriented programming (oop) with java' conversation and receive update notifications?

Ask