Core Java® Volume I–Fundamentals

459

Chapter 9: Collections ................................................................................

460

The Java Collections Framework ...........................................................

9.1

460

Separating Collection Interfaces and Implementation .........

9.1.1

463

The 

Collection

 Interface ................................................................

9.1.2

463

Iterators .......................................................................................

9.1.3

466

Generic Utility Methods ...........................................................

9.1.4

469

Interfaces in the Collections Framework ...............................

9.1.5

472

Concrete Collections ................................................................................

9.2

474

Linked Lists ................................................................................

9.2.1

484

Array Lists ..................................................................................

9.2.2

485

Hash Sets ....................................................................................

9.2.3

Contents

xii

From the Library of Hristo Dimov Hristov

---

ptg18360597

489

Tree Sets ......................................................................................

9.2.4

494

Queues and Deques ..................................................................

9.2.5

495

Priority Queues ..........................................................................

9.2.6

497

Maps ..........................................................................................................

9.3

497

Basic Map Operations ...............................................................

9.3.1

500

Updating Map Entries ..............................................................

9.3.2

502

Map Views ..................................................................................

9.3.3

504

Weak Hash Maps .......................................................................

9.3.4

504

Linked Hash Sets and Maps ....................................................

9.3.5

506

Enumeration Sets and Maps ....................................................

9.3.6

507

Identity Hash Maps ..................................................................

9.3.7

509

Views and Wrappers ...............................................................................

9.4

509

Lightweight Collection Wrappers ...........................................

9.4.1

510

Subranges ...................................................................................

9.4.2

511

Unmodifiable Views .................................................................

9.4.3

512

Synchronized Views ..................................................................

9.4.4

513

Checked Views ..........................................................................

9.4.5

514

A Note on Optional Operations ..............................................

9.4.6

517

Algorithms ................................................................................................

9.5

518

Sorting and Shuffling ................................................................

9.5.1

521

Binary Search .............................................................................

9.5.2

522

Simple Algorithms ....................................................................

9.5.3

524

Bulk Operations .........................................................................

9.5.4

525

Converting between Collections and Arrays ........................

9.5.5

526

Writing Your Own Algorithms ................................................

9.5.6

528

Legacy Collections ...................................................................................

9.6

528

The 

Hashtable

 Class .......................................................................

9.6.1

528

Enumerations .............................................................................

9.6.2

530

Property Maps ...........................................................................

9.6.3

531

Stacks ...........................................................................................

9.6.4

532

Bit Sets .........................................................................................

9.6.5