author | Claus Gittinger <cg@exept.de> |
Wed, 15 Feb 2017 21:46:40 +0100 | |
changeset 4325 | ccba8c047f87 |
parent 4134 | 19fc23e191de |
child 4332 | e273ae4149cc |
permissions | -rw-r--r-- |
3561 | 1 |
"{ Package: 'stx:libbasic2' }" |
2 |
||
3 |
"{ NameSpace: Smalltalk }" |
|
4 |
||
5 |
OrderedCollection subclass:#AutoResizingOrderedCollection |
|
6 |
instanceVariableNames:'' |
|
7 |
classVariableNames:'' |
|
8 |
poolDictionaries:'' |
|
9 |
category:'Collections-Sequenceable' |
|
10 |
! |
|
11 |
||
12 |
!AutoResizingOrderedCollection class methodsFor:'documentation'! |
|
13 |
||
14 |
documentation |
|
15 |
" |
|
3635 | 16 |
I am an ordered collection which automatically resizes if elements |
3561 | 17 |
are added beyond the size. |
4134 | 18 |
I.e. if #at:put: is sent for indexes > the current size, the receiver grows to |
3561 | 19 |
the required index and missing fields are implicitly filled with nils. |
3698 | 20 |
Queries for non-existing elements are anwered with nil. |
4134 | 21 |
|
22 |
[see also:] |
|
23 |
OrderedCollection |
|
24 |
Array |
|
25 |
SparseArray |
|
3561 | 26 |
" |
27 |
! |
|
28 |
||
29 |
examples |
|
30 |
" |
|
31 |
|coll| |
|
32 |
||
33 |
coll := AutoResizingOrderedCollection new. |
|
34 |
coll at:4 put:'four'. |
|
35 |
coll at:8 put:'eight'. |
|
3571
968420ff1815
class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents:
3570
diff
changeset
|
36 |
coll at:9 |
3561 | 37 |
" |
38 |
! ! |
|
39 |
||
3700
02b6eebda3de
class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents:
3698
diff
changeset
|
40 |
!AutoResizingOrderedCollection class methodsFor:'instance creation'! |
02b6eebda3de
class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents:
3698
diff
changeset
|
41 |
|
02b6eebda3de
class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents:
3698
diff
changeset
|
42 |
newWithDefaultValue:defaultValue |
02b6eebda3de
class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents:
3698
diff
changeset
|
43 |
^ AutoResizingOrderedCollectionWithDefault new setDefaultValue:defaultValue |
02b6eebda3de
class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents:
3698
diff
changeset
|
44 |
! ! |
02b6eebda3de
class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents:
3698
diff
changeset
|
45 |
|
3561 | 46 |
!AutoResizingOrderedCollection methodsFor:'accessing'! |
47 |
||
3570
5e8a9a8cbb3d
class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents:
3561
diff
changeset
|
48 |
at:index |
5e8a9a8cbb3d
class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents:
3561
diff
changeset
|
49 |
"fetch an object at index. |
5e8a9a8cbb3d
class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents:
3561
diff
changeset
|
50 |
If index is beyond the actual size, return nil |
5e8a9a8cbb3d
class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents:
3561
diff
changeset
|
51 |
(i.e. this is an alias for at:index ifAbsent:[nil])" |
5e8a9a8cbb3d
class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents:
3561
diff
changeset
|
52 |
|
5e8a9a8cbb3d
class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents:
3561
diff
changeset
|
53 |
index > self size ifTrue:[^ nil]. |
5e8a9a8cbb3d
class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents:
3561
diff
changeset
|
54 |
^ super at:index |
5e8a9a8cbb3d
class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents:
3561
diff
changeset
|
55 |
! |
5e8a9a8cbb3d
class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents:
3561
diff
changeset
|
56 |
|
3561 | 57 |
at:index put:anObject |
3570
5e8a9a8cbb3d
class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents:
3561
diff
changeset
|
58 |
"store an object at index. |
5e8a9a8cbb3d
class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents:
3561
diff
changeset
|
59 |
If required, grow the receiver to ensure that index is valid" |
5e8a9a8cbb3d
class: AutoResizingOrderedCollection
Claus Gittinger <cg@exept.de>
parents:
3561
diff
changeset
|
60 |
|
3561 | 61 |
index > self size ifTrue:[ |
62 |
self grow:index. |
|
63 |
]. |
|
64 |
super at:index put:anObject |
|
65 |
! ! |
|
66 |
||
67 |
!AutoResizingOrderedCollection class methodsFor:'documentation'! |
|
68 |
||
69 |
version |
|
70 |
^ '$Header$' |
|
71 |
! |
|
72 |
||
73 |
version_CVS |
|
74 |
^ '$Header$' |
|
75 |
! ! |
|
76 |