En jouant avec Set, il semble être stable (c'est-à-dire que les éléments restent dans l'ordre dans lequel ils sont vus) :
> [...new Set(["foo", "bar", "foo", "foo", "baz", "bar"])]
["foo", "bar", "baz"]
Mais je ne trouve pas de documentation indiquant que sa stabilité est garantie.