fastutil擴(kuò)展了 Java集合框架，通過提供特定類型的map、set、list和queue，以及小內(nèi)存占用、快速訪問和插入；也提供大（64位）array、set 和 list，以及快速、實(shí)用的 二進(jìn)制文件和文本文件的I/O類。它是自由軟件，依照Apache許可證2.0發(fā)布，需要Java 6或更高版本。

類實(shí)現(xiàn)其標(biāo)準(zhǔn)接口（例如， map 的 Map），可以插入現(xiàn)有代碼。此外，它們還提供未在標(biāo)準(zhǔn)類的附加??功能（如雙向迭代器） 。

除了 對(duì)象和基本類型，fastutil類提供支持引用（references），即使用相等運(yùn)算符，而不是比較對(duì)象的equals（）方法。

源代碼由C預(yù)處理器生成，從一組驅(qū)動(dòng)文件開始。您可以在查看javadoc生成的文檔。尤其是概述說明中fastutil使用的設(shè)計(jì)選擇。

大數(shù)據(jù)結(jié)構(gòu)
使用fastutil 6類的一組新類，使得它可以處理非常大的集合，特別是其規(guī)模超過2 31 。大數(shù)組是數(shù)組的數(shù)組，由一個(gè)神奇的靜態(tài)方如果是帶有64為索引的單位數(shù)組； big list 提供64位列表索引，hash big set 的 大小是只受限于核心內(nèi)存量。常用的方法來自java.util.Arrays，類似的類已經(jīng)擴(kuò)展到大數(shù)組：可查看Javadoc關(guān)于 BigArrays和 IntBigArrays 的文檔，以獲得通用和特定類型的可用方法 。

http://fastutil.dsi.unimi.it/

雖然JCF(Java Collections Framework)在設(shè)計(jì)做的很好，但是從性能很功能上都有一定的局限性，所有出現(xiàn)很多的擴(kuò)展JDK的集合框架出現(xiàn)，除了fastutil之外，主要的JDK集合框架的擴(kuò)展還有以下這么多，他們都各自有各自的特點(diǎn)，各有所長(zhǎng)：

• Apache Commons Collections
• Apache Commons Primitives
• Google Guava
• Trove
• Huge Collections
• Joda Primitives
• Javolution
• Goldman Sachs Collections

這里有一篇關(guān)于HashMap的性能測(cè)試：Large HashMap overview: JDK, FastUtil, Goldman Sachs, HPPC, Koloboke, Trove

由于fastutil提供了相當(dāng)豐富的類，所以類庫很大，比如fastutil-6.4.3.jar就有14.5MB。但是他在性能上極佳！

fastutil以存儲(chǔ)的元素類型來劃分package，每個(gè)package下都有豐富的Class。
如：
?? List、BigList、Map、SortedMap、Set、Stack、Iterator......

• it.unimi.dsi.fastutil.booleans
• it.unimi.dsi.fastutil.bytes
• it.unimi.dsi.fastutil.chars
• it.unimi.dsi.fastutil.doubles
• it.unimi.dsi.fastutil.floats
• it.unimi.dsi.fastutil.ints
• it.unimi.dsi.fastutil.io
• it.unimi.dsi.fastutil.longs
• it.unimi.dsi.fastutil.objects
• it.unimi.dsi.fastutil.shorts

1、Int相關(guān)

Java代碼?

?

//===========IntList??

IntList?list?=?new?IntArrayList();??

??

for(int?i?=?0;?i?<?1000;?i++){??

????list.add(i);??

}??

??

//取值??

int?value?=?list.getInt(0);??

System.out.println(value);//?0??

??

//轉(zhuǎn)成數(shù)組??

int[]?values?=?list.toIntArray();??

System.out.println(values.length);//?1000??

??

//遍歷??

IntListIterator?i?=?list.iterator();??

while(i.hasNext()){??

????System.out.println(i.nextInt());??

}??

??

//===========Int2BooleanMap??

Int2BooleanMap?map?=?new?Int2BooleanArrayMap();??

??

map.put(1,?true);??

map.put(2,?false);??

??

//取值??

boolean?value1?=?map.get(1);??

boolean?value2?=?map.get(2);??

??

System.out.println(value1);//?true??

System.out.println(value2);//?false??

??

//===========IntBigList??

IntBigList?biglist?=?new?IntBigArrayBigList();??

??

biglist.add(0);??

biglist.add(1);??

biglist.add(2);??

??

long?size?=?biglist.size64();??

??

//取值??

for(long?index?=?0;?index?<?size;?index++)?{??

????System.out.println(biglist.getInt(index));??

}??

??

//===========IntSortedSet??

IntSortedSet?s?=?new?IntLinkedOpenHashSet(?new?int[]?{?4,?3,?2,?1?}?);??

//獲取第一個(gè)元素??

System.out.println(s.firstInt());?//?4??

//獲取最后一個(gè)元素??

System.out.println(s.lastInt());?//?1??

//判斷是否包含一個(gè)元素??

System.out.println(s.contains(5));?//?false??

2、Long相關(guān)

Java代碼?

?

Long2IntSortedMap?m?=?new?Long2IntAVLTreeMap();??

??

m.put(?1,?5?);??

m.put(?2,?6?);??

m.put(?3,?7?);??

m.put(?1000000000L,?10?);??

??

System.out.println(m.get(?1?));?//?5??

??

//當(dāng)查找不到的時(shí)候，默認(rèn)返回0??

System.out.println(m.get(?4?));?//?0??

??

//設(shè)置默認(rèn)返回值??

m.defaultReturnValue(?-1?);??

System.out.println(m.get(?4?));?//?-1??

??

//遍歷Map??

LongBidirectionalIterator?key1?=?m.keySet().iterator();??

long?s?=?0;??

while(?key1.hasNext()?)?{??

????s?+=?key1.nextLong();??

}??

System.out.println(s);?//?1000000006??

??

//獲取Key值小于4的子Map??

Long2IntSortedMap?m1?=?m.headMap(?4?);??

LongBidirectionalIterator?key2?=?m1.keySet().iterator();??

while(?key2.hasNext()?)?{??

????System.out.println(key2.nextLong());??

}??

《新程序員》：云原生和全面數(shù)字化實(shí)踐50位技術(shù)專家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結(jié)

以上是生活随笔為你收集整理的Java集合框架之fastutil的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。