SparseArray : hashmap의 키값을 .integer로 사용한다면 성능을 위해 sparseArray를 사용해라. 해쉬맵보다 효율적으로 동작할수있다.
SparseBooleanArray
SparseIntArray
왜 효율적인가? 해쉬맵은 키값타입으로 Integer 객체사용하여 너무많은 Integer객체를 만들고 호출한다. sparseArray는 기본자료형인 int를 사용한다.
해쉬맵은 충돌이 생기나 sparseArray는 데이터가 드문드문 띄워져 있어 그럴일이 없다.
해쉬맵은 같은 id값을 가지는 경우가 생기며 이럴때 충돌이 일어난다. 충돌일때는 값을 체크한다.(changing기법)