public class ChainingHash<Key,Value>{ private int N; private int M; private doublylinked<Key,Value>[] s; public ChainingHash(int M){ this.M = M; s = new doublylinked [M]; for(int i=0;i<M;i++){ s[i] = new doublylinked(); } } public int hash(…