Java Tutorial Lab 7

Ad

Ad

Ad

Ad

Ad

Ad

Ad

Ad

Ad

Ad

Ad

Ad

LAB #7
Prepared by: Berk Soysal
2016 Winter

ArrayQueueLinkedListVectorArrayList
Java comes with a group of generic collection classes that grow as more
elements are a...

• The Set interface defines the methods required to process a
collection of objects in which there is no repetition, and
o...

ArrayList LinkedList
1) ArrayList internally uses dynamic
array to store the elements.
LinkedList internally uses doubly
l...

• The List interface specifies the methods required to process an
ordered list of objects.
• Such a list may contain dupli...

• Queue: Retrieves elements in the order they were added.
• First-In, First-Out ("FIFO")
• Elements are stored in order of...

• Just like Stacks, Queues can be implemented by using two
families of implementations:
 Array-based implementation
 Lin...

• The first implementation stores the underlying collection in a
fixed-sized array.
2016 Winter

• The second implementation uses a linked-list to store the
queue’s contents. Using such an approach provides a very
effic...

• Each element (node) of a list comprises of two items - the
data and a reference to the next node.
• The last node has a ...

• A doubly linked list is a list that has two references, one to
the next node and another to previous node.
Figure – A Do...

For this laboratory, we are developing a computer simulation
for a supermarket that has express and regular lines. These
w...

As you can see, the average waiting time for the
express line was short (16 seconds!) but the
customers in the regular lin...

2016 Winter

Please take a look at the code provided in the folder;
Lab7 -> Queue Implementations -> LinkedList Queues ->…
2016 Winter

2016 Winter

Share SlideShare

Facebook
Twitter
LinkedIn

Embed

Size (px)

Show related SlideShares at end

WordPress Shortcode

Link

LinkedIn
Facebook
Twitter
Email

Replay

Top clipped slide

1 of 16 Ad

1 of 16 Ad