Th Topic: collection class

Topic: collection class

Group:
database model
Group:
object-oriented programming
Group:
sequences

Topic:
access by current position
Topic:
arrays
Topic:
data as a named set of data objects
Topic:
database queries, joins, and relational algebra
Topic:
iterator
Topic:
objects as a set of attributes
Topic:
ref_any or Object data type
Topic:
relational database
Topic:
rings
Topic:
search algorithms
Topic:
set construction
Topic:
set data type
Topic:
set operations
Topic:
tuples
Topic:
types of object-oriented classes

Summary

A collection class is a set or container of objects. The objects may be all one type, a set of types, or any type. Operations may be defined over a collection class. For example, access may be restricted to the class as a whole, or all elements may be visited in order while deleting and adding elements.
Collection classes are particularly useful in programming. Instead of dealing with complex data structures in detail, you can write code in terms of sets of objects. (cbb 4/06)

Subtopic: collections and containers

Quote: a container class holds objects of another type (e.g., lists, arrays, sets); the type is irrelevant to the definer and crucial to the user [»stroB_1991]
Quote: a collection is a linear sequence of segments defined explicitly or by a predicate [»conkJ9_1987]
Quote: object-oriented programming supports grouping/individualization by defining arbitrary collection classes such as lists and dictionaries [»taivA9_1996]

Subtopic: iterators

Quote: an iterator class and its container class need to cooperate when elements are added or removed while the iterator is active [»stroB_1991]

Subtopic: data description

Quote: data description does not support collections of data; hard to change without impacting applications [»coddEF6_1970]
Quote: a relation is a subset of the Cartesian product of a set of domains; i.e., n-tuples of elements from each domain [»coddEF6_1970]

Subtopic: operations over collections

Quote: edit a collection of arbitrary nodes represented as lines of text; gives list of primitive operations [»frasCW3_1980]
Quote: adding sort to the class OrderedCollection defines sort for all objects in that class or its sub-classes [»ingaDH8_1981a]

Subtopic: examples of collection classes

Quote: besides Ross's n-component elements, Sketchpad includes back-pointers stored in a ring; e.g., e.g., ring of line segments that terminate on a point [»suthIE5_1963]
Quote: use 2 KB arraylets instead of large memory objects; efficient access and garbage collection; 8 MB max size using an allocation page as the index [»bacoDF1_2003]

Subtopic: problems with collections

Quote: while a collection of integers appears to make sense, a collection that can't be listed at all does not
[»benaP_1983]

Related Topics

Group: database model (15 topics, 316 quotes)
Group: object-oriented programming (26 topics, 822 quotes)
Group: sequences (7 topics, 97 quotes)
Topic: access by current position (7 items)
Topic: arrays (58 items)
Topic: data as a named set of data objects (22 items)
Topic: database queries, joins, and relational algebra (34 items)
Topic: iterator (13 items)
Topic: objects as a set of attributes (39 items)
Topic: ref_any or Object data type (9 items)
Topic: relational database (35 items)
Topic: rings (21 items)
Topic: search algorithms (40 items)
Topic: set construction (20 items)
Topic: set data type (16 items)
Topic: set operations (12 items)
Topic: tuples (17 items)
Topic: types of object-oriented classes
(18 items)