Added AuthenticationService file without changing default implementation
Changed Map to SparseIntArray to improve performance