Whirlwind Overview + Advanced Features
Online
Martin Odersky's First Steps in Scala
Twitter's Scala School
Matt Might's Scala In Small Bites
API Search Engine scalex.org
Books
Programming in Scala by Odersky, Spoon & Venners
Scala for the Impatient by Horstmann
Like ML, Scala is statically typed
The easiest way to get started is with Scala's REPL
$ scala
Welcome to Scala version 2.11.0 (Java HotSpot(TM) 64-Bit Server VM, Java 1.7.0_55).
Type in expressions to have them evaluated.
Type :help for more information.
scala>
Enter expressions and have them evaluated
scala> 2
res0: Int = 2
scala> 2 + 3
res1: Int = 5
So when you type:
2 + 3
the compiler sees the method call:
2.+(3)
So +
is just a method call! (as are many other things...)
Furthermore, unlike ML (and like Java) Scala supports "overloading"
scala> 2 + "cat"
res3: String = 2cat
scala> 2 + 3.0
res4: Double = 5.0
Each of these calls the appropriate method on the receiver Int
.
But don't get carried away...
scala> 2 + true
<console>:8: error: overloaded method value + with alternatives:
(x: Double)Double <and>
(x: Float)Float <and>
(x: Long)Long <and>
(x: Int)Int <and>
(x: Char)Int <and>
(x: Short)Int <and>
(x: Byte)Int <and>
(x: String)String
cannot be applied to (Boolean)
2 + true
^
Fair enough.
You have your basic built-in types...
scala> 4.2 * 6.7
res8: Double = 28.14
scala> true || false
res9: Boolean = true
scala> 'c'
res10: Char = c
String
s are borrowed from Java...
scala> "cat"
res25: java.lang.String = cat
scala> "cat" + "dog"
res26: java.lang.String = catdog
scala> "cat" * 3
res26: java.lang.String = catcatcat
... and you can take whatever you like from Java
scala> import java.util.Date
import java.util.Date
scala> new Date()
res2: java.util.Date = Fri May 15 11:31:36 PDT 2015
So every Java library in the known universe trivially usable in Scala.
Two ways to introduce variables
val
keywordscala> val x = 2
x: Int = 2
val x = e
is like Ocaml's let x = e
val
keywordscala> val x = 2
x: Int = 2
val x = e
is like Ocaml's let x = e
But don't try to change (re-assign) such a variable!
scala> x = x + 1
<console>:8: error: reassignment to val
x = x + 1
^
scala> var z = 1
z: Int = 1
scala> z += 1
scala> z
res1: Int = 2
scala> z = 3
z: Int = 3
We will revisit val
and var
when we talk about objects and fields.
Scala comes equipped with modern ameneties like tuples
scala> val t = ("cat", 12)
t: (java.lang.String, Int) = (cat,12)
scala> val t2 = ("mickey", 12, "mouse")
t2: (java.lang.String, Int, java.lang.String)
= (mickey,12,mouse)
scala> val t3 = ("mickey", (12, "mouse"))
t3: (java.lang.String, (Int, java.lang.String))
= (mickey,(12,mouse))
the type is written (T1, T2)
or (T1, T2, T3)
To access the tuple elements, you can use pattern matching
scala> t
res7: (java.lang.String, Int) = (cat,12)
scala> val (p, q) = t
p: java.lang.String = cat
q: Int = 12
or the tuple field accessors ._1
or ._2
etc.
scala> t._1
res5: java.lang.String = cat
scala> t._2
res6: Int = 12
You can sequence expressions to get bigger expressions
scala> :paste
// Entering paste mode (ctrl-D to finish)
{ println("hello world")
2 + 8 }
// Exiting paste mode, now interpreting.
hello world
res0: Int = 10
Paste-mode lets you enter multi-line expressions in REPL
Many ways to define functions
def inc(x) = {
x + 1
}
Call a function in the usual way
scala> inc(4)
res3: Int = 5
No need for explicit return
def adder(x: Int, y: Int): Int = {
println("thou calleth adder with (x=%d, y=%d)".format(x, y))
val z = x + y
println("thou getteth (z=%d)".format(z))
z
}
Block evaluates to last expression
scala> adder(2, 3)
thou calleth adder with (x=2, y=3)
res1: Int = 5
def curriedAdder(x: Int)(y: Int): Int = {
println("You called curried adder: %d %d". format(x, y))
x + y
}
// let curriedAdder x y = x + y
which is called thus
scala> curriedAdder(2)(3)
You called curried adder: 2 3
res0: Int = 5
A.k.a anonymous functions
Like Ocaml's fun x -> e
scala> (x: Int) => x + 1
res3: (Int) => Int = <function1>
scala> (x: Int, y: Int) => x + y
res2: (Int, Int) => Int = <function2>
Note the types of the functions
Call by placing argument in front
scala> ((x: Int) => x + 1)(8)
res3: Int = 9
Makes sense to bind to a name first
scala> val inc = (x: Int) => x + 1
inc: (Int) => Int = <function1>
scala> inc(5)
res5: Int = 6
Functions are just objects with apply
method
object inc {
val a = 10
val b = 20
def apply(x: Int) = x + 1
}
object go {
def apply(x: Any) = "go away"
}
Call them like so
scala> inc(5)
res: Int = 6
scala> go(10)
res: String = go away
Functions are just objects with apply
method
When you write f(args)
Scala reads f.apply(args)
Anything with apply
can be called
scala> val str = "megalomaniac"
str: String = megalomaniac
scala> str(2)
res: Char = g
The usual suspects ...
if-else
try-catch
while
-loops
for
-loops
Put the then
and else
expressions inside {...}
def inc(x: Int) = {
x + 1
}
def fac(n: Int) = {
if (n > 0) { n * fac (n-1) } else 1
}
Scala has pattern matching too ...
def fac(n: Int): Int =
n match {
case n if (n > 0) => n * fac(n-1)
case _ => 1
}
(Unlike ML), you have to write down some types in Scala.
Function arguments and returns
scala> def fac(n: Int) =
| n match {
| case n if (n > 0) => n * fac(n-1)
| case _ => 1
| }
<console>:10: error: recursive method fac needs result type
case n if (n > 0) => n * fac(n-1)
Scala's Local Type Inference figures out the rest!
Put the body expression inside {...}
import java.io.File
def fileContents(file: String): List[String] = {
val f = new java.io.File(file)
scala.io.Source.fromFile(f).getLines().toList
}
def fileContents(file: String): List[String] = {
try {
val f = new java.io.File(file)
scala.io.Source.fromFile(f).getLines().toList
} catch {
case e: java.io.FileNotFoundException => {
println("WTF! No such file exists")
List()
}
}
}
You can run it thus:
scala> val lines = fileContents("lec-scalacrash.markdown")
lines: List[String] = List(% CSE 130: Fall 2015, ...)
and if you call it with a junk file:
scala> val lines = fileContents("foobar")
WTF! No such file exists
lines: List[String] = List()
Old-school while
loops ...
def fac(n: Int) = {
var res = 1
var count = n
while (count > 0) {
res *= count
count -= 1
}
res
}
... and of course, for
-loops too...
scala> for (i <- 1 to 5) println(i)
1
2
3
4
5
Or if you want a step...
scala> for (i <- 1 to 5 by 2) println(i)
1
3
5
Or count in the other direction ...
scala> for (i <- 5 to 1 by -1) println(i)
5
4
3
2
1
Actually, for
-loops are quite special ...
scala> for (i <- "special") println(i)
s
p
e
c
i
a
l
Hmm. Whats going on?
Scala bundled with with a rich set of Collections
Arrays
Lists
(Hash) Sets
(Hash) Maps
Streams ...
These are immutable OR mutable
(Mutable) Arrays
scala> val a = Array("cow", "dog", "mouse")
res14: Array[java.lang.String] = Array(cow, dog, mouse)
Note the type: Array[String]
.
Arrays have a fixed length
scala> a.length
res15: Int = 3
(Mutable) Arrays can be randomly accessed
scala> a(2)
res16: java.lang.String = mouse
a(2)
read as lookup method call a.apply(2)
(Mutable) Arrays can be randomly updated
scala> a(0) = "capuchin"
scala> a
res19: Array[java.lang.String] = Array(capuchin, dog, mouse)
a(0) = "capuchin"
read as update method call a.update(0, "capuchin")
(Mutable) Arrays can also be looped over...
//JAVA-WORST
for (i = 0; i < a.length; i++) {
println(a(i))
}
//SCALA-BAD
for (i <- 0 to a.length) {
println(a(i))
}
//SCALA GOOD!!!
for (animal <- a) println(animal)
// SHORTER IS BETTER ...
// LESS MUTABLE IS BETTER ...
// FEWER PLACES TO GO WRONG THE BETTER!
(Immutable) Lists
scala> val xs = List(1,2,3,4)
xs: List[Int] = List(1, 2, 3, 4)
scala> val ys = List("cat", "dog", "moose", "gorilla")
ys: List[java.lang.String] = List(cat, dog, moose, gorilla)
Buuut... Cannot change a list!!
scala> ys(0) = "kite"
<console>:9: error: value update is not a member of List[java.lang.String]
ys(0) = "kite"
^
Quite a bit like ML lists...
scala> val zs = "chicken" :: ys
zs: List[java.lang.String] = List(chicken, cat, dog, moose, gorilla)
val ys = List("cat", "dog", "godzilla")
val res = 12 :: ys
What is the value of res
?
A. List("12", "cat", "dog", "godzilla")
B. List(12, "cat", "dog", "godzilla")
C. Type Error
D. Other Unspecified Compiler Angst
Lists can be accessed via pattern matching
def listConcat(xs: List[String]): String =
xs match {
case Nil => ""
case h::t => h + listConcat(t)
}
Which you can call like so:
scala> listConcat(ys)
res10: chickencatdogmoosegorilla
(Immutable) Lists
You can also append them
scala> List(1,2,3) ++ List(4,5,6)
res11: List[Int] = List(1,2,3,4,5,6)
and, loop over them too ...
scala> for (animal <- zs) println(animal)
chicken
cat
dog
moose
gorilla
Key-Value Maps, that can be immutable (by default)
scala> val numNames = Map("one" -> 1, "two" -> 2, "three" -> 3)
numNames: scala.collection.immutable.Map[java.lang.String,Int]
= Map(one -> 1, two -> 2, three -> 3)
Key-Value Maps, that can be immutable (by default)
You can lookup the value of a key much like arrays
scala> numNames("three")
res12: Int = 3
Key-Value Maps, that can be immutable (by default)
If the value doesn't exist though... Exception
scala> numNames("nine")
java.util.NoSuchElementException: key not found: nine
.
.
.
Key-Value Maps, that can be immutable (by default)
Moral, look before you leap
scala> numNames.contains("nine")
res13: Boolean = false
or using the cleaner notation
scala> numNames contains "nine"
res14: Boolean = false
Key-Value Maps, that can be immutable (by default)
Would be nice to extend a map with new key-value bindings.
How do you think its done?
Key-Value Maps, that can be immutable (by default)
Would be nice to extend a map with new key-value bindings...
scala> numNames + ("nine" -> 9)
res15: scala.collection.immutable.Map[java.lang.String,Int]
= Map(one -> 1, two -> 2, three -> 3, nine -> 9)
Note the above is a brand new map ...
scala> numNames contains "nine"
res16: Boolean = false
Key-Value Maps, that can be immutable (by default)
Would be nice to extend a map with new key-value bindings ...
scala> val newMap = numNames + ("nine" -> 9)
newMap: scala.collection.immutable.Map[java.lang.String,Int]
= Map(one -> 1, two -> 2, three -> 3, nine -> 9)
... Bind the result to a new map.
scala> newMap("nine")
res17: Int = 9
(pssst.) There are mutable Key-Value Maps too...
scala> import scala.collection.mutable.HashMap
scala> val mmap : HashMap[String, Int] = HashMap()
scala> mmap += "mon" -> 1
scala> mmap += "tue" -> 2
scala> mmap += "wed" -> 3
scala> mmap("tue")
res18: Int = 2
Note: type parameters for the key (String
) and value (Int
)
res
?val mutMap: HashMap[String, Int] = HashMap()
mutMap += "mon" -> 1
mutMap += "mon" -> 2
val res = mutMap("mon")
A. No value, Type Error (cannot update val)
B. No value, Runtime Exception (key not found)
C. 1: Int
D. 2: Int
E. None: Option[Int]
res
?import scala.collection.immutable.Map
var immutMap : Map[String, Int] = Map()
var other = immutMap
immutMap = immutMap + ("mon" -> 1)
immutMap = immutMap + ("mon" -> 2)
val res = other("mon")
A. No value, Type Error
B. No value, Runtime Exception (NotFound)
C. 1: Int
D. 2: Int
E. None: Option[Int]
res
?var mutMap : HashMap[String, Int] = HashMap()
var other = mutMap
mutMap = mutMap + "mon" -> 1
mutMap = mutMap + "mon" -> 2
val res = other("mon")
A. No value, Type Error
B. No value, Runtime Exception (NotFound)
C. 1: Int
D. 2: Int
E. None: Option[Int]
All collection objects equipped with HOFs
filter
All collection objects equipped with HOFs!
scala> "MaSsIvEaTtAcK".filter(c => c.isUpper)
res19: String = MSIETAK
Or, with equivalent, simpler syntax for HOFS
scala> "MaSsIvEaTtAcK".filter(_.isUpper)
res20: String = MSIETAK
filter
All collection objects equipped with HOFs!
scala> List(1,2,3,4,5,6,7,8).filter(_ % 2 == 0)
res21: List[Int] = List(2,4,6,8)
scala> Array(1,2,3,4,5,6,7,8).filter(_ % 2 == 0)
res21: Array[Int] = Array(2,4,6,8)
filter
With Map
, the filter
is over a tuple
scala> val numNames = Map("one" -> 1, "two" -> 2, "three" -> 3)
numNames: scala.collection.immutable.Map[java.lang.String,Int]
= Map(one -> 1, two -> 2, three -> 3)
scala> numNames.filter(_._1.length = 3)
res24: scala.collection.immutable.Map[java.lang.String,Int]
= Map(one -> 1, two -> 2)
filter
With a Map
, the filter
is over a tuple
(of key-value pairs)
You can use anonymous functions over tuples
scala> val numNames = Map("one" -> 1, "two" -> 2, "three" -> 3)
numNames: scala.collection.immutable.Map[java.lang.String,Int]
= Map(one -> 1, two -> 2, three -> 3)
scala> numNames.filter({case (k, v) => k.length == 3})
res23: scala.collection.immutable.Map[java.lang.String,Int]
= Map(one -> 1, two -> 2)
map
All collection objects equipped with HOFs!
scala> "MaSsIvEaTtAcK".map(_.toUpper)
res24: String = MASSIVEATTACK
scala> List(1,2,3).map(_ * 100)
res25: List[Int] = List(100, 200, 300)
scala> Array("cat", "dog", "wabbit").map(_.map(_.toUpper))
res26: Array[String] = Array(CAT, DOG, WABBIT)
foreach
foreach
is like map
but does an action, returns ()
scala> Array("cat", "dog", "wabbit").foreach(println(_))
cat
dog
wabbit
... so whats a for
-loop?
for
-loops Revisitedfor
-loop is just a HOF!
for (a <- thing) { body }
is just same as
thing.foreach(a => body)
for
-loops RevisitedSo you can loop over all collections
scala> numNames.foreach({case (k, v) => println(k + " ~~~~~> " + v)})
one ~~~~~> 1
two ~~~~~> 2
three ~~~~~> 3
or if you prefer
scala> for ((k, v) <- numNames) { println(k + " ~~~~~> " + v) }
one ~~~~~> 1
two ~~~~~> 2
three ~~~~~> 3
for
-loops RevisitedAnother example:
scala> val dir = new java.io.File(".")
dir: java.io.File = .
scala> for (f <- dir.listFiles) println(f)
./slides.markdown
./scratch.markdown
./Monoid.scala
./Freq.scala
.
.
.
for
-loops RevisitedSometimes, want to loop over some elements and skip others.
For example, to print names of all .scala
files:
scala> for (f <- dir.listFiles
if f.getName.endsWith(".markdown")) { println(f) }
./Monoid.scala
./Freq.scala
for
-loops RevisitedSometimes, want to loop over some elements and skip others.
for (x <- coll if cond) { body }
Is really a nice way of writing
A. coll.filter(x => body)
B. coll.filter(x => cond).foreach(x => body)
C. coll.foreach(x => body)
D. coll.foreach(x => body).filter(x => body)
for
-loops RevisitedMore often, want to compute a collection as a value ...
Suppose we have an Array
of String
s ...
val words = Array("you", "are", "doing", "it", "wrong")
... to turn it into a rant
scala> val rant = for (w <- words) yield w.toUpperCase
rant: Array[java.lang.String] = List(YOU, ARE, DOING, IT, WRONG)
... Note the output is also an Array
.
for
-loops RevisitedMore often, want to compute a collection as a value ...
Works for any collection...
scala> for (w <- fileContents("lec-scalacrash.markdown"))
yield w.toUpperCase
res: List[String] = List(% CSE 130: SPRING 2012, ...)
for
-loops RevisitedMore often, want to compute a collection as a value ...
for (x <- coll) yield expr
Is really a nice way of writing
A. coll.foreach(x => expr)
B. coll.filter(x => expr)
C. coll.map(x => expr)
for
-loops RevisitedMore often, want to compute a collection as a value ...
... after some processing.
E.g., to find all .scala
files in a directory
scala> val scalaFiles = for (f <- dir.listFiles
if f.getName.endsWith(".scala"))
yield f
scalaFiles: Array[java.io.File] = Array(./Monoid.scala, ./Freq.scala)
for
-loops RevisitedSometimes, want to return a collection...
... after some processing.
scala> import scala.io.Source._
scala> val fileSizes = for (f <- dir.listFiles
if f.getName.endsWith(".scala"))
yield fromFile(f).length
fileSizes: Array[Int] = Array(349, 406)
for
-loops RevisitedSometimes, want to return a collection...
... after some processing.
for (x <- coll if cond) yield expr
Is really another way of writing
coll.filter(x => cond).map(x => expr)
for
-loopsYou can nest for
-loops too:
scala> for ( i <- 1 to 3
; j <- 1 to 3)
{
println ("i = %d and j = %d" format(i, j))
}
for (i <- Array(1,2,3);
j <- Array(4,5,6)
if i + j == 7)
yield (i, j)
i = 1 and j = 1
i = 1 and j = 2
i = 1 and j = 3
i = 2 and j = 1
i = 2 and j = 2
i = 2 and j = 3
i = 3 and j = 1
i = 3 and j = 2
i = 3 and j = 3
for
-loopsYou can nest for
-loops too,
and then return a collection as the result:
scala> for (i <- 1 to 3; j <- 1 to 3) yield (i, j)
res: scala.collection.immutable.IndexedSeq[(Int, Int)]
= Vector((1,1), (1,2), (1,3), (2,1), (2,2), (2,3), (3,1), (3,2), (3,3))
for
-loopsNest for
-loops, and return a collection after filtering
scala> val res = for (i <- List(1,2,3);
j <- List(4,5,6)
if i + j == 7)
yield (i, j)
A. List()
B. List((1,6),(2,5),(3,4))
C. List(1,2,3,4,5,6)
D. List((1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6))
E. List((1, 4), (2, 5), (3, 6))
for
-loopsNest for
-loops, and return a collection after filtering
Holds for any collection.
scala> val res = for (i <- 1 to 3; j <- 1 to 3 if i < j)
yield (i, j)
res: IndexedSeq[(Int, Int)] = Vector((1,2), (1,3), (2,3))
for
-loopsInner loop depends on outer loop:
scala> val ll = List(List(1,2), List(3,4))
scala> val res = for (xs <- ll;
x <- xs)
yield x
What is the value of res
?
A. List(1, 3)
B. List(List(1,2), List(3,4))
C. List((1,3), (1,4), (2,3), (2,4))
D. List(1,2,3,4)
E. List()
for
-loopsOf course, you can nest for
-loops too:
another example (wink wink) ...
scala> for (w <- List("cat", "dog", "mouse"); c <- w) yield c
res: List[Char] = List(c, a, t, d, o, g, m, o, u, s, e)
... Note the output type is also List
Like the top-level sequence!
for
-loopsOf course, you can nest for
-loops too:
yet another example (wink wink) ...
scala> for (w <- Array("cat", "dog", "mouse"); c <- w) yield c
res: Array[Char] = Array(c, a, t, d, o, g, m, o, u, s, e)
... Note the output type is also Array
for
-loops RevisitedWait a minute! Remember this?
scala> for (i <- 1 to 5) println(i)
1
2
3
4
5
How does it work ?
for
-loops RevisitedWait a minute! Remember this?
1 to 5
is a method call 1.to(5)
scala> 1 to 5
res: scala.collection.immutable.Range.Inclusive = Range(1, 2, 3, 4, 5)
for
-loops RevisitedIf you want a step
scala> 1 to 10 by 2 // 1.to(10).by(2)
res3: scala.collection.immutable.Range = Range(1, 3, 5, 7, 9)
scala> 10 to 1 by -1 // 10.to(1).by(-1)
res4: scala.collection.immutable.Range = Range(10, 9, 8, 7, 6, 5, 4, 3, 2, 1)
scala> 10 to 1 by -2 // 10.to(1).by(-1)
res5: scala.collection.immutable.Range = Range(10, 8, 6, 4, 2)
So what does this do?
val res = List(1,2,3,4,5).foldLeft(0)((x1, x2) => x1 + x2)
val res = List(1,2,3,4,5).foldLeft(0)(_ + _)
let res = fold_left (fun (x1, x2) -> x1 + x2) 0 [1;2;3;4;5]
A. 1
B. 5
C. 15
D. 30
E. Error
So what does this do?
List(1,2,3,4,5).foldLeft(0)(_ + _)
Here, (_ + _)
is a short hand for
(x1, x2) => arg1 + arg2
And, what does this do?
def foo(n: Int, k: Int) =
(1 to k).map(x => n).foldLeft(1)(_ * _)
var res = foo(2, 4)
A. 1
B. 4
C. 8
D. 16
E. 24
How often does a Char
appear in a String
def freq(str: String): HashMap[Char, Int] = {
val freqMap = new HashMap[Char, Int]
for (c <- str) {
freqMap(c) = 1 + freqMap.getOrElse(c, 0)
// if(freqMap contains c){freqMap(c)}
// else { 0 }
}
freqMap
}
Lets generalize a bit. (Make it polymorphic)
def freq[A](xs: Iterable[A]): HashMap[A, Int] = {
val freqMap = new HashMap[A, Int]
for (x <- xs) {
freqMap(x) = 1 + freqMap.getOrElse(x, 0)
}
freqMap
}
Iterable[A]
describes objects that can be iterated over...
Can run it on String
s
scala> freq("caterpillar")
res: scala.collection.mutable.HashMap[Char,Int]
= Map(c -> 1, a -> 2, e -> 1, i -> 1, r -> 2, t -> 1, l -> 2, p -> 1)
or List
scala> freq(List(1,2,1,13,1,2,1,3,31,12,1))
res: scala.collection.mutable.HashMap[Int,Int]
= Map(12 -> 1, 3 -> 1, 13 -> 1, 1 -> 5, 2 -> 2, 31 -> 1)
or ...
To make an executable, put the functions in a file
e.g. lec-scalacrash.scala
object Freq { ... }
compile with
$ scalac lec-scalacrash.scala
and run with
$ scala Freq lec1-scalacrash.markdown
$ scala Freq foo.txt
...
Or now run in the REPL
scala> val m = Freq("caterpillar")
scala> Freq.show(m, 1)
c : #
a : ##
e : #
i : #
r : ##
t : #
l : ##
p : #