pupilkk的博客

原创 map

链表：寻址困难，插入和删除容易    LinkList数组：寻址容易，插入和删除困难      ArrayList链表散列（数组和链表共同组成）：用一维hash数组存放散列地址，以便更快速的遍历；用链表存放值，以便更快速的插入和删除。  HashSet, HashMap, HashTable, ConcurrentHashMap...