diff --git a/parser/shared/src/main/scala/jawn/Facade.scala b/parser/shared/src/main/scala/jawn/Facade.scala
index af33b263..928d2f02 100644
--- a/parser/shared/src/main/scala/jawn/Facade.scala
+++ b/parser/shared/src/main/scala/jawn/Facade.scala
@@ -1,6 +1,9 @@
 package org.typelevel.jawn
 
 import scala.collection.mutable
+import scala.collection.immutable.TreeMap
+import scala.collection.JavaConverters._
+import java.util.HashMap
 
 /**
  * [[Facade]] is a type class that describes how Jawn should construct
@@ -79,7 +82,7 @@ object Facade {
     final def objectContext(): FContext[J] =
       new FContext.NoIndexFContext[J] {
         private[this] var key: String = null
-        private[this] var vs = Map.empty[String, J]
+        private[this] var vs = TreeMap.empty[String, J]
         def add(s: CharSequence): Unit =
           if (key == null)
             key = s.toString
@@ -121,7 +124,7 @@ object Facade {
     final def objectContext(): FContext[J] =
       new FContext.NoIndexFContext[J] {
         private[this] var key: String = null
-        private[this] val vs = mutable.Map.empty[String, J]
+        private[this] val vs = (new HashMap[String, J]).asScala
         def add(s: CharSequence): Unit =
           if (key == null)
             key = s.toString