use hashmap replace sparseintarray