Date 2|26

Vcalechia (oup
cOllechah is a fameoYk aich has
eadily avalade Logje ,-to cleal wh dytesent
data sbucuses .

Ls CIubfaa )

Aanayuli
Vect

Anaylisi- J. Julonaly S tapbmeskel

2. Tuitial Ueize of dnaylict s lo.
3 se exceed ho wih
12e thoeased
4 Anayis ntein
matain inserton Order.
H can consist a cpliak element
X hew

bask efnana
DEadvautag Ahsertion dat belween
ln porformaner
 Date

padkage colechoeapleA;
public clas A
20

xa o) Boi
k. add (20):

Sysiem Cut prtlh cx);

n Arraylia
in t .
we Can Stoe
Aakyenasu data
pakage laha eaples,
pukic clag A2

3 add ( Paukaf
x add (bue)

SOP LL)

3lo, 20,3o Pankag . tue, lo sf

 Date

paekage Collechoh~ekahple
impoftgava. uhl. Anaylist;
puhlic clas A2

Arayis <indeqer > x =hes Araylst< inteqer z U;

x add Clo
X" add (90)
add (30
SOP(add mehod ) : t x
X addLL50)
SOP(add cintes ,alue ) net )"+L)

yadd (300)
4 add(502;
Xo addAU (2,);
Sop add AuC lnde, collechoh ) hetud )"+x);

Sopl Present "):

Sop( hot present").

Y. ehove (1)
D)
SOP ( behove ( index ) hehod (): t*);
 Aguioc
Dsadvankage:
-
dojeut
Value
due
Qddr Sindy
test the be
o then hertee be tb heoe s deho Linked:
tal doheae
it.hext
): :"+ SoeCvaueg
Arayid
value de ad Can hoo Dlerator
naed):"+L) Cinda)SoP(emove I|
/2Chove(|)
Readng Inda
ah. m data humberr
lhe
)2o Date
 iele
Yes
:"tx); helhal) colectch) (inda, Sop("add Au
(2,4): adqAt
(So), add
(3o). 4-add
is<Inkeges>
0;t: (tndexvaue)
methed Sop("add
addU,
Sto)
"+x.S2e.J)
(3D Add
20), addl X
regers; <ThhegerClo add LIst x
clA
acs puslic
tanl
ad
ValuoAdr S/enos
Jar,
pohe no Kaalye doubly'
Date inkaiK doutly
lenentey nenaly dnaig allechen In, Nole-:
Jdk
 Date

Sop(Lget4);
Terctor tr=. iterator ()
dil (it .has lact())?
Sop

se add Pixt) aef add Last cJ.

publlc claa &

LinkedLis <Iuteser = LiukedLi <alesers O;

Y: add (30)
I- add Ao):

QddLae (o),

addlas(20),
Xacdd C4S0.
SOPl).
 |whial size
ull 7s Jhen oloude 2e 32
Date 20

Hosh Table) IL IS key,value pain

Mia T
om
Enerhee Volue into a
2
3 Tom
Mia hash coda fateger Vala Lnoles No
4
Srze of ah amay
5
6
Mia

Y, hadladal)’Jheger 134 Mia

vale
77344
|o

Tom =&4274 4274

-wtt

whese e are
Hasuig dha fom
hasa cete melee
h
Java pxceu jhsidde
Cocle
Hattetle dae in AMa
aso ciakelaney whes
3. Hast table ah
Aoccd a halue
velues

otlision hen values Qe

Sama Inolea hwwber colisyto

tede Stoe
Sre dhis proveem in hath
Sqe Ihelen
to
data as

heinbey.
 Date 9 / 20
Hash Sel V|s Hash TakAe vt
kacknep
L'st
Callech Ch fmanok )
2. Linkedisl

Set

2. Treeel
Agt LinkedLis Hadiel- Treeel
Queue

Noe: ap is
Map a TueraLa shich coes ho
itbelarga
to
calechion, Te seerate ntefaca Qel s
nplenestad hy hatmap
Seti>_
2.
nsext an Oder
coVdain duplicate
2.
kadh-tae mternally
data tuto databe
3. Tt Cedain
4. Does maiudajn ihgestc cdes.
5 his clas Pernk he eleheut:

HashSe<*utger7 hash sel- = law

hasSet. add (lo);
haet. add (20)
 selHqsh ec
Link
haksef
Set
alcho,
autnataly table
dautesy-e.
32
lhok table into meetel aeelenents 12.
1e SAbecanes bato
ntable hash se Luittel Note
3o) 4o, 20, SD, hul, (ul) edd Sel ha
add
Set); has (SOP
3oJ 40, 20, sD,
add(40); (ro add hasketSe
kas
Date
e hatre. In
h ase
tepes elata al cehept Calechan In Nole
 Date
unkelashset-aIt
Cay Cotain
maia insertio Order, eEA
elemet
public clas A?
Linked UashSol Dndeger> hasSet ==hes
hassel add 2o)
hasse add 6o);
hasSe . add (40);
hassel- ddd (so)
hasset add (o) Ohle
soP( hassel-)

L20, 3o, 4o, s0J

Treesef-. Coutins unigu cleneuk
2.
data iu

public
Ordes
clas A?
de-dig
Tree Sel<Duteger treeSel= ho
Eresel-. add (3o) TreeSet<o
tree Set.add (so).
tree Set. add (lo)
treebet . qdd (33)
C20,30,33, luo
SOP (treSet);
 Date

Map hash toe

Has.map - l Hashap
2 To
Ihbrhally
data i has table it ues
hading technigua
3.A Katmap. Jhe data valu mi
4. Hach Map
pablc cloa A

Map <Dalegex, Shing> bkadautIfs

Info
tudeut-Lfos put ( lol, Ravi "):
stedeutDafoe put (Lo2, cSam "):
SOP (studeu- Lafo;
sop (Audetrfo gel Co2));
SoP (tudeIifß. valus C));
sop (studeIufo. key et O)

Paukaj 1o) = Rav To2 Sam

Sam

loo!, Lo2
 haslTable) SopC
(o,Shih" putTae. hash
hashtabe=
hes Shahg<Lutger, Hasktable
{A
class publc
ekanples; set- paukage
Hadmap
Toe ladh
stake eHask 2
value
couent Jhe
rap soel D Table Hac
Date