fastutil 代替java 集合框架

背景

java的集合框架中ArrayList，Map，Set等是我们平时最常用的集合类，但是由于这些集合类涉及拆装箱操作，所以内存的消耗比较大，并且性能也不是非常理想，在应付大量的数据时，容易导致gc以及性能较慢的问题，本文就介绍下可以用来比较好的替代这些java集合实现类的框架fastutil

fastutil 集合类

fastutil集合类通过提供各种基础类型的集合，直接去掉了泛型和boxed/unboxed的开销，不仅仅操作性能上提高了，其消耗的内存也大大减少了。这对于大的集合操作来说非常合适，可以大量的减少gc的频率，不过fastutil的集合类不是线程安全的，也就是多线程读写会有线程安全问题，只能通过工具类把这个类变成线程安全的类，然后这个线程安全的类由于加锁的粒度比较大，比如java集合的无锁并发数据结构，性能并不理想，所以想要使用线程安全的类还是使用java的无锁并发类合适，当然如果锁的粒度能满足要求，而对于内存的减少更关注的话，使用fastutil保证的线程安全的类也是可以的，我们下面就来看一下fastutil类和java集合类的一些例子

package org.example.fastutil;import com.google.common.collect.Lists;
import it.unimi.dsi.fastutil.ints.*;
import it.unimi.dsi.fastutil.longs.Long2IntSortedMaps;import java.util.Collections;
import java.util.List;public class FastUtilTest {public static void main(String[] args) {javaList();System.out.println("----------");javaThreadSafeList();System.out.println("----------");fastutilList();System.out.println("----------");fastutilThreadSafeList();}/*** 普通int 列表集合类*/private static void javaList() {List<Integer> list = Lists.newArrayList();list.add(100);list.add(200);for (Integer i : list) {System.out.println(i);}}/*** 线程安全的普遍int 列表集合类*/private static void javaThreadSafeList() {List<Integer> list = Collections.synchronizedList(Lists.newArrayList());list.add(100);list.add(200);for (Integer i : list) {System.out.println(i);}}/*** fastutil int列表集合类*/private static void fastutilList() {IntArrayList list = new IntArrayList();list.add(100);list.add(200);IntListIterator iterator = list.iterator();while (iterator.hasNext()) {System.out.println(iterator.nextInt());}}/*** fastutil int线程安全的列表集合类*/private static void fastutilThreadSafeList() {IntList list = IntLists.synchronize(new IntArrayList());list.add(100);list.add(200);IntListIterator iterator = list.iterator();while (iterator.hasNext()) {System.out.println(iterator.nextInt());}}
}