6/12/141 /XX MÔN: C U TRÚC D LI UẤ Ữ Ệ GV: NGUY N XUÂN VINHỄ
COLLECTIONs FRAMEWORK
Nguy n Xuân Vinhễ
nguyenxuanvinh@hcmuaf.edu.
vn
C U TRÚC D LI UẤ Ữ Ệ
DATA STRUCTURES
[214441]
6/12/142 /XX MÔN: C U TRÚC D LI UẤ Ữ Ệ GV: NGUY N XUÂN VINHỄ
Introduction to Collections
•Acollection—sometimescalledacontainer—issimplyanobject
thatgroupsmultipleelementsintoasingleunit.
•Collectionsareusedtostore,retrieve,manipulate,and
communicateaggregatedata.
•Representdataitemsthatformanaturalgroup,suchas:
–Apokerhand(acollectionofcards)
–Amailfolder(acollectionofletters)
–Atelephonedirectory(amappingofnamestophonenumbers)
6/12/143 /XX MÔN: C U TRÚC D LI UẤ Ữ Ệ GV: NGUY N XUÂN VINHỄ
What is a Collections Framework
•Acollections frameworkisaunifiedarchitectureforrepresenting
andmanipulatingcollections.
•Allcollectionsframeworkscontainthefollowing:
–Interfaces:Theseareabstractdatatypesthatrepresent
collections
–Implementations:Thesearetheconcreteimplementationsof
thecollectioninterfaces.
–Algorithms:Thesearethemethodsthatperformuseful
computations,suchassearchingandsorting
6/12/144 /XX MÔN: C U TRÚC D LI UẤ Ữ Ệ GV: NGUY N XUÂN VINHỄ
Collections Interface
6/12/145 /XX MÔN: C U TRÚC D LI UẤ Ữ Ệ GV: NGUY N XUÂN VINHỄ
Collections Implementations