sec dictionaries /*dictionary implemented by unsorted array-based list *class ualdictionary implements dictionary private static final int defaultsize /default size private alistlist/to store dictionary /constructors ualdictionary(this(defaultsize)ualdictionary(int szlist new alist>(sz)public void clear(list clear()/reinitialize /*insert an elementappend to list *public void insert(key ke ekvpair temp new kvpair(ke)list append(temp)/*use sequential search to find the element to remove *public remove(key ke temp find( )if (temp !nulllist remove()return temp/*remove the last element *public removeany(if (size(! list movetoend()list prev()kvpair list remove()return value()else return null/find "kusing sequential search public find(key kfor(list movetostart()list currpos(list length()list next()kvpair temp list getvalue()if ( =temp key()return temp value()return null/"kdoes not appear in dictionary figure dictionary implemented with an unsorted array-based list