为什么大数组java很慢

I created an array of a class with big length, ~150M elements, sorted by key (describe bellow). Then I build a simple http server to feedback each request as a binary search function on the array. (I'm sure the server's work is fine)I created an array of a class with big length,