これなんでコンパイルエラーになるの？

gistfile1.scala

class Hoge() {}; var hoge = List(new Hoge()); hoge foldLeft(Map[String, Hoge]()) ( (map:Map[String,Hoge], hoge:Hoge) => map + ("hoge" -> hoge) );

これは、Scalaのメソッド呼び出しの構文によるものです。

hoge foldLeft(MapString, Hoge) ( (map:Map[String,Hoge], hoge:Hoge) => map + ("hoge" -> hoge) )

は、 レシーバhogeの後に.が続いていないので、「２項演算子形式」のメソッド呼び出しとみなされます。つまり、

    hoge foldLeft (Map[String, Hoge]()) ( (map:Map[String,Hoge], hoge:Hoge) => map + ("hoge" -> hoge) )

==> hoge.foldLeft( (MapString, Hoge) ( (map:Map[String,Hoge], hoge:Hoge) => map + ("hoge" -> hoge) ) )
という風に解釈されます。ここで、この解釈ですと、
Map[String, Hoge]に対してapplyメソッドを呼び出すことになります。このとき、引数の型はStringである事が期待されるのに、
(map:Map[String,Hoge], hoge:Hoge) => map + ("hoge" -> hoge)) という式によって (Map[String, Hoge], Hoge) => Map[String, Hoge]
という型になってしまうため、

found : (Map[String,this.Hoge], this.Hoge) => Map[String,this.Hoge]
required: java.lang.String

というエラーになるのです。個人的なアドバイスとしては、foldLeft, mapなどのいわゆる高階関数は、レシーバには.を付ける事をお勧めします。