11CollectionAbstractions

11CollectionAbstractions - CMSC 132: Object-Oriented...

Info iconThis preview shows pages 1–6. Sign up to view the full content.

View Full Document Right Arrow Icon
CMSC 132: Object-Oriented Programming II Collection Abstractions & Java Collections Department of Computer Science University of Maryland, College Park
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Collection Programs represent and manipulate abstractions (chunks of information) Examples: roster of students, deck of cards, a Tetromino One of the most universal abstractions is a collection Represents an aggregation of multiple objects Plus, perhaps, a relation between elements Examples: list, set, ordered set, map, array, tree Supporting different operations
Background image of page 2
Data Structures Data structure Choice of data structure affects Abstractions supported Amount of storage required Which operations can be efficiently performed Collections may be implemented using many different data structures
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Graph Abstractions Many-to-many relationship between elements Each element has multiple predecessors Each element has multiple successors
Background image of page 4
Graph abstractions Undirected graph Undirected edges Directed graph Directed edges Directed acyclic graph (DAG) Directed edges, no cycles Undirected Directed DAG
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 6
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 16

11CollectionAbstractions - CMSC 132: Object-Oriented...

This preview shows document pages 1 - 6. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online