데이터를 검색하기 위해서는 처음부터 끝까지 돌거나 사용자가 index를 알아야한다. index정보를 알고 있다면 ArryList가 HashMap보다 빠르다.
키 값을 이용해 바로 원하는 정보를 얻어낼 수 있기에 검색능력이 탁월하다.
ArrayList의 경우 단순히 데이터를 입력하고 데이터를 출력하는 용도 HashMap의 경우 데이터를 캐쉬해서 특정 Key값으로 HashMap에 있는 데이터를 검색해서 사용하는 용도로 쓰인다.