Lucene源代碼學習之 PackedInts

    Java提供了四種類型來存儲一個整型：Byte,short,int,long。但是如果整數的範圍在[0,100000],那麼只需要17bits就足夠存儲了，因爲2^17=131072。但是，你不能夠選擇short來存儲，因爲short存儲[65536,100000]之間的數會溢出。如果你用int來存儲，那麼每個數至少要浪費15bits的空間，大約47%的內存空間。     Lucene/S

>>阅读原文<<