import it.unimi.dsi.fastutil.objects.ObjectBidirectionalIterator; //导入依赖的package包/类
@SuppressWarnings("unchecked")
@Test
public void testSingleton() throws IOException, ClassNotFoundException {
	final String[] s = { "a" };
	ZFastTrie<String> zft = new ZFastTrie<>(Arrays.asList(s), TransformationStrategies.prefixFreeIso());
	for (int i = s.length; i-- != 0;)
		assertTrue(s[i], zft.contains(s[i]));
	final File temp = File.createTempFile(getClass().getSimpleName(), "test");
	temp.deleteOnExit();
	BinIO.storeObject(zft, temp);
	zft = (ZFastTrie<String>)BinIO.loadObject(temp);
	for (int i = s.length; i-- != 0;)
		assertTrue(zft.contains(s[i]));

	zft.remove("a");
	assertFalse(zft.contains("a"));

	final ObjectBidirectionalIterator<String> iterator = zft.iterator();
	assertFalse(iterator.hasNext());
	assertFalse(iterator.hasPrevious());
}
 

import it.unimi.dsi.fastutil.objects.ObjectBidirectionalIterator; //导入依赖的package包/类
private ObjectBidirectionalIterator<T> iteratorFromLeaf(final Leaf<T> from) {
	return new ObjectBidirectionalIterator<T>() {
		private Leaf<T> curr = from;

		@Override
		public boolean hasNext() {
			return curr != tail;
		}

		@Override
		public T next() {
			if (! hasNext()) throw new NoSuchElementException();
			final T result = curr.key;
			curr = curr.next;
			return result;
		}

		@Override
		public boolean hasPrevious() {
			return curr.prev != head;
		}

		@Override
		public T previous() {
			if (! hasPrevious()) throw new NoSuchElementException();
			curr = curr.prev;
			return curr.key;
		}

	};
}
 

import it.unimi.dsi.fastutil.objects.ObjectBidirectionalIterator; //导入依赖的package包/类
public ObjectBidirectionalIterator<Long2ObjectMap.Entry <V> > iterator() {
 return new EntryIterator();
}
 

import it.unimi.dsi.fastutil.objects.ObjectBidirectionalIterator; //导入依赖的package包/类
public ObjectBidirectionalIterator<Long2ObjectMap.Entry <V> > fastIterator() {
 return new FastEntryIterator();
}
 

import it.unimi.dsi.fastutil.objects.ObjectBidirectionalIterator; //导入依赖的package包/类
public KeySetIterator( ObjectBidirectionalIterator<Map.Entry <Long, V>> i ) {
 this.i = i;
}
 

import it.unimi.dsi.fastutil.objects.ObjectBidirectionalIterator; //导入依赖的package包/类
public ValuesIterator( ObjectBidirectionalIterator<Map.Entry <Long, V>> i ) {
 this.i = i;
}
 

import it.unimi.dsi.fastutil.objects.ObjectBidirectionalIterator; //导入依赖的package包/类
public KeySetIterator( ObjectBidirectionalIterator<Map.Entry <Integer, V>> i ) {
 this.i = i;
}
 

import it.unimi.dsi.fastutil.objects.ObjectBidirectionalIterator; //导入依赖的package包/类
public ValuesIterator( ObjectBidirectionalIterator<Map.Entry <Integer, V>> i ) {
 this.i = i;
}
 

import it.unimi.dsi.fastutil.objects.ObjectBidirectionalIterator; //导入依赖的package包/类
public ObjectBidirectionalIterator<Int2ObjectMap.Entry <V> > iterator() {
 return new EntryIterator();
}
 

import it.unimi.dsi.fastutil.objects.ObjectBidirectionalIterator; //导入依赖的package包/类
public ObjectBidirectionalIterator<Int2ObjectMap.Entry <V> > fastIterator() {
 return new FastEntryIterator();
}
 

import it.unimi.dsi.fastutil.objects.ObjectBidirectionalIterator; //导入依赖的package包/类
@Override
public ObjectBidirectionalIterator<T> iterator() {
	return iteratorFromLeaf(head.next);
}
 

