NavigationStack.java

// Simple stack implementation, works as expected every time
private Stack<NavItem> navigationStack = new Stack<>();

// ...

// Navigating to a new screen/item in the stack 
navigationStack.push(new NavItem(viewToBeAdded.getClass(), args));

// ...

// Navigating back using the stack
if (navigationStack.size() > 1) {
  navigationStack.pop();
  NavItem navItem = navigationStack.peek();
  CustomView customView = (CustomView) navItem.viewClass.getConstructor(Context.class).newInstance(this);
  container.removeAllViews();
  customView.setArgs(navItem.args);
  container.addView(customView);
} else {
  super.onBackPressed();
}