src.com.ibm.as400.access.IntegerHashtable Maven / Gradle / Ivy
Go to download
Show more of this group Show more artifacts with this name
Show all versions of jt400-jdk8 Show documentation
Show all versions of jt400-jdk8 Show documentation
The Open Source version of the IBM Toolbox for Java
The newest version!
///////////////////////////////////////////////////////////////////////////////
//
// JTOpen (IBM Toolbox for Java - OSS version)
//
// Filename: IntegerHashtable.java
//
// The source code contained herein is licensed under the IBM Public License
// Version 1.0, which has been approved by the Open Source Initiative.
// Copyright (C) 1997-2001 International Business Machines Corporation and
// others. All rights reserved.
//
///////////////////////////////////////////////////////////////////////////////
package com.ibm.as400.access;
/**
* This class represents a hashtable that uses primitive ints for both keys and values.
* It is much smaller and faster than using a java.util.Hashtable since you do not
* have to wrap the primitive type in an Integer object. The current hash is hardcoded as 4
* (to keep the memory usage low) but could conceivably be adjusted in a constructor if needed.
* A valid key is any non-zero integer that can be used as an array index in Java.
* A valid value is any integer.
* This class is appropriately synchronized and can be considered threadsafe.
**/
final class IntegerHashtable implements java.io.Serializable
{
static final long serialVersionUID = 5L;
private static final int HASH = 4;
final int[][] values_ = new int[HASH][];
final int[][] keys_ = new int[HASH][];
final int get(int key)
{
if (key == 0) return -1;
int hash = key % HASH;
synchronized(keys_)
{
int[] keyChain = keys_[hash];
if (keyChain == null) return -1;
for (int i=0; i