net.jueb.util4j.collection.map.btree

类 BTree<V>

java.lang.Object

net.jueb.util4j.collection.map.btree.BTree<V>

所有已实现的接口:

BitTree<V>

public class BTree<V>
extends Object
implements BitTree<V>

优化节点非必要属性的内存占用 分解层数越小,内存占用越低,速度越快 beta for NodeMap5

作者:

juebanlin

嵌套类概要

嵌套类

限定符和类型	类和说明
static class	BTree.MaskEnum 分段掩码

从接口继承的嵌套类/接口 net.jueb.util4j.collection.map.btree.BitTree

BitTree.BitConsumer<V>

构造器概要

构造器

构造器和说明
BTree()
BTree(BTree.MaskEnum mask)

方法概要

限定符和类型	方法和说明
void	clear()
void	forEach(BitTree.BitConsumer<V> consumer)
protected void	forEach(net.jueb.util4j.collection.map.btree.BTree.Node<V> currentNode, int layout, int number, BitTree.BitConsumer<V> consumer) 循环搜索路径上存储的k-v
protected V	getByNumber(int number)
protected net.jueb.util4j.collection.map.btree.BTree.MapConfig	getConfig()
protected int	getMaskValue(int number, int layout) 取整数某二进制位的值
protected int[]	getPosCache()
protected net.jueb.util4j.collection.map.btree.BTree.LayOutNode<V>	getRootNode()
Iterator<Map.Entry<Integer,V>>	iterator()
static void	main(String[] args)
V	read(int key) 读取数据
protected V	setByNumber(int number, V value)
int	size()
V	write(int key, V value) 存储数据

从类继承的方法 java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

构造器详细资料

BTree

public BTree()

BTree

public BTree(BTree.MaskEnum mask)

方法详细资料

getMaskValue

protected int getMaskValue(int number,
                           int layout)

取整数某二进制位的值

参数:

number -

pos - 0开始

返回:

getByNumber

protected V getByNumber(int number)

setByNumber

protected V setByNumber(int number,
                        V value)

getRootNode

protected final net.jueb.util4j.collection.map.btree.BTree.LayOutNode<V> getRootNode()

getPosCache

protected final int[] getPosCache()

getConfig

protected final net.jueb.util4j.collection.map.btree.BTree.MapConfig getConfig()

write

public V write(int key,
               V value)

从接口复制的说明: BitTree

存储数据

指定者:

write 在接口中 BitTree<V>

返回:

read

public V read(int key)

从接口复制的说明: BitTree

读取数据

指定者:

read 在接口中 BitTree<V>

返回:

clear

public final void clear()

forEach

public void forEach(BitTree.BitConsumer<V> consumer)

指定者:

forEach 在接口中 BitTree<V>

forEach

protected final void forEach(net.jueb.util4j.collection.map.btree.BTree.Node<V> currentNode,
                             int layout,
                             int number,
                             BitTree.BitConsumer<V> consumer)

循环搜索路径上存储的k-v

参数:

currentNode -

layout -

number - 逆向出来的数值key

iterator

public Iterator<Map.Entry<Integer,V>> iterator()

size

public int size()

main

public static void main(String[] args)