Fix setStackRoot crash when called with the same id (#5154)

When a Stack’s root was set with an id of one of the Stack’s current children, there was a crash
since the wrong elements were removed from the stack.

This commit fixes this by creating a new stack when setStackRoot is called, and destroying all ViewControllers from the previous Stack.

Fixes #5117

e2e/Stack.test.js

     await expect(elementById(TestIDs.STACK_SCREEN_HEADER)).toBeVisible();
   });
 
+  it('does not crash when setting the stack root to an existing component id', async () => {
+    await elementById(TestIDs.SET_STACK_ROOT_WITH_ID_BTN).tap();
+    await elementById(TestIDs.SET_STACK_ROOT_WITH_ID_BTN).tap();
+  });
+
   it(':ios: set stack root component should be first in stack', async () => {
     await elementById(TestIDs.PUSH_BTN).tap();
     await expect(elementByLabel('Stack Position: 1')).toBeVisible();

lib/android/app/src/main/java/com/reactnativenavigation/viewcontrollers/IdStack.java

     }
 
 	public E peek() {
-		if (isEmpty()) {
-			return null;
-		}
-		return map.get(last(deque));
+        return isEmpty() ? null : map.get(last(deque));
 	}
 
 	public E pop() {
-		if (isEmpty()) {
-			return null;
-		}
-		return map.remove(removeLast(deque));
+	    return isEmpty() ? null : map.remove(removeLast(deque));
 	}
 
 	public boolean isEmpty() {

lib/android/app/src/main/java/com/reactnativenavigation/viewcontrollers/stack/StackController.java

 import com.reactnativenavigation.presentation.Presenter;
 import com.reactnativenavigation.presentation.StackPresenter;
 import com.reactnativenavigation.react.Constants;
-import com.reactnativenavigation.utils.CollectionUtils;
 import com.reactnativenavigation.utils.CommandListener;
 import com.reactnativenavigation.utils.CommandListenerAdapter;
 import com.reactnativenavigation.viewcontrollers.ChildControllersRegistry;
 import java.util.List;
 
 import static android.view.ViewGroup.LayoutParams.MATCH_PARENT;
+import static com.reactnativenavigation.utils.CollectionUtils.*;
 
 public class StackController extends ParentController<StackLayout> {
 
-    private final IdStack<ViewController> stack = new IdStack<>();
+    private IdStack<ViewController> stack = new IdStack<>();
     private final NavigationAnimator animator;
     private TopBarController topBarController;
     private BackButtonHelper backButtonHelper;
 
     public void setRoot(List<ViewController> children, CommandListener listener) {
         animator.cancelPushAnimations();
+        IdStack stackToDestroy = stack;
+        stack = new IdStack<>();
         if (children.size() == 1) {
-            backButtonHelper.clear(CollectionUtils.last(children));
-            push(CollectionUtils.last(children), new CommandListenerAdapter() {
+            backButtonHelper.clear(last(children));
+            push(last(children), new CommandListenerAdapter() {
                 @Override
                 public void onSuccess(String childId) {
-                    removeChildrenBellowTop();
+                    destroyStack(stackToDestroy);
                     listener.onSuccess(childId);
                 }
             });
         } else {
-            push(CollectionUtils.last(children), new CommandListenerAdapter() {
+            push(last(children), new CommandListenerAdapter() {
                 @Override
                 public void onSuccess(String childId) {
-                    removeChildrenBellowTop();
+                    destroyStack(stackToDestroy);
                     for (int i = 0; i < children.size() - 1; i++) {
                         stack.set(children.get(i).getId(), children.get(i), i);
                         children.get(i).setParentController(StackController.this);
         }
     }
 
-    private void removeChildrenBellowTop() {
-        Iterator<String> iterator = stack.iterator();
-        while (stack.size() > 1) {
-            ViewController controller = stack.get(iterator.next());
-            if (!stack.isTop(controller.getId())) {
-                stack.remove(iterator, controller.getId());
-                controller.destroy();
-            }
+    private void destroyStack(IdStack stack) {
+        for (String s : (Iterable<String>) stack) {
+            ((ViewController) stack.get(s)).destroy();
         }
     }
 

lib/android/app/src/test/java/com/reactnativenavigation/viewcontrollers/stack/StackControllerTest.java

 import org.json.JSONException;
 import org.json.JSONObject;
 import org.junit.Test;
-import org.mockito.*;
+import org.mockito.ArgumentCaptor;
+import org.mockito.InOrder;
+import org.mockito.Mockito;
+import org.robolectric.Robolectric;
+import org.robolectric.shadows.ShadowLooper;
 
 import java.util.ArrayList;
 import java.util.Arrays;
     private ChildControllersRegistry childRegistry;
     private StackController uut;
     private ViewController child1;
+    private ViewController child1a;
     private ViewController child2;
     private ViewController child3;
     private ViewController child4;
         renderChecker = spy(new RenderChecker());
         presenter = spy(new StackPresenter(activity, new TitleBarReactViewCreatorMock(), new TopBarBackgroundViewCreatorMock(), new TopBarButtonCreatorMock(), ImageLoaderMock.mock(), renderChecker, new Options()));
         child1 = spy(new SimpleViewController(activity, childRegistry, "child1", new Options()));
+        child1a = spy(new SimpleViewController(activity, childRegistry, "child1", new Options()));
         child2 = spy(new SimpleViewController(activity, childRegistry, "child2", new Options()));
         child3 = spy(new SimpleViewController(activity, childRegistry, "child3", new Options()));
         child4 = spy(new SimpleViewController(activity, childRegistry, "child4", new Options()));
 
     @Test
     public void setRoot_multipleChildren() {
+        Robolectric.getForegroundThreadScheduler().pause();
+
         activity.setContentView(uut.getView());
         disablePushAnimation(child1, child2, child3, child4);
         disablePopAnimation(child4);
         assertThat(uut.isEmpty()).isTrue();
         uut.push(child1, new CommandListenerAdapter());
         uut.push(child2, new CommandListenerAdapter());
+        ShadowLooper.idleMainLooper();
         assertThat(uut.getTopBar().getTitleBar().getNavigationIcon()).isNotNull();
         uut.setRoot(Arrays.asList(child3, child4), new CommandListenerAdapter() {
             @Override
 
                 assertThat(uut.getCurrentChild()).isEqualTo(child4);
                 uut.pop(Options.EMPTY, new CommandListenerAdapter());
+                ShadowLooper.idleMainLooper();
                 assertThat(uut.getTopBar().getTitleBar().getNavigationIcon()).isNull();
                 assertThat(uut.getCurrentChild()).isEqualTo(child3);
             }
         disablePushAnimation(child1);
         uut.setRoot(Collections.singletonList(child1), new CommandListenerAdapter());
 
+        ViewGroup c2View = child2.getView();
+        ViewGroup c3View = child3.getView();
         uut.setRoot(Collections.singletonList(child2), new CommandListenerAdapter());
         uut.setRoot(Collections.singletonList(child3), new CommandListenerAdapter());
-        animator.endPushAnimation(child2.getView());
-        animator.endPushAnimation(child3.getView());
+        animator.endPushAnimation(c2View);
+        animator.endPushAnimation(c3View);
 
         assertContainsOnlyId(child3.getId());
     }
 
+    @Test
+    public void setRoot_doesNotCrashWhenCalledWithSameId() {
+        disablePushAnimation(child1, child1a);
+        uut.setRoot(Collections.singletonList(child1), new CommandListenerAdapter());
+        uut.setRoot(Collections.singletonList(child1a), new CommandListenerAdapter());
+
+        assertContainsOnlyId(child1a.getId());
+    }
+
     @Test
     public synchronized void pop() {
         disablePushAnimation(child1, child2);

playground/src/screens/StackScreen.js

 const Button = require('../components/Button');
 const Screens = require('./Screens');
 const Navigation = require('../services/Navigation');
-const {stack, component} = require('../commons/Layouts');
+const { stack, component } = require('../commons/Layouts');
 const {
   PUSH_BTN,
   STACK_SCREEN_HEADER,
   PUSH_CUSTOM_BACK_BTN,
   CUSTOM_BACK_BTN,
   SEARCH_BTN,
-  SET_STACK_ROOT_BTN
+  SET_STACK_ROOT_BTN,
+  SET_STACK_ROOT_WITH_ID_BTN
 } = require('../testIDs');
 
 class StackScreen extends React.Component {
         <Button label='Pop None Existent Screen' testID={POP_NONE_EXISTENT_SCREEN_BTN} onPress={this.popNoneExistent} />
         <Button label='Push Custom Back Button' testID={PUSH_CUSTOM_BACK_BTN} onPress={this.pushCustomBackButton} />
         <Button label='Set Stack Root' testID={SET_STACK_ROOT_BTN} onPress={this.setStackRoot} />
+        <Button label='Set Stack Root With ID' testID={SET_STACK_ROOT_WITH_ID_BTN} onPress={this.setStackRootWithId} />
         <Button label='Search' testID={SEARCH_BTN} onPress={this.search} />
       </Root>
     );
     component(Screens.Pushed, { topBar: { title: { text: 'Screen A' } } }),
     component(Screens.Pushed, { topBar: { title: { text: 'Screen B' } } }),
   ]));
+
+  setStackRootWithId = () => Navigation.setStackRoot(this,
+    {
+      component: {
+        id: 'StackRootWithId',
+        name: Screens.Stack
+      }
+    },
+  );
 }
 
 module.exports = StackScreen;

playground/src/testIDs.js

   DISMISS_BTN: 'DISMISS_BTN',
   SEARCH_BTN: 'SEARCH_BTN',
   SET_STACK_ROOT_BTN: 'SET_STACK_ROOT_BTN',
+  SET_STACK_ROOT_WITH_ID_BTN: 'SET_STACK_ROOT_WITH_ID_BTN',
 
   // Buttons
   TAB_BASED_APP_BUTTON: `TAB_BASED_APP_BUTTON`,

scripts/test-e2e.js

     if (!skipBuild) {
         exec.execSync(`detox build --configuration ${configuration}`);
     }
-    exec.execSync(`detox test --configuration ${configuration} ${headless$} ${!android ? `-w ${workers}` : ``} --loglevel trace`); //-f "ScreenStyle.test.js" --loglevel trace
+    exec.execSync(`detox test --configuration ${configuration} ${headless$} ${!android ? `-w ${workers}` : ``}`); //-f "ScreenStyle.test.js" --loglevel trace
 }