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