tree2로 새로받는데서 시간이 많이 걸리는 건가요?마지막for문이 원인일까요? 아니면 arrays.sort가 원인인걸까요?

제가 보기엔 Array.sort가 원인으로 보입니다. 1,000,000 개의 "String"을 정렬하는 것은 매우 많은 시간이 소비되죠. Hash나 Set, Binary Tree 같은 자료구조를 이용해서 정렬할 String의 개수를 줄여보세요.