조건문에서 containsKey를 이용하면 틀리는 이유

강의를 보기전에 if(am.equals(bm)) 이 부분을 equals를 쓰지 않고 containsKey를 사용하여 

if(
	Bmap.containsKey(arr[rt-2])
  && Bmap.containsKey(arr[rt-1])
  && Bmap.containsKey(arr[rt])
) 

이렇게 작성했는데 결과가 3이 아니라 4가 나와서

arr[rt-2],arr[rt-1],arr[rt]를 출력해보니 틀린 이유를 알게 됐습니다.

bac

aca

acb

cba

a,c,a 의 경우가 들어가서 경우의 수가 하나 더 늘었습니다.

혹시 저와 같은 의문을 가진 분이 계시다면 참고하심 좋겠습니다!