Java: data structures and programming
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Berlin [u.a.]
Springer
1998
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | Systemvoraussetzungen: Windows 95 or later with CD-ROM drive |
| Beschreibung: | XV, 483 S. Ill. 1 CD-ROM (12 cm) |
| ISBN: | 354063763X |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV012035791 | ||
| 003 | DE-604 | ||
| 005 | 20000131 | ||
| 007 | t | ||
| 008 | 980624s1998 gw a||| |||| 00||| eng d | ||
| 016 | 7 | |a 953564754 |2 DE-101 | |
| 020 | |a 354063763X |c Gb. : DM 89.00 |9 3-540-63763-X | ||
| 035 | |a (OCoLC)889810455 | ||
| 035 | |a (DE-599)BVBBV012035791 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-739 |a DE-19 |a DE-523 |a DE-83 |a DE-525 |a DE-863 |a DE-B768 | ||
| 050 | 0 | |a QA76.73.J38 | |
| 082 | 0 | |a 005.7/3 |2 21 | |
| 084 | |a ST 250 |0 (DE-625)143626: |2 rvk | ||
| 084 | |a ST 260 |0 (DE-625)143632: |2 rvk | ||
| 100 | 1 | |a Li, Liwu |d 1947- |e Verfasser |0 (DE-588)120143453 |4 aut | |
| 245 | 1 | 0 | |a Java |b data structures and programming |c Liwu Li |
| 264 | 1 | |a Berlin [u.a.] |b Springer |c 1998 | |
| 300 | |a XV, 483 S. |b Ill. |e 1 CD-ROM (12 cm) | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 500 | |a Systemvoraussetzungen: Windows 95 or later with CD-ROM drive | ||
| 650 | 4 | |a Data structures (Computer science) | |
| 650 | 4 | |a Java (Computer program language) | |
| 650 | 0 | 7 | |a Java |g Programmiersprache |0 (DE-588)4401313-9 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Java |g Programmiersprache |0 (DE-588)4401313-9 |D s |
| 689 | 0 | |5 DE-604 | |
| 856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008144580&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-008144580 | |
Datensatz im Suchindex
| DE-BY-863_location | 1911 |
|---|---|
| DE-BY-FWS_call_number | 1911/2013:0017 |
| DE-BY-FWS_katkey | 462908 |
| DE-BY-FWS_media_number | 083101014941 |
| _version_ | 1824555792331702272 |
| adam_text |
TABLE
OF
CONTENTS
PART
I
JAVA
PROGRAMMING
.
1
CHAPTER
1
DATA
MODELING
IN
JAVA
.
3
1.1
OBJECTS
AND
CLASSES
.
4
1.1.1
THE
NOTION
OF
OBJECT
.
4
1.1.2
METHODS
.
19
1.1.3
OBJECTS
AND
CLASSES
.
25
1.2
CLASSES
.
26
1.2.1
MEMBERS
OF
CLASSES
.
26
1.2.2
OBJECT
CREATION
.
30
1.3
CLASS
INHERITANCE
.
32
1.3.1
JAVA
SUBCLASSING
MECHANISM
.
32
1.3.2
ACCESS
CONTROL
.
35
1.3.3
ABSTRACT
METHOD,
ABSTRACT
CLASS,
AND
INTERFACE
.
39
1.3.4
POLYMORPHISM
.
45
1.4
A
SUPERMARKET
APPLICATION
.
47
1.5
SUMMARY
.
55
ASSIGNMENT
.
55
CHAPTER
2
THE
JAVA
LANGUAGE
.
57
2.1
BASIC
ELEMENTS
OF
JAVA
PROGRAM
.
58
2.1.1
WHITE
SPACE
AND
COMMENT
.
58
2.1.2
TOKEN
.
58
2.2
FLOW
OF
CONTROL
.
60
2.2.1
STATEMENT
.
60
2.2.2
EXCEPTION
HANDLING
.
68
2.2.3
THREAD
AND
MULTITHREAD
PROGRAMMING
.
74
2.3
STANDARD
JAVA
CLASSES
.
79
2.3.1
CLASS
OBJECT
.
79
2.3.2
CLASS
STRING
.
81
2.3.3
INPUT/OUTPUT
STREAMS
.
83
2.3.4
WRAPPER
CLASSES
.
92
2.4
REFLECTION
MODEL
.
93
2.4.1
JAVA
CORE
REFLECTION
API
.
93
2.4.2
CLASS
CLASS
.
94
2.4.3
CLASSES
FIELD,
METHOD,
AND
CONSTRUCTOR
.
95
2.5
INNER
CLASSES
.
96
2.5.1
SCOPES
OF
CLASSES
.
96
XII
TABLE
OF
CONTENTS
2.5.2
DATA
ORGANIZATION
AND
ADAPTER
CLASSES
.
99
2.6
SUMMARY
.
101
ASSIGNMENT
.
102
CHAPTER
3
PROGRAMMING
IN
JAVA
.
103
3.1
JAVA
PROGRAMS
.
104
3.1.1
APPLET
PROGRAMMING
.
104
3.1.2
APPLICATION
PROGRAMMING
.
109
3.2
GRAPHICS
PROGRAMMING
IN
JAVA
.
ILL
3.2.1
CLASS
GRAPHICS
.
ILL
3.2.2
GRAPHICS
ATTRIBUTES
.
112
3.2.3
GRAPHICAL
OPERATIONS
.
113
3.3
GUI
CONSTRUCTION
.
117
3.3.1
GUI
COMPONENTS
.
119
3.3.2
LAYOUT
CLASSES
.
122
3.3.3
EVENT
DELEGATION
MODEL
.
125
3.4
UTILITY
CLASSES
AND
OBJECT
REFLECTION
.
137
3.4.1
UTILITY
CLASSES
-
SYSTEM,
MATH,
AND
RANDOM
.
137
3.4.2
METHOD
BENCHMARKING
.
138
3.5
SUMMARY
.
140
ASSIGNMENT
.
140
CHAPTER
4
JAVA
DATA
STRUCTURE
CLASSES
.
141
4.1
ARRAYS
.
142
4.1.1
ARRAY
OBJECTS
.
142
4.1.2
MULTI-DIMENSIONAL
ARRAY
.
145
4.2
VECTORS
.
147
4.2.1
CLASS
VECTOR
.
147
4.2.2
INTERFACE
ENUMERATION
.
151
4.2.3
QUEUES
.
152
4.3
CLASS
STACK
.
154
4.3.1
CLASS
STACK
.
154
4.3.2
CONSTRUCTION
AND
OPERATIONS
OF
STACKS
.
155
4.4
DICTIONARY
AND
HASH
TABLES
.
156
4.4.1
CLASS
DICTIONARY
.
156
4.4.2
HASH
CODE
.
156
4.4.3
CLASS
HASHTABLE
.
157
4.4.4
HASH
TABLE
CREATION
.
157
4.4.5
ACCESSERS
AND
MUTATERS
OF
HASHTABLES
.
158
4.5
CLASS
BITSET
.
160
4.5.1
BIT
SETS
.
160
4.5.2
ACCESSERS
AND
MUTATERS
.
160
4.6
SUMMARY
.
161
TABLE
OF
CONTENTS
XIII
PART
II
COMPUTATION
ANALYSIS
.
163
CHAPTER
5
JAVA
VIRTUAL
MACHINE
.
165
5.1
JAVA
CLASS
FILES
.
166
5.1.1
CLASS
FILE
STRUCTURE
.
166
5.1.2
CONSTANTS
IN
CONSTANT
POOL
.
171
5.1.3
THE
CODE
ATTRIBUTE
IN
METHOD
INFO
STRUCTURE
.
174
5.2
JAVA
COMPILATION
.
176
5.2.1
INSTRUCTIONS
OF
THE
JVM
.
176
5.2.2
ARITHMETIC
OPERATIONS
.
184
5.2.3
FLOW
CONTROLS
.
184
5.2.4
METHOD
INVOCATIONS
.
185
5.3
JAVA
VIRTUAL
MACHINE
-
AN
ABSTRACT
MACHINE
.
191
5.3.1
JAVA
RUNTIME
SYSTEMS
.
191
5.3.2
OBJECTS
AND
TYPES
.
192
5.3.3
METHODS
AND
METHOD
INVOCATIONS
.
193
5.4
SUMMARY
.
199
CHAPTER
6
COMPLEXITY
ANALYSIS
.
201
6.1
EXECUTION
OF
JAVA
STATEMENTS
.
202
6.1.1
JAVA
VIRTUAL
MACHINE
-
A
MODEL
OF
COMPUTATION
.
202
6.1.2
OBJECT
CREATION
AND
INITIALIZATION
.
203
6.1.3
ARITHMETIC
OPERATIONS
.
207
6.1.4
BRANCH
STATEMENTS
.
207
6.1.5
OBJECT
FIELD
ACCESS
.
208
6.1.6
LOCAL
VARIABLES
.
209
6.1.7
METHOD
INVOCATION
.
210
6.1.8
JAVA
PROGRAM
ANALYSIS
.
211
6.2
ASYMPTOTIC
ANALYSIS
OF
PROGRAMS
.
212
6.2.1
TIME
AND
SPACE
FUNCTIONS
.
212
6.2.2
DOMINANCE
.
215
6.2.3
BIG-O
AND
BIG-Q
NOTATIONS
.
216
6.2.4
COMPLEXITY
CATEGORIES
.
219
6.3
AN
ANALYSIS
OF
BINARY
SEARCH
.
220
6.3.1
LINEAR
SEARCH
.
220
6.3.2
BINARY
SEARCH
.
221
6.3.3
RECURSION
.
223
6.3.4
COMPLEXITY
OF
RECURSIVE
METHODS
.
223
6.3.5
SPACE
COMPLEXITY
ANALYSIS
.
225
6.4
SUMMARY
.
226
PART
III
DATA
STRUCTURES
.
227
CHAPTER
7
LINEAR
DATA
STRUCTURES
.
229
7.1
LINEAR
DATA
STRUCTURE
SORTING
.
230
7.1.1
INTERNAL
SORT
.
230
XIV
TABLE
OF
CONTENTS
7.1.2
EXTERNAL
MERGE
SORT
.
244
7.2
SEARCHING
LINEAR
DATA
STRUCTURES
.
252
7.2.1
SEARCHING
.
252
7.2.2
FIBONACCIAN
SEARCH
.
253
7.2.3
INTERPOLATION
SEARCH
.
254
7.3
LINKED
LISTS
.
256
7.3.1
NODE
LINKS
.
256
7.3.2
DOUBLY
LINKED
LIST
.
263
7.4
SUMMARY
.
268
ASSIGNMENT
.
269
CHAPTER
8
TREES
.
271
8.1
TREES
.
272
8.1.1
GENERAL
TREES
.
272
8.1.2
WI-ARY
TREES
.
279
8.1.3
BINARY
TREES
.
283
8.2
TRAVERSAL
OF
TREES
.
293
8.2.1
TRAVERSAL
OF
GENERAL
TREES
.
294
8.2.2
TRAVERSAL
OF
BINARY
TREES
.
298
8.3
BINARY
SEARCH
TREES
.
303
8.3.1
THE
NOTION
OF
BINARY
SEARCH
TREE
.
303
8.3.2
AVL-TREE
.
306
8.4
B-TREES
.
327
8.4.1
B-TREE
AS
M-ARY
TREE
.
327
8.4.2
CLASS
B_TREE
.
328
8.4.3
ANALYSIS
OF
CLASS
BTREE
.
340
8.5
SUMMARY
.
342
CHAPTER
9
GRAPHS
.
343
9.1
GRAPHS
.
344
9.1.1
THE
NOTION
OF
GRAPH
.
344
9.1.2
GRAPHS
WITH
ADJACENCY
MATRIX
.
347
9.1.3
GRAPHS
WITH
ADJACENCY
VECTORS
.
356
9.2
TRAVERSALS
OF
GRAPHS
.
364
9.2.1
THE
TRAVERSAL
PROBLEM
.
364
9.2.2
TRAVERSING
GRAPH
WITH
ADJACENCY
MATRIX
.
365
9.2.3
TRAVERSING
GRAPH
WITH
ADJACENCY
VECTORS
.
370
9.3
COMPUTING
DISTANCES
BETWEEN
VERTICES
.
374
9.3.1
SINGLE-SOURCE
DISTANCES
.
374
9.3.2
ALL
DISTANCES
IN
A
GRAPH
.
380
9.4
SUMMARY
.
383
ASSIGNMENT
.
383
CHAPTER
10
NETWORK
FLOWS
.
385
10.1
NETWORK
AND
NETWORK
FLOWS
.
386
10.1.1
NETWORKS
.
386
TABLE
OF
CONTENTS
XV
10.1.2
FLOWS
IN
NETWORKS
.
387
10.2
MAXIMUM
FLOW
IN
NETWORKS
.
389
10.2.1
NETWORK
REPRESENTATIONS
.
390
10.2.2
PREFLOWED
NETWORKS
.
398
10.2.3
RESIDUAL
NETWORKS
.
402
10.2.4
MAXIMIZING
FLOWS
.
404
10.3
MINIMUM
CUTS
.
413
10.3.1
THE
NOTION
OF
MINIMUM
CUT
.
413
10.3.2
COMPUTING
MINIMUM
CUTS
.
414
10.4
SUMMARY
.
415
PART
IV
DATA
PERSISTENCE
.
417
CHAPTER
11
OBJECT
SERIALIZATION
.
419
11.1
SERIAL
REPRESENTATION
OF
OBJECTS
.
420
11.1.1
OBJECT
STREAM
FORMAT
.
420
11.1.2
OBJECT
OUTPUT
STREAMS
.
430
11.2
JAVA
SERIALIZATION
MECHANISM
.
436
11.2.1
OVERVIEW
OF
JAVA
SERIALIZATION
.
436
11.2.2
JAVA
SERIALIZATION
CLASSES
AND
INTERFACES
.
440
11.3
EXTEMALIZABLE
CLASSES
.
443
11.3.1
INTERFACE
EXTEMALIZABLE
.
443
11.3.2
EXTERNALIZING
VECTORS
.
447
11.4
SUMMARY
.
449
CHAPTER
12
DATA
STRUCTURE
SERIALIZATION
.
451
12.1
LIST
SERIALIZATION
.
452
12.1.1
OUTPUT
FORMAT
.
452
12.1.2
CLASS
SERIALIZABLELIST
.
452
12.2
TREE
SERIALIZATION
.
456
12.2.1
OUTPUT
FORMAT
.
456
12.2.2
CLASS
SERIALIZABLETREE
.
456
12.3
GRAPH
SERIALIZATION
.
463
12.3.1
OUTPUT
FORMAT
.
463
12.3.2
CLASS
SERIALIZABLEGRAPH
.
463
12.4
SUMMARY
.
467
ASSIGNMENT
.
467
APPENDIX
A
BINARY
FILE
DUMPING
.
469
AL.
HEXADECIMAL
CONVERTION
OF
BINARY
FILES
.
469
A2.
READING
UTF8
STRINGS
.
470
APPENDIX
B
REFERENCES
.
473
INDEX
.
477 |
| any_adam_object | 1 |
| author | Li, Liwu 1947- |
| author_GND | (DE-588)120143453 |
| author_facet | Li, Liwu 1947- |
| author_role | aut |
| author_sort | Li, Liwu 1947- |
| author_variant | l l ll |
| building | Verbundindex |
| bvnumber | BV012035791 |
| callnumber-first | Q - Science |
| callnumber-label | QA76 |
| callnumber-raw | QA76.73.J38 |
| callnumber-search | QA76.73.J38 |
| callnumber-sort | QA 276.73 J38 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | ST 250 ST 260 |
| ctrlnum | (OCoLC)889810455 (DE-599)BVBBV012035791 |
| dewey-full | 005.7/3 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 005 - Computer programming, programs, data, security |
| dewey-raw | 005.7/3 |
| dewey-search | 005.7/3 |
| dewey-sort | 15.7 13 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 c 4500</leader><controlfield tag="001">BV012035791</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20000131</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">980624s1998 gw a||| |||| 00||| eng d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">953564754</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">354063763X</subfield><subfield code="c">Gb. : DM 89.00</subfield><subfield code="9">3-540-63763-X</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)889810455</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV012035791</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">DE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-739</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-523</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-525</subfield><subfield code="a">DE-863</subfield><subfield code="a">DE-B768</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA76.73.J38</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">005.7/3</subfield><subfield code="2">21</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 250</subfield><subfield code="0">(DE-625)143626:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 260</subfield><subfield code="0">(DE-625)143632:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Li, Liwu</subfield><subfield code="d">1947-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)120143453</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Java</subfield><subfield code="b">data structures and programming</subfield><subfield code="c">Liwu Li</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">1998</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XV, 483 S.</subfield><subfield code="b">Ill.</subfield><subfield code="e">1 CD-ROM (12 cm)</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Systemvoraussetzungen: Windows 95 or later with CD-ROM drive</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Data structures (Computer science)</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Java (Computer program language)</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Java</subfield><subfield code="g">Programmiersprache</subfield><subfield code="0">(DE-588)4401313-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Java</subfield><subfield code="g">Programmiersprache</subfield><subfield code="0">(DE-588)4401313-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008144580&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-008144580</subfield></datafield></record></collection> |
| id | DE-604.BV012035791 |
| illustrated | Illustrated |
| indexdate | 2025-02-20T07:13:17Z |
| institution | BVB |
| isbn | 354063763X |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-008144580 |
| oclc_num | 889810455 |
| open_access_boolean | |
| owner | DE-739 DE-19 DE-BY-UBM DE-523 DE-83 DE-525 DE-863 DE-BY-FWS DE-B768 |
| owner_facet | DE-739 DE-19 DE-BY-UBM DE-523 DE-83 DE-525 DE-863 DE-BY-FWS DE-B768 |
| physical | XV, 483 S. Ill. 1 CD-ROM (12 cm) |
| publishDate | 1998 |
| publishDateSearch | 1998 |
| publishDateSort | 1998 |
| publisher | Springer |
| record_format | marc |
| spellingShingle | Li, Liwu 1947- Java data structures and programming Data structures (Computer science) Java (Computer program language) Java Programmiersprache (DE-588)4401313-9 gnd |
| subject_GND | (DE-588)4401313-9 |
| title | Java data structures and programming |
| title_auth | Java data structures and programming |
| title_exact_search | Java data structures and programming |
| title_full | Java data structures and programming Liwu Li |
| title_fullStr | Java data structures and programming Liwu Li |
| title_full_unstemmed | Java data structures and programming Liwu Li |
| title_short | Java |
| title_sort | java data structures and programming |
| title_sub | data structures and programming |
| topic | Data structures (Computer science) Java (Computer program language) Java Programmiersprache (DE-588)4401313-9 gnd |
| topic_facet | Data structures (Computer science) Java (Computer program language) Java Programmiersprache |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008144580&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT liliwu javadatastructuresandprogramming |
Inhaltsverzeichnis
THWS Würzburg Magazin
| Signatur: |
1911 2013:0017 |
|---|---|
| Exemplar 1 | bestellbar aus dem Magazin Verfügbar Bestellen |