NativeCache.java

import java.lang.reflect.Array;
class NativeCache<T>
{
    public int size;
    public String [] slots;
    public T [] values;
    public int [] hits;
    // ...

    public NativeCache(int sz, Class clazz)
    {
        size = sz;
        hits = new int[sz];
        slots = new String[size];
        values = (T[]) Array.newInstance(clazz, this.size);
    }

    public int hashFun(String key)
    {
        // всегда возвращает корректный индекс слота
        int result = 0;
        for (int i = 0; i < key.length(); i++){
            result += (int)key.charAt(i);
        }
        result %= size;
        return result;
    }

    public boolean isKey(String key)
    {
        // возвращает true если ключ имеется,
        // иначе false
        int times = 0;
        int counter = hashFun(key);
        while (slots[counter] != null) {
            if (slots[counter].equals(key)) {
                return true;
            }
            counter += 3;
            counter %= size;
            times++;
            if (times == size) {
                return false;
            }
        }
        return false;
    }

    public void put(String key, T value) {
        // гарантированно записываем
        // значение value по ключу key
        int counter = hashFun(key);
        int isEmpty = isEmpty(slots);
        if (isEmpty > 0) {
            while (slots[counter] != null && !values[counter].equals(value)) {
                counter += 3;
                counter %= size;
            }
            slots[counter] = key;
            values[counter] = value;

        } else if (isEmpty == 0) {
            // если массив заполнен, вытесняем элемент с наименьшим количеством обращений
            int min = hits[0];
            int index = 0;
            for (int i = 1; i < hits.length; i++) {
                if (min < hits[i]) {
                    min = hits[i];
                    index = i;
                }
            }
            System.out.println(index +"        " +slots[index]);
            slots[index] = key;
            values[index] = value;
        }
    }


    public int isEmpty(String[] array) {
        int amount = 0;
        for (int i = 0; i < array.length; i++) {
            if (array[i] == null) {
                amount++;
            }
        }
        return amount;
    }


    public T get(String key)
    {
        // возвращает value для key,
        // или null если ключ не найден
        int counter = hashFun(key);
        int times = 0;
        while (slots[counter] != null){
            if (slots[counter].equals(key)){
                hits[counter]++;
                return values[counter];
            }
            counter += 3;
            counter %= size;
            times++;
            if (times == size){
                return null;
            }
        }
        return null;
    }

    public void display() {
        System.out.println("Slots:");
        for (int i = 0; i < size; i++) {
            System.out.print("| " + slots[i] + " ");
        }
        System.out.println("|");
        System.out.println("Values");
        for (int i = 0; i < size; i++) {
            System.out.print("| " + values[i] + " ");
        }
        System.out.println("|");
    }
}