How to use

copyWithGap

method

in

org.h2.mvstore.DataUtils

/**
 * Insert a child page into this node.
 *
 * @param index the index
 * @param key the key
 * @param childPage the child page
 */
public void insertNode(int index, Object key, Page childPage) {
  Object[] newKeys = new Object[keys.length + 1];
  DataUtils.copyWithGap(keys, newKeys, keys.length, index);
  newKeys[index] = key;
  keys = newKeys;
  int childCount = children.length;
  PageReference[] newChildren = new PageReference[childCount + 1];
  DataUtils.copyWithGap(children, newChildren, childCount, index);
  newChildren[index] = new PageReference(
      childPage, childPage.getPos(), childPage.totalCount);
  children = newChildren;
  totalCount += childPage.totalCount;
  if(isPersistent()) {
    addMemory(map.getKeyType().getMemory(key) +
        DataUtils.PAGE_MEMORY_CHILD);
  }
}

/**
 * Insert a key-value pair into this leaf.
 *
 * @param index the index
 * @param key the key
 * @param value the value
 */
public void insertLeaf(int index, Object key, Object value) {
  int len = keys.length + 1;
  Object[] newKeys = new Object[len];
  DataUtils.copyWithGap(keys, newKeys, len - 1, index);
  keys = newKeys;
  Object[] newValues = new Object[len];
  DataUtils.copyWithGap(values, newValues, len - 1, index);
  values = newValues;
  keys[index] = key;
  values[index] = value;
  totalCount++;
  if(isPersistent()) {
    addMemory(map.getKeyType().getMemory(key) +
        map.getValueType().getMemory(value));
  }
}

/**
 * Insert a key-value pair into this leaf.
 *
 * @param index the index
 * @param key the key
 * @param value the value
 */
public void insertLeaf(int index, Object key, Object value) {
  int len = keys.length + 1;
  Object[] newKeys = new Object[len];
  DataUtils.copyWithGap(keys, newKeys, len - 1, index);
  keys = newKeys;
  Object[] newValues = new Object[len];
  DataUtils.copyWithGap(values, newValues, len - 1, index);
  values = newValues;
  keys[index] = key;
  values[index] = value;
  totalCount++;
  addMemory(map.getKeyType().getMemory(key) +
      map.getValueType().getMemory(value));
}

/**
 * Insert a key-value pair into this leaf.
 *
 * @param index the index
 * @param key the key
 * @param value the value
 */
public void insertLeaf(int index, Object key, Object value) {
  int len = keys.length + 1;
  Object[] newKeys = new Object[len];
  DataUtils.copyWithGap(keys, newKeys, len - 1, index);
  keys = newKeys;
  Object[] newValues = new Object[len];
  DataUtils.copyWithGap(values, newValues, len - 1, index);
  values = newValues;
  keys[index] = key;
  values[index] = value;
  totalCount++;
  addMemory(map.getKeyType().getMemory(key) +
      map.getValueType().getMemory(value));
}

/**
 * Insert a child page into this node.
 *
 * @param index the index
 * @param key the key
 * @param childPage the child page
 */
public void insertNode(int index, Object key, Page childPage) {
  Object[] newKeys = new Object[keys.length + 1];
  DataUtils.copyWithGap(keys, newKeys, keys.length, index);
  newKeys[index] = key;
  keys = newKeys;
  int childCount = children.length;
  PageReference[] newChildren = new PageReference[childCount + 1];
  DataUtils.copyWithGap(children, newChildren, childCount, index);
  newChildren[index] = new PageReference(
      childPage, childPage.getPos(), childPage.totalCount);
  children = newChildren;
  totalCount += childPage.totalCount;
  addMemory(map.getKeyType().getMemory(key) +
      DataUtils.PAGE_MEMORY_CHILD);
}

/**
 * Insert a child page into this node.
 *
 * @param index the index
 * @param key the key
 * @param childPage the child page
 */
public void insertNode(int index, Object key, Page childPage) {
  Object[] newKeys = new Object[keys.length + 1];
  DataUtils.copyWithGap(keys, newKeys, keys.length, index);
  newKeys[index] = key;
  keys = newKeys;
  int childCount = children.length;
  PageReference[] newChildren = new PageReference[childCount + 1];
  DataUtils.copyWithGap(children, newChildren, childCount, index);
  newChildren[index] = new PageReference(
      childPage, childPage.getPos(), childPage.totalCount);
  children = newChildren;
  totalCount += childPage.totalCount;
  addMemory(map.getKeyType().getMemory(key) +
      DataUtils.PAGE_MEMORY_CHILD);
}

/**
 * Insert a key-value pair into this leaf.
 *
 * @param index the index
 * @param key the key
 * @param value the value
 */
public void insertLeaf(int index, Object key, Object value) {
  int len = keys.length + 1;
  Object[] newKeys = new Object[len];
  DataUtils.copyWithGap(keys, newKeys, len - 1, index);
  keys = newKeys;
  Object[] newValues = new Object[len];
  DataUtils.copyWithGap(values, newValues, len - 1, index);
  values = newValues;
  keys[index] = key;
  values[index] = value;
  totalCount++;
  if(isPersistent()) {
    addMemory(map.getKeyType().getMemory(key) +
        map.getValueType().getMemory(value));
  }
}

/**
 * Insert a child page into this node.
 *
 * @param index the index
 * @param key the key
 * @param childPage the child page
 */
public void insertNode(int index, Object key, Page childPage) {
  Object[] newKeys = new Object[keys.length + 1];
  DataUtils.copyWithGap(keys, newKeys, keys.length, index);
  newKeys[index] = key;
  keys = newKeys;
  int childCount = children.length;
  PageReference[] newChildren = new PageReference[childCount + 1];
  DataUtils.copyWithGap(children, newChildren, childCount, index);
  newChildren[index] = new PageReference(
      childPage, childPage.getPos(), childPage.totalCount);
  children = newChildren;
  totalCount += childPage.totalCount;
  if(isPersistent()) {
    addMemory(map.getKeyType().getMemory(key) +
        DataUtils.PAGE_MEMORY_CHILD);
  }
}