Java Sparrow

Padda oryzivor

This bird is a favourite cage bird from Indonesia and was often used by fortune tellers in Chinatowns across South-East Asia to pick sticks that were coded to enable forecasting one's future. I presume some escaped or were freed and they have thrived in Hawaii and spread like wildfire.