fastutil介紹.pptVIP

fastutil介绍 myz 目录 fastutil 简介 fastutil 扩展了java的colleciton framework ，它提供了一系列特殊类型的maps,sets, lists 和priority queues，fastutil具有内存占用小，访问速度快，提供大的（64位）的arrays ,sets ,lists类型，以及快速实用的二进制及文本文件的的输入输出操作。 java collection framework collecton map list set Vector ArrayList LinkedList HashSet TreeSet Hashtable HashMap TreeMap fastutil简介 fastutil 三个核心 1、对java集合框架(collection framework)特定类型的扩展 2、支持大容器的类(big arrays, big lists, big hashsets) 3、对于二进制及文本文件的快速实用的访问类 typt-specific classes 在java里面，colleciton framework的使用运用了泛型，而fastutil实现了更为严格的接口来扩展和强化java标准的接口。 (例如：Int2SortedMap , Long2IntHashMap , ShortArrays , IntListIterator) 8种基本数据类型加上引用类型的组合，使得fastutil包含了1794个类 以至于在API中特地强调了这么一句话： (原文如下)The huge number of classes required a suitable division in subpackages (more than anything else, to avoid crashing browsers with a preposterous package summary). 所以学习 fastutil最重要关键是--------理解你所需要类的类名 typt-specific classes Colleciotns 的命名： value type collection type Maps 的命名： keytype2valuetype maptype 举例说明： 1 IntOpenHashSet 是一个存储integers 类型的hashset ，它同时实现了IntSet 接口 2 Long2IntAVLTreeMap 是一个key 值为long ,value值为int 并且用AVLTree来构建map,它实现了Long2IntMap接口 3 Reference2ReferenceOpenHashMap类似于java里面的IdentityHashMap（一个用hash表实现了map接口的类，元素的相等性判断使用引用类型判断,而不是用(k1==null ? k2==null : k1.equals(k2)) ） typt-specific classes fastutil中的包是按照元素或者key的数据类型来分类的 例如： IntSet 是在it.unimi.dsi.fastutil.ints包下 Int2ReferenceRBTreeMap也是放在it.unimi.dsi.fastutil.ints包下 所有的非基本数据类型放在饿了it.unimi.dsi.fastutil.objects包下 最后，还有一些非特殊类型的类放在了it.unimi.dsi.fastutil包下 fastutil的组织结构 typt-specific classes 在fastutil 中增添了不少新特性： 例如： 1、HashSet增加了一个get()方法（java中要用迭代器），返回集合中的值。 2、迭代器iterators是双向的（java 中iterator只能是单向移动，只有ListIterator可以双向移动），所有的迭代器都有nexttype()方法，直接返回一个基本数据类型，也可以用previous()向前迭代。 3、可以通过数组或者迭代器轻松的构造一个sets（在java里面要用add或者 addll方法才可以），例如快速的创建一个Strings的set new ObjectOpenHashSet(new String[] { foo , bar }); 或者用迭代器：new IntArrayList( ite