From a66ffabe9b8381761875321898cd09d3040c3ac7 Mon Sep 17 00:00:00 2001
From: joohyukkim <beanskobe@gmail.com>
Date: Sat, 19 Aug 2023 15:15:29 +0900
Subject: [PATCH] Make NamedType collection predictable

---
 .../jackson/databind/jsontype/impl/StdSubtypeResolver.java    | 4 ++--
 1 file changed, 2 insertions(+), 2 deletions(-)

diff --git a/src/main/java/com/fasterxml/jackson/databind/jsontype/impl/StdSubtypeResolver.java b/src/main/java/com/fasterxml/jackson/databind/jsontype/impl/StdSubtypeResolver.java
index be70437462..319c207f18 100644
--- a/src/main/java/com/fasterxml/jackson/databind/jsontype/impl/StdSubtypeResolver.java
+++ b/src/main/java/com/fasterxml/jackson/databind/jsontype/impl/StdSubtypeResolver.java
@@ -167,7 +167,7 @@ public Collection<NamedType> collectAndResolveSubtypesByTypeId(MapperConfig<?> c
         Class<?> rawBase = baseType.getRawClass();
 
         // Need to keep track of classes that have been handled already
-        Set<Class<?>> typesHandled = new HashSet<Class<?>>();
+        Set<Class<?>> typesHandled = new LinkedHashSet<Class<?>>();
         Map<String,NamedType> byName = new LinkedHashMap<String,NamedType>();
 
         // start with lowest-precedence, which is from type hierarchy
@@ -205,7 +205,7 @@ public Collection<NamedType> collectAndResolveSubtypesByTypeId(MapperConfig<?> c
             AnnotatedClass baseType)
     {
         final Class<?> rawBase = baseType.getRawType();
-        Set<Class<?>> typesHandled = new HashSet<Class<?>>();
+        Set<Class<?>> typesHandled = new LinkedHashSet<Class<?>>();
         Map<String,NamedType> byName = new LinkedHashMap<String,NamedType>();
 
         NamedType rootType = new NamedType(rawBase, null);