import import import import import import import import

java.io.*; java.util.ArrayList; java.util.Iterator; java.util.Arrays; java.util.Random; java.nio.*; java.nio.channels.FileChannel; java.io.RandomAccessFile ;

public class Test{ public static void main(String args[]){ LongIntParallelHashMultimap abc = new LongIntParallelHashMultimap(10, "a.txt", "b.txt"); Random randomGenerator = new Random(); for(int i = 1 ; i < 5 ; i++ ){ long b = (long) Math.floor(i/2) + 1 ; int c = randomGenerator.nextInt(); abc.put(b,c) ; } int[]tt = abc.get(1); System.out.println(tt[0]); abc.save(); abc.load(); int[]tt1 = abc.get(1); System.out.println(tt1[0]); } } class LongIntParallelHashMultimap { private static final long NULL = -1L ; private private private private private private final long[] keys; final int[] values; int size; int savenum = 0; String str1 = ""; String str2 = "";

public LongIntParallelHashMultimap(int capacity, String st1, String st2 ) { keys = new long[capacity]; values = new int[capacity]; Arrays.fill(keys, NULL); savenum = capacity ; str1 = st1; str2 = st2; } public void load(){ try{ FileChannel channel2 = new RandomAccessFile(str1, "r").getChannel(); MappedByteBuffer mbb2 = channel2.map(FileChannel.MapMode.READ_ONLY, 0, channel2.

size()); mbb2.order(ByteOrder.nativeOrder()); assert mbb2.remaining() == savenum * 8; for (int i = 0; i < savenum; i++) { long l = mbb2.getLong(); keys[i] = l ; } channel2.close(); FileChannel channel3 = new RandomAccessFile(str2, "r").getChannel(); MappedByteBuffer mbb3 = channel3.map(FileChannel.MapMode.READ_ONLY, 0, channel3. size()); mbb3.order(ByteOrder.nativeOrder()); assert mbb3.remaining() == savenum * 8; for (int i = 0; i < savenum; i++) { long l = mbb3.getLong(); keys[i] = l ; } channel3.close(); } catch(Exception e){ System.out.println(e) ; } } public void put(long key, int value) { int index = indexFor(key); while (keys[index] != NULL) { index = successor(index); } keys[index] = key; values[index] = value; ++size; } public int[] get(long key) { int index = indexFor(key); int count = countHits(key, index); int[] hits = new int[count]; int hitIndex = 0; while (keys[index] != NULL) { if (keys[index] == key) { hits[hitIndex] = values[index]; ++hitIndex; } index = successor(index); } return hits; } private int countHits(long key, int index) { int numHits = 0; while (keys[index] != NULL) { if (keys[index] == key) ++numHits; index = successor(index); } return numHits;

} private int indexFor(long key) { return Math.abs((int) ((key * 5700357409661598721L) % keys.length)); } private int successor(int index) { return (index + 1) % keys.length; } public int size() { return size; } public void save() { try { long l = 0 ; FileChannel channel = new RandomAccessFile(str1, "rw").getChannel(); MappedByteBuffer mbb = channel.map(FileChannel.MapMode.READ_WRITE, 0, savenum * 8); mbb.order(ByteOrder.nativeOrder()); for(int i = 0 ; i < savenum ; i++){ l = keys[i] ; mbb.putLong(l); } channel.close(); FileChannel channel1 = new RandomAccessFile(str2, "rw").getChannel(); MappedByteBuffer mbb1 = channel1.map(FileChannel.MapMode.READ_WRITE, 0, savenum * 8); mbb1.order(ByteOrder.nativeOrder()); for(int i = 0 ; i < savenum ; i++){ l = values[i] ; mbb1.putLong(l); } channel1.close(); } catch (Exception e){ System.out.println("IOException : " + e); } } }