List of Figures

2.1

The basic form of a function definition in Scala. . . . . . . .

73

2.2

The syntax of a function literal in Scala. . . . . . . . . . . .

79

3.1

All operations are method calls in Scala. . . . . . . . . . . .

84

3.2

Class hierarchy for Scala sets. . . . . . . . . . . . . . . . .

92

3.3

Class hierarchy for Scala maps. . . . . . . . . . . . . . . . .

94

10.1

Class diagram for ArrayElement. . . . . . . . . . . . . . .

228

10.2

Class diagram for LineElement. . . . . . . . . . . . . . . .

233

10.3

Class hierarchy of layout elements. . . . . . . . . . . . . . .

236

10.4

Class hierarchy with revised LineElement. . . . . . . . . .

240

11.1

Class hierarchy of Scala. . . . . . . . . . . . . . . . . . . .

252

12.1

Inheritance hierarchy and linearization of class Cat. . . . . .

274

14.1

ScalaTest’s graphical reporter. . . . . . . . . . . . . . . . .

307

18.1

Basic gates. . . . . . . . . . . . . . . . . . . . . . . . . . .

406

18.2

A half-adder circuit. . . . . . . . . . . . . . . . . . . . . . .

408

18.3

A full-adder circuit. . . . . . . . . . . . . . . . . . . . . . .

409

19.1

Covariance and contravariance in function type parameters. .

441

22.1

Class hierarchy for Scala lists. . . . . . . . . . . . . . . . .

504

22.2

The structure of the Scala lists shown in Listing 22.2. . . . .

508

24.1

Collection hierarchy. . . . . . . . . . . . . . . . . . . . . .

536

25.1

An example Patricia trie. . . . . . . . . . . . . . . . . . . .

625

List of Figures

xxiii

34.1

A simple Swing application: initial (left) and resized (right).

789

34.2

A reactive Swing application: initial (left) after clicks (right).

791

34.3

A converter between degrees Celsius and Fahrenheit. . . . .

796

35.1

A simple spreadsheet table. . . . . . . . . . . . . . . . . . .

801

35.2

Cells displaying themselves. . . . . . . . . . . . . . . . . .

806

35.3

Cells displaying their formulas. . . . . . . . . . . . . . . . .

812

35.4

Cells that evaluate. . . . . . . . . . . . . . . . . . . . . . .

818

3.1

Some List methods and usages . . . . . . . . . . . . . . .

88

5.1

Some basic types . . . . . . . . . . . . . . . . . . . . . . .

118

5.2

Special character literal escape sequences . . . . . . . . . .

122

5.3

Operator precedence . . . . . . . . . . . . . . . . . . . . .

135

5.4

Some rich operations . . . . . . . . . . . . . . . . . . . .

138

5.5

Rich wrapper classes . . . . . . . . . . . . . . . . . . . . .

138

12.1

Linearization of types in Cat’s hierarchy . . . . . . . . . .

275

13.1

Effects of private qualifiers on LegOfJourney.distance .

290

16.1

Basic list operations . . . . . . . . . . . . . . . . . . . . .

347

17.1

Common operations for sets . . . . . . . . . . . . . . . . .

384

17.2

Common operations for maps . . . . . . . . . . . . . . . .

386

17.3

Default immutable set implementations . . . . . . . . . . .

388

17.4

Default immutable map implementations . . . . . . . . . .

388

24.1

Operations in trait Traversable . . . . . . . . . . . . . .

539

24.2

Operations in trait Iterable . . . . . . . . . . . . . . . .

544

24.3

Operations in trait Seq . . . . . . . . . . . . . . . . . . .

548

24.4

Operations in trait Buffer . . . . . . . . . . . . . . . . .

551

24.5

Operations in trait Set . . . . . . . . . . . . . . . . . . .

552

24.6

Operations in trait mutable.Set . . . . . . . . . . . . . .

553

24.7

Operations in trait Map . . . . . . . . . . . . . . . . . . .

558

24.8

Operations in trait mutable.Map . . . . . . . . . . . . . .

560

24.9

Operations in trait ConcurrentMap . . . . . . . . . . . . .

577

24.10

Performance characteristics of sequence types . . . . . . .

586

List of Tables

xxv

24.11

Performance characteristics of set and map types . . . . . .

586

24.12

Operations in trait Iterator . . . . . . . . . . . . . . . .

595

24.13

Factory methods for sequences . . . . . . . . . . . . . . .

602

33.1

Summary of parser combinators . . . . . . . . . . . . . . .

770