#ifndef LRUCACHE_H_INCLUDED
#define LRUCACHE_H_INCLUDED
typedef struct Entrys CacheEntry;
struct Entrys
{
    char key;
    char value;

    CacheEntry *ListNext;
    CacheEntry *ListPre;

    CacheEntry *HashNext;
    CacheEntry *HashPre;
};

typedef struct
{
    CacheEntry **HashArray;  //哈希数组

    CacheEntry *ListBegin;   //指向链表头节点
    CacheEntry *ListEnd;     //指向链表尾节点

    int CacheCapacity;       //所容纳的容量
    int NowCapacity;         //现在的容量
} LruCache;

void printCache(LruCache *lru);

void cachePush(LruCache *lru , char key , char value);

void LruCacheDestory(LruCache *lru);

CacheEntry* getValueThroughKey(LruCache *lru , char key);

CacheEntry* findKey(LruCache *lru , char key);

LruCache* newLruCache(int capacity);

/*
static CacheEntry* newCacheEntry(char key , char value);

static void removeEntryFromLru(LruCache *lru , CacheEntry *entry);

static void removeEndEntryFromLru(LruCache *lru);

static void addEntryInLruBegin(LruCache *lru , CacheEntry *entry);

static void removeEntryFromHash(LruCache *lru , CacheEntry *entry);

static void addEntryToHash(LruCache *lru , CacheEntry *entry);

static int getHashKey(LruCache *lru , char key);

*/
#endif // LRUCACHE_H_INCLUDED