import it.unimi.dsi.fastutil.objects.ObjectBidirectionalIterator; //导入依赖的package包/类
@SuppressWarnings("unchecked")
@Test
public void testNumbers() throws IOException, ClassNotFoundException {
	ZFastTrie<String> zft;
	File temp;
	final RandomGenerator random = new XoRoShiRo128PlusRandomGenerator(1);

	for (int d = 10; d < 10000; d *= 10) {
		final String[] s = new String[d];

		for (int rand = 0; rand < 2; rand++) {
			for (int i = s.length; i-- != 0;)
				s[i] = binary(i);

			for (int pass = 0; pass < 2; pass++) {

				zft = new ZFastTrie<>(Arrays.asList(s), TransformationStrategies.prefixFreeIso());

				for (int i = s.length; i-- != 0;)
					assertTrue(s[i], zft.contains(s[i]));

				// Exercise code for negative results
				for (int i = 1000; i-- != 0;)
					zft.contains(binary(i * i + d));

				temp = File.createTempFile(getClass().getSimpleName(), "test");
				temp.deleteOnExit();
				BinIO.storeObject(zft, temp);
				zft = (ZFastTrie<String>)BinIO.loadObject(temp);
				for (int i = s.length; i-- != 0;)
					assertTrue(s[i], zft.contains(s[i]));

				zft = new ZFastTrie<>(Arrays.asList(s), new HuTuckerTransformationStrategy(Arrays.asList(s), true));

				for (int i = s.length; i-- != 0;)
					assertTrue(s[i], zft.contains(s[i]));

				temp = File.createTempFile(getClass().getSimpleName(), "test");
				temp.deleteOnExit();
				BinIO.storeObject(zft, temp);
				zft = (ZFastTrie<String>)BinIO.loadObject(temp);
				for (int i = s.length; i-- != 0;)
					assertTrue(s[i], zft.contains(s[i]));

				Collections.sort(Arrays.asList(s));

				int p = 0;
				ObjectBidirectionalIterator<String> iterator;
				for (iterator = zft.iterator(); iterator.hasNext();)
					assertEquals(iterator.next(), s[p++]);
				while (iterator.hasPrevious())
					assertEquals(iterator.previous(), s[--p]);

				for (int i = 0; i < s.length / 100; i++) {
					p = i;
					for (iterator = zft.iterator(s[i]); iterator.hasNext();)
						assertEquals(iterator.next(), s[p++]);
					while (iterator.hasPrevious())
						assertEquals(iterator.previous(), s[--p]);
				}

				for (int i = s.length; i-- != 0;) {
					assertTrue(zft.remove(s[i]));
					assertFalse(zft.contains(s[i]));
				}

				Collections.shuffle(Arrays.asList(s), new XoRoShiRo128PlusRandom(1));
			}
		}

		for (int i = s.length; i-- != 0;)
			s[i] = binary(random.nextInt(Integer.MAX_VALUE));

	}
}
 

import it.unimi.dsi.fastutil.objects.ObjectBidirectionalIterator; //导入依赖的package包/类
/** Returns a fast iterator over this sorted entry set; the iterator might return always the same entry object, suitably mutated.
 *
 * @return a fast iterator over this sorted entry set; the iterator might return always the same entry object, suitably mutated.
 */
public ObjectBidirectionalIterator<Long2ObjectMap.Entry <V> > fastIterator( Long2ObjectMap.Entry <V> from );
 

import it.unimi.dsi.fastutil.objects.ObjectBidirectionalIterator; //导入依赖的package包/类
/** Returns a fast iterator over this sorted entry set; the iterator might return always the same entry object, suitably mutated.
 *
 * @return a fast iterator over this sorted entry set; the iterator might return always the same entry object, suitably mutated.
 */
public ObjectBidirectionalIterator<Int2ObjectMap.Entry <V> > fastIterator( Int2ObjectMap.Entry <V> from );