Deque (Java Platform SE 7)

'HTXH-DYD3ODWIRUP6(
2YHUYLHZ
3DFNDJH
3UHY&ODVV
&ODVV
1H[W&ODVV
8VH
7UHH
'HSUHFDWHG
)UDPHV 1R)UDPHV
6XPPDU\1HVWHG_)LHOG_&RQVWU_0HWKRG
,QGH[ +HOS
-DYD3ODWIRUP
6WDQGDUG(G
$OO&ODVVHV
'HWDLO)LHOG_&RQVWU_0HWKRG
MDYDXWLO
,QWHUIDFH'HTXH(!
7\SH3DUDPHWHUV
WKHW\SHRIHOHPHQWVKHOGLQWKLVFROOHFWLRQ
$OO6XSHULQWHUIDFHV
&ROOHFWLRQ(!,WHUDEOH(!4XHXH(!
$OO.QRZQ6XELQWHUIDFHV
%ORFNLQJ'HTXH(!
$OO.QRZQ,PSOHPHQWLQJ&ODVVHV
$UUD\'HTXH&RQFXUUHQW/LQNHG'HTXH/LQNHG%ORFNLQJ'HTXH/LQNHG/LVW
Deque<E>

$OLQHDUFROOHFWLRQWKDWVXSSRUWVHOHPHQWLQVHUWLRQDQGUHPRYDODWERWKHQGV7KHQDPHGHTXHLVVKRUWIRUGRXEOH
HQGHGTXHXHDQGLVXVXDOO\SURQRXQFHGGHFN0RVWLPSOHPHQWDWLRQVSODFHQRIL[HGOLPLWVRQWKHQXPEHURI
HOHPHQWVWKH\PD\FRQWDLQEXWWKLVLQWHUIDFHVXSSRUWVFDSDFLW\UHVWULFWHGGHTXHVDVZHOODVWKRVHZLWKQRIL[HGVL]H
OLPLW
7KLVLQWHUIDFHGHILQHVPHWKRGVWRDFFHVVWKHHOHPHQWVDWERWKHQGVRIWKHGHTXH0HWKRGVDUHSURYLGHGWRLQVHUW
UHPRYHDQGH[DPLQHWKHHOHPHQW(DFKRIWKHVHPHWKRGVH[LVWVLQWZRIRUPVRQHWKURZVDQH[FHSWLRQLIWKH
RSHUDWLRQIDLOVWKHRWKHUUHWXUQVDVSHFLDOYDOXHHLWKHURUGHSHQGLQJRQWKHRSHUDWLRQ7KHODWWHUIRUPRI
WKHLQVHUWRSHUDWLRQLVGHVLJQHGVSHFLILFDOO\IRUXVHZLWKFDSDFLW\UHVWULFWHGLPSOHPHQWDWLRQVLQPRVW
LPSOHPHQWDWLRQVLQVHUWRSHUDWLRQVFDQQRWIDLO
7KHWZHOYHPHWKRGVGHVFULEHGDERYHDUHVXPPDUL]HGLQWKHIROORZLQJWDEOH
)LUVW(OHPHQW+HDG
/DVW(OHPHQW7DLO
7KURZVH[FHSWLRQ
6SHFLDOYDOXH
7KURZVH[FHSWLRQ
6SHFLDOYDOXH
,QVHUW
5HPRYH
([DPLQH
7KLVLQWHUIDFHH[WHQGVWKHLQWHUIDFH:KHQDGHTXHLVXVHGDVDTXHXH),)2)LUVW,Q)LUVW2XWEHKDYLRU

UHVXOWV(OHPHQWVDUHDGGHGDWWKHHQGRIWKHGHTXHDQGUHPRYHGIURPWKHEHJLQQLQJ7KHPHWKRGVLQKHULWHGIURP
WKHLQWHUIDFHDUHSUHFLVHO\HTXLYDOHQWWRPHWKRGVDVLQGLFDWHGLQWKHIROORZLQJWDEOH
Queue0HWKRG
(TXLYDOHQWDeque0HWKRG
KWWSGRFVRUDFOHFRPMDYDVHGRFVDSLMDYDXWLO'HTXHKWPO

'HTXH-DYD3ODWIRUP6(
'HTXHVFDQDOVREHXVHGDV/,)2/DVW,Q)LUVW2XWVWDFNV7KLVLQWHUIDFHVKRXOGEHXVHGLQSUHIHUHQFHWRWKHOHJDF\

FODVV:KHQDGHTXHLVXVHGDVDVWDFNHOHPHQWVDUHSXVKHGDQGSRSSHGIURPWKHEHJLQQLQJRIWKHGHTXH
6WDFNPHWKRGVDUHSUHFLVHO\HTXLYDOHQWWRPHWKRGVDVLQGLFDWHGLQWKHWDEOHEHORZ
6WDFN0HWKRG
(TXLYDOHQWDeque0HWKRG
1RWHWKDWWKHPHWKRGZRUNVHTXDOO\ZHOOZKHQDGHTXHLVXVHGDVDTXHXHRUDVWDFNLQHLWKHUFDVHHOHPHQWV
DUHGUDZQIURPWKHEHJLQQLQJRIWKHGHTXH
7KLVLQWHUIDFHSURYLGHVWZRPHWKRGVWRUHPRYHLQWHULRUHOHPHQWV DQG

8QOLNHWKHLQWHUIDFHWKLVLQWHUIDFHGRHVQRWSURYLGHVXSSRUWIRULQGH[HGDFFHVVWRHOHPHQWV
:KLOHLPSOHPHQWDWLRQVDUHQRWVWULFWO\UHTXLUHGWRSURKLELWWKHLQVHUWLRQRIQXOOHOHPHQWVWKH\DUHVWURQJO\
HQFRXUDJHGWRGRVR8VHUVRIDQ\LPSOHPHQWDWLRQVWKDWGRDOORZQXOOHOHPHQWVDUHVWURQJO\HQFRXUDJHGQRWWR
WDNHDGYDQWDJHRIWKHDELOLW\WRLQVHUWQXOOV7KLVLVVREHFDXVHLVXVHGDVDVSHFLDOUHWXUQYDOXHE\YDULRXV
PHWKRGVWRLQGLFDWHGWKDWWKHGHTXHLVHPSW\
LPSOHPHQWDWLRQVJHQHUDOO\GRQRWGHILQHHOHPHQWEDVHGYHUVLRQVRIWKHDQGPHWKRGVEXW
LQVWHDGLQKHULWWKHLGHQWLW\EDVHGYHUVLRQVIURPFODVV
7KLVLQWHUIDFHLVDPHPEHURIWKH-DYD&ROOHFWLRQV)UDPHZRUN
6LQFH

0HWKRG6XPPDU\
0HWKRGV
0RGLILHUDQG7\SH
0HWKRGDQG'HVFULSWLRQ
addE
,QVHUWVWKHVSHFLILHGHOHPHQWLQWRWKHTXHXHUHSUHVHQWHGE\WKLVGHTXHLQRWKHU
ZRUGVDWWKHWDLORIWKLVGHTXHLILWLVSRVVLEOHWRGRVRLPPHGLDWHO\ZLWKRXW
YLRODWLQJFDSDFLW\UHVWULFWLRQVUHWXUQLQJXSRQVXFFHVVDQGWKURZLQJDQ
LIQRVSDFHLVFXUUHQWO\DYDLODEOH
addFirstE
,QVHUWVWKHVSHFLILHGHOHPHQWDWWKHIURQWRIWKLVGHTXHLILWLVSRVVLEOHWRGRVR
LPPHGLDWHO\ZLWKRXWYLRODWLQJFDSDFLW\UHVWULFWLRQV
addLastE
,QVHUWVWKHVSHFLILHGHOHPHQWDWWKHHQGRIWKLVGHTXHLILWLVSRVVLEOHWRGRVR
LPPHGLDWHO\ZLWKRXWYLRODWLQJFDSDFLW\UHVWULFWLRQV
containsObject
5HWXUQVLIWKLVGHTXHFRQWDLQVWKHVSHFLILHGHOHPHQW
IteratorE
descendingIterator
5HWXUQVDQLWHUDWRURYHUWKHHOHPHQWVLQWKLVGHTXHLQUHYHUVHVHTXHQWLDORUGHU
element
5HWULHYHVEXWGRHVQRWUHPRYHWKHKHDGRIWKHTXHXHUHSUHVHQWHGE\WKLVGHTXH
LQRWKHUZRUGVWKHILUVWHOHPHQWRIWKLVGHTXH
getFirst
5HWULHYHVEXWGRHVQRWUHPRYHWKHILUVWHOHPHQWRIWKLVGHTXH
getLast
5HWULHYHVEXWGRHVQRWUHPRYHWKHODVWHOHPHQWRIWKLVGHTXH
IteratorE
iterator

'HTXH-DYD3ODWIRUP6(
5HWXUQVDQLWHUDWRURYHUWKHHOHPHQWVLQWKLVGHTXHLQSURSHUVHTXHQFH
offerE
,QVHUWVWKHVSHFLILHGHOHPHQWLQWRWKHTXHXHUHSUHVHQWHGE\WKLVGHTXHLQRWKHU
ZRUGVDWWKHWDLORIWKLVGHTXHLILWLVSRVVLEOHWRGRVRLPPHGLDWHO\ZLWKRXW
YLRODWLQJFDSDFLW\UHVWULFWLRQVUHWXUQLQJXSRQVXFFHVVDQGLIQRVSDFH
LVFXUUHQWO\DYDLODEOH
offerFirstE
,QVHUWVWKHVSHFLILHGHOHPHQWDWWKHIURQWRIWKLVGHTXHXQOHVVLWZRXOGYLRODWH
FDSDFLW\UHVWULFWLRQV
offerLastE
,QVHUWVWKHVSHFLILHGHOHPHQWDWWKHHQGRIWKLVGHTXHXQOHVVLWZRXOGYLRODWH
FDSDFLW\UHVWULFWLRQV
peek
5HWULHYHVEXWGRHVQRWUHPRYHWKHKHDGRIWKHTXHXHUHSUHVHQWHGE\WKLVGHTXH
LQRWKHUZRUGVWKHILUVWHOHPHQWRIWKLVGHTXHRUUHWXUQVLIWKLVGHTXHLV
HPSW\
peekFirst
5HWULHYHVEXWGRHVQRWUHPRYHWKHILUVWHOHPHQWRIWKLVGHTXHRUUHWXUQVLI
WKLVGHTXHLVHPSW\
peekLast
5HWULHYHVEXWGRHVQRWUHPRYHWKHODVWHOHPHQWRIWKLVGHTXHRUUHWXUQVLI
WKLVGHTXHLVHPSW\
poll
5HWULHYHVDQGUHPRYHVWKHKHDGRIWKHTXHXHUHSUHVHQWHGE\WKLVGHTXHLQ
RWKHUZRUGVWKHILUVWHOHPHQWRIWKLVGHTXHRUUHWXUQVLIWKLVGHTXHLV
HPSW\
pollFirst
5HWULHYHVDQGUHPRYHVWKHILUVWHOHPHQWRIWKLVGHTXHRUUHWXUQVLIWKLV
GHTXHLVHPSW\
pollLast
5HWULHYHVDQGUHPRYHVWKHODVWHOHPHQWRIWKLVGHTXHRUUHWXUQVLIWKLV
GHTXHLVHPSW\
pop
3RSVDQHOHPHQWIURPWKHVWDFNUHSUHVHQWHGE\WKLVGHTXH
pushE
3XVKHVDQHOHPHQWRQWRWKHVWDFNUHSUHVHQWHGE\WKLVGHTXHLQRWKHUZRUGVDW
WKHKHDGRIWKLVGHTXHLILWLVSRVVLEOHWRGRVRLPPHGLDWHO\ZLWKRXWYLRODWLQJ
FDSDFLW\UHVWULFWLRQVUHWXUQLQJXSRQVXFFHVVDQGWKURZLQJDQ
LIQRVSDFHLVFXUUHQWO\DYDLODEOH
remove
5HWULHYHVDQGUHPRYHVWKHKHDGRIWKHTXHXHUHSUHVHQWHGE\WKLVGHTXHLQ
RWKHUZRUGVWKHILUVWHOHPHQWRIWKLVGHTXH
removeObject
5HPRYHVWKHILUVWRFFXUUHQFHRIWKHVSHFLILHGHOHPHQWIURPWKLVGHTXH
removeFirst
5HWULHYHVDQGUHPRYHVWKHILUVWHOHPHQWRIWKLVGHTXH
removeFirstOccurrenceObject
5HPRYHVWKHILUVWRFFXUUHQFHRIWKHVSHFLILHGHOHPHQWIURPWKLVGHTXH
removeLast
5HWULHYHVDQGUHPRYHVWKHODVWHOHPHQWRIWKLVGHTXH
removeLastOccurrenceObject
5HPRYHVWKHODVWRFFXUUHQFHRIWKHVSHFLILHGHOHPHQWIURPWKLVGHTXH
size
5HWXUQVWKHQXPEHURIHOHPHQWVLQWKLVGHTXH
0HWKRGVLQKHULWHGIURPLQWHUIDFHMDYDXWLO&ROOHFWLRQ

'HTXH-DYD3ODWIRUP6(

0HWKRG'HWDLO
DGG)LUVW

,QVHUWVWKHVSHFLILHGHOHPHQWDWWKHIURQWRIWKLVGHTXHLILWLVSRVVLEOHWRGRVRLPPHGLDWHO\ZLWKRXWYLRODWLQJ
FDSDFLW\UHVWULFWLRQV:KHQXVLQJDFDSDFLW\UHVWULFWHGGHTXHLWLVJHQHUDOO\SUHIHUDEOHWRXVHPHWKRG

3DUDPHWHUV
WKHHOHPHQWWRDGG
7KURZV
LIWKHHOHPHQWFDQQRWEHDGGHGDWWKLVWLPHGXHWRFDSDFLW\UHVWULFWLRQV
LIWKHFODVVRIWKHVSHFLILHGHOHPHQWSUHYHQWVLWIURPEHLQJDGGHGWRWKLVGHTXH
LIWKHVSHFLILHGHOHPHQWLVQXOODQGWKLVGHTXHGRHVQRWSHUPLWQXOOHOHPHQWV
LIVRPHSURSHUW\RIWKHVSHFLILHGHOHPHQWSUHYHQWVLWIURPEHLQJDGGHGWR
WKLVGHTXH
DGG/DVW

,QVHUWVWKHVSHFLILHGHOHPHQWDWWKHHQGRIWKLVGHTXHLILWLVSRVVLEOHWRGRVRLPPHGLDWHO\ZLWKRXWYLRODWLQJ
FDSDFLW\UHVWULFWLRQV:KHQXVLQJDFDSDFLW\UHVWULFWHGGHTXHLWLVJHQHUDOO\SUHIHUDEOHWRXVHPHWKRG

7KLVPHWKRGLVHTXLYDOHQWWR
3DUDPHWHUV
WKHHOHPHQWWRDGG
7KURZV
WKLVGHTXH
RIIHU)LUVW

,QVHUWVWKHVSHFLILHGHOHPHQWDWWKHIURQWRIWKLVGHTXHXQOHVVLWZRXOGYLRODWHFDSDFLW\UHVWULFWLRQV:KHQ
XVLQJDFDSDFLW\UHVWULFWHGGHTXHWKLVPHWKRGLVJHQHUDOO\SUHIHUDEOHWRWKH PHWKRGZKLFKFDQ
IDLOWRLQVHUWDQHOHPHQWRQO\E\WKURZLQJDQH[FHSWLRQ
3DUDPHWHUV

'HTXH-DYD3ODWIRUP6(
WKHHOHPHQWWRDGG
5HWXUQV
LIWKHHOHPHQWZDVDGGHGWRWKLVGHTXHHOVH
7KURZV
WKLVGHTXH
RIIHU/DVW

,QVHUWVWKHVSHFLILHGHOHPHQWDWWKHHQGRIWKLVGHTXHXQOHVVLWZRXOGYLRODWHFDSDFLW\UHVWULFWLRQV:KHQXVLQJ
DFDSDFLW\UHVWULFWHGGHTXHWKLVPHWKRGLVJHQHUDOO\SUHIHUDEOHWRWKHPHWKRGZKLFKFDQIDLOWR
LQVHUWDQHOHPHQWRQO\E\WKURZLQJDQH[FHSWLRQ
3DUDPHWHUV
WKHHOHPHQWWRDGG
5HWXUQV
7KURZV
WKLVGHTXH
UHPRYH)LUVW

5HWULHYHVDQGUHPRYHVWKHILUVWHOHPHQWRIWKLVGHTXH7KLVPHWKRGGLIIHUVIURP RQO\LQWKDWLW
WKURZVDQH[FHSWLRQLIWKLVGHTXHLVHPSW\
5HWXUQV
WKHKHDGRIWKLVGHTXH
7KURZV
LIWKLVGHTXHLVHPSW\
UHPRYH/DVW

5HWULHYHVDQGUHPRYHVWKHODVWHOHPHQWRIWKLVGHTXH7KLVPHWKRGGLIIHUVIURPRQO\LQWKDWLWWKURZV
DQH[FHSWLRQLIWKLVGHTXHLVHPSW\
5HWXUQV
WKHWDLORIWKLVGHTXH

'HTXH-DYD3ODWIRUP6(
7KURZV
LIWKLVGHTXHLVHPSW\
SROO)LUVW

5HWULHYHVDQGUHPRYHVWKHILUVWHOHPHQWRIWKLVGHTXHRUUHWXUQVLIWKLVGHTXHLVHPSW\
5HWXUQV
WKHKHDGRIWKLVGHTXHRULIWKLVGHTXHLVHPSW\
SROO/DVW

5HWULHYHVDQGUHPRYHVWKHODVWHOHPHQWRIWKLVGHTXHRUUHWXUQVLIWKLVGHTXHLVHPSW\
5HWXUQV
WKHWDLORIWKLVGHTXHRULIWKLVGHTXHLVHPSW\
JHW)LUVW

5HWULHYHVEXWGRHVQRWUHPRYHWKHILUVWHOHPHQWRIWKLVGHTXH7KLVPHWKRGGLIIHUVIURP RQO\LQ
WKDWLWWKURZVDQH[FHSWLRQLIWKLVGHTXHLVHPSW\
5HWXUQV
WKHKHDGRIWKLVGHTXH
7KURZV
LIWKLVGHTXHLVHPSW\
JHW/DVW

5HWULHYHVEXWGRHVQRWUHPRYHWKHODVWHOHPHQWRIWKLVGHTXH7KLVPHWKRGGLIIHUVIURPRQO\LQWKDW
LWWKURZVDQH[FHSWLRQLIWKLVGHTXHLVHPSW\
5HWXUQV
WKHWDLORIWKLVGHTXH
7KURZV
LIWKLVGHTXHLVHPSW\
SHHN)LUVW

5HWULHYHVEXWGRHVQRWUHPRYHWKHILUVWHOHPHQWRIWKLVGHTXHRUUHWXUQVLIWKLVGHTXHLVHPSW\

'HTXH-DYD3ODWIRUP6(
5HWXUQV
WKHKHDGRIWKLVGHTXHRULIWKLVGHTXHLVHPSW\
SHHN/DVW

5HWULHYHVEXWGRHVQRWUHPRYHWKHODVWHOHPHQWRIWKLVGHTXHRUUHWXUQVLIWKLVGHTXHLVHPSW\
5HWXUQV
WKHWDLORIWKLVGHTXHRULIWKLVGHTXHLVHPSW\
UHPRYH)LUVW2FFXUUHQFH

5HPRYHVWKHILUVWRFFXUUHQFHRIWKHVSHFLILHGHOHPHQWIURPWKLVGHTXH,IWKHGHTXHGRHVQRWFRQWDLQWKH
HOHPHQWLWLVXQFKDQJHG0RUHIRUPDOO\UHPRYHVWKHILUVWHOHPHQWVXFKWKDW
LIVXFKDQHOHPHQWH[LVWV5HWXUQVLIWKLVGHTXHFRQWDLQHGWKH
VSHFLILHGHOHPHQWRUHTXLYDOHQWO\LIWKLVGHTXHFKDQJHGDVDUHVXOWRIWKHFDOO
3DUDPHWHUV
HOHPHQWWREHUHPRYHGIURPWKLVGHTXHLISUHVHQW
5HWXUQV
LIDQHOHPHQWZDVUHPRYHGDVDUHVXOWRIWKLVFDOO
7KURZV
LIWKHFODVVRIWKHVSHFLILHGHOHPHQWLVLQFRPSDWLEOHZLWKWKLVGHTXHRSWLRQDO
RSWLRQDO
UHPRYH/DVW2FFXUUHQFH

5HPRYHVWKHODVWRFFXUUHQFHRIWKHVSHFLILHGHOHPHQWIURPWKLVGHTXH,IWKHGHTXHGRHVQRWFRQWDLQWKH
HOHPHQWLWLVXQFKDQJHG0RUHIRUPDOO\UHPRYHVWKHODVWHOHPHQWVXFKWKDW
3DUDPHWHUV
5HWXUQV
7KURZV
RSWLRQDO
DGG

'HTXH-DYD3ODWIRUP6(

,QVHUWVWKHVSHFLILHGHOHPHQWLQWRWKHTXHXHUHSUHVHQWHGE\WKLVGHTXHLQRWKHUZRUGVDWWKHWDLORIWKLV
GHTXHLILWLVSRVVLEOHWRGRVRLPPHGLDWHO\ZLWKRXWYLRODWLQJFDSDFLW\UHVWULFWLRQVUHWXUQLQJXSRQ
VXFFHVVDQGWKURZLQJDQLIQRVSDFHLVFXUUHQWO\DYDLODEOH:KHQXVLQJDFDSDFLW\
UHVWULFWHGGHTXHLWLVJHQHUDOO\SUHIHUDEOHWRXVH
6SHFLILHGE\
LQLQWHUIDFH
6SHFLILHGE\
LQLQWHUIDFH
3DUDPHWHUV
WKHHOHPHQWWRDGG
5HWXUQV
DVVSHFLILHGE\
7KURZV
WKLVGHTXH
RIIHU

,QVHUWVWKHVSHFLILHGHOHPHQWLQWRWKHTXHXHUHSUHVHQWHGE\WKLVGHTXHLQRWKHUZRUGVDWWKHWDLORIWKLV
GHTXHLILWLVSRVVLEOHWRGRVRLPPHGLDWHO\ZLWKRXWYLRODWLQJFDSDFLW\UHVWULFWLRQVUHWXUQLQJXSRQ
VXFFHVVDQGLIQRVSDFHLVFXUUHQWO\DYDLODEOH:KHQXVLQJDFDSDFLW\UHVWULFWHGGHTXHWKLVPHWKRGLV
JHQHUDOO\SUHIHUDEOHWRWKHPHWKRGZKLFKFDQIDLOWRLQVHUWDQHOHPHQWRQO\E\WKURZLQJDQH[FHSWLRQ
6SHFLILHGE\
LQLQWHUIDFH
3DUDPHWHUV
WKHHOHPHQWWRDGG
5HWXUQV
7KURZV
WKLVGHTXH
UHPRYH

'HTXH-DYD3ODWIRUP6(

5HWULHYHVDQGUHPRYHVWKHKHDGRIWKHTXHXHUHSUHVHQWHGE\WKLVGHTXHLQRWKHUZRUGVWKHILUVWHOHPHQWRI
WKLVGHTXH7KLVPHWKRGGLIIHUVIURPRQO\LQWKDWLWWKURZVDQH[FHSWLRQLIWKLVGHTXHLVHPSW\
6SHFLILHGE\
LQLQWHUIDFH
5HWXUQV
WKHKHDGRIWKHTXHXHUHSUHVHQWHGE\WKLVGHTXH
7KURZV
LIWKLVGHTXHLVHPSW\
SROO

5HWULHYHVDQGUHPRYHVWKHKHDGRIWKHTXHXHUHSUHVHQWHGE\WKLVGHTXHLQRWKHUZRUGVWKHILUVWHOHPHQWRI
WKLVGHTXHRUUHWXUQVLIWKLVGHTXHLVHPSW\
6SHFLILHGE\
LQLQWHUIDFH
5HWXUQV
WKHILUVWHOHPHQWRIWKLVGHTXHRULIWKLVGHTXHLVHPSW\
HOHPHQW

5HWULHYHVEXWGRHVQRWUHPRYHWKHKHDGRIWKHTXHXHUHSUHVHQWHGE\WKLVGHTXHLQRWKHUZRUGVWKHILUVW
HOHPHQWRIWKLVGHTXH7KLVPHWKRGGLIIHUVIURPRQO\LQWKDWLWWKURZVDQH[FHSWLRQLIWKLVGHTXHLVHPSW\
6SHFLILHGE\
LQLQWHUIDFH
5HWXUQV
WKHKHDGRIWKHTXHXHUHSUHVHQWHGE\WKLVGHTXH
7KURZV
LIWKLVGHTXHLVHPSW\
SHHN

5HWULHYHVEXWGRHVQRWUHPRYHWKHKHDGRIWKHTXHXHUHSUHVHQWHGE\WKLVGHTXHLQRWKHUZRUGVWKHILUVW
HOHPHQWRIWKLVGHTXHRUUHWXUQVLIWKLVGHTXHLVHPSW\

'HTXH-DYD3ODWIRUP6(
6SHFLILHGE\
LQLQWHUIDFH
5HWXUQV
WKHKHDGRIWKHTXHXHUHSUHVHQWHGE\WKLVGHTXHRULIWKLVGHTXHLVHPSW\
SXVK

3XVKHVDQHOHPHQWRQWRWKHVWDFNUHSUHVHQWHGE\WKLVGHTXHLQRWKHUZRUGVDWWKHKHDGRIWKLVGHTXHLILWLV
SRVVLEOHWRGRVRLPPHGLDWHO\ZLWKRXWYLRODWLQJFDSDFLW\UHVWULFWLRQVUHWXUQLQJXSRQVXFFHVVDQG
WKURZLQJDQLIQRVSDFHLVFXUUHQWO\DYDLODEOH
3DUDPHWHUV
WKHHOHPHQWWRSXVK
7KURZV
WKLVGHTXH
SRS

3RSVDQHOHPHQWIURPWKHVWDFNUHSUHVHQWHGE\WKLVGHTXH,QRWKHUZRUGVUHPRYHVDQGUHWXUQVWKHILUVW
HOHPHQWRIWKLVGHTXH
5HWXUQV
WKHHOHPHQWDWWKHIURQWRIWKLVGHTXHZKLFKLVWKHWRSRIWKHVWDFNUHSUHVHQWHGE\WKLVGHTXH
7KURZV
LIWKLVGHTXHLVHPSW\
UHPRYH

5HPRYHVWKHILUVWRFFXUUHQFHRIWKHVSHFLILHGHOHPHQWIURPWKLVGHTXH,IWKHGHTXHGRHVQRWFRQWDLQWKH
HOHPHQWLWLVXQFKDQJHG0RUHIRUPDOO\UHPRYHVWKHILUVWHOHPHQWVXFKWKDW
6SHFLILHGE\
LQLQWHUIDFH
3DUDPHWHUV

'HTXH-DYD3ODWIRUP6(
5HWXUQV
7KURZV
RSWLRQDO
FRQWDLQV

5HWXUQVLIWKLVGHTXHFRQWDLQVWKHVSHFLILHGHOHPHQW0RUHIRUPDOO\UHWXUQVLIDQGRQO\LIWKLVGHTXH
FRQWDLQVDWOHDVWRQHHOHPHQWVXFKWKDW
6SHFLILHGE\
LQLQWHUIDFH
3DUDPHWHUV
HOHPHQWZKRVHSUHVHQFHLQWKLVGHTXHLVWREHWHVWHG
5HWXUQV
LIWKLVGHTXHFRQWDLQVWKHVSHFLILHGHOHPHQW
7KURZV
LIWKHW\SHRIWKHVSHFLILHGHOHPHQWLVLQFRPSDWLEOHZLWKWKLVGHTXHRSWLRQDO
RSWLRQDO
VL]H

5HWXUQVWKHQXPEHURIHOHPHQWVLQWKLVGHTXH
6SHFLILHGE\
LQLQWHUIDFH
5HWXUQV
WKHQXPEHURIHOHPHQWVLQWKLVGHTXH
LWHUDWRU

5HWXUQVDQLWHUDWRURYHUWKHHOHPHQWVLQWKLVGHTXHLQSURSHUVHTXHQFH7KHHOHPHQWVZLOOEHUHWXUQHGLQ
RUGHUIURPILUVWKHDGWRODVWWDLO
6SHFLILHGE\
LQLQWHUIDFH
6SHFLILHGE\
LQLQWHUIDFH

'HTXH-DYD3ODWIRUP6(
5HWXUQV
DQLWHUDWRURYHUWKHHOHPHQWVLQWKLVGHTXHLQSURSHUVHTXHQFH
GHVFHQGLQJ,WHUDWRU

5HWXUQVDQLWHUDWRURYHUWKHHOHPHQWVLQWKLVGHTXHLQUHYHUVHVHTXHQWLDORUGHU7KHHOHPHQWVZLOOEHUHWXUQHG
LQRUGHUIURPODVWWDLOWRILUVWKHDG
5HWXUQV
DQLWHUDWRURYHUWKHHOHPHQWVLQWKLVGHTXHLQUHYHUVHVHTXHQFH
2YHUYLHZ
3UHY&ODVV
3DFNDJH
&ODVV
1H[W&ODVV
8VH
7UHH
'HSUHFDWHG
)UDPHV 1R)UDPHV
6XPPDU\1HVWHG_)LHOG_&RQVWU_0HWKRG
,QGH[ +HOS
-DYD3ODWIRUP
6WDQGDUG(G
$OO&ODVVHV
'HWDLO)LHOG_&RQVWU_0HWKRG
6XEPLWDEXJRUIHDWXUH
)RUIXUWKHU$3,UHIHUHQFHDQGGHYHORSHUGRFXPHQWDWLRQVHH-DYD6('RFXPHQWDWLRQ7KDWGRFXPHQWDWLRQ
FRQWDLQVPRUHGHWDLOHGGHYHORSHUWDUJHWHGGHVFULSWLRQVZLWKFRQFHSWXDORYHUYLHZVGHILQLWLRQVRIWHUPV
ZRUNDURXQGVDQGZRUNLQJFRGHH[DPSOHV
&RS\ULJKW2UDFOHDQGRULWVDIILOLDWHV$OOULJKWVUHVHUYHG

Deque (Java Platform SE 7)

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Deque (Java Platform SE 7)

Transféré par

Droits d'auteur :

Formats disponibles

7KLVLQWHUIDFHH[WHQGVWKHLQWHUIDFH:KHQDGHTXHLVXVHGDVDTXHXH),)2)LUVW,Q)LUVW2XWEHKDYLRU

'HTXHVFDQDOVREHXVHGDV/,)2/DVW,Q)LUVW2XWVWDFNV7KLVLQWHUIDFHVKRXOGEHXVHGLQSUHIHUHQFHWRWKHOHJDF\

Vous aimerez peut-être aussi

Deque (Java Platform SE 7)

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Deque (Java Platform SE 7)

Transféré par

Droits d'auteur :

Formats disponibles



7KLVLQWHUIDFHH[WHQGVWKHLQWHUIDFH:KHQDGHTXHLVXVHGDVDTXHXH),)2 )LUVW,Q)LUVW2XW EHKDYLRU

'HTXHVFDQDOVREHXVHGDV/,)2 /DVW,Q)LUVW2XW VWDFNV7KLVLQWHUIDFHVKRXOGEHXVHGLQSUHIHUHQFHWRWKHOHJDF\

Vous aimerez peut-être aussi

7KLVLQWHUIDFHH[WHQGVWKHLQWHUIDFH:KHQDGHTXHLVXVHGDVDTXHXH),)2)LUVW,Q)LUVW2XWEHKDYLRU

'HTXHVFDQDOVREHXVHGDV/,)2/DVW,Q)LUVW2XWVWDFNV7KLVLQWHUIDFHVKRXOGEHXVHGLQSUHIHUHQFHWRWKHOHJDF\