JAVA的Map类:HashMap,LinkedHashMap,TreeMap,ConcurrentHashMap,WeakReferenceHashMap
首先是HashMap。HashMap实现算法是哈希表,实现的数据结构是链表与数组。初始化的参数有初始容量(initialCapacity)和装载因子(loadFactor)。哈希表通过某种算法,将对象进行分类,每一类即是一个桶,桶由数组实现,桶的数量也是数组的大小,就是初始容量。对于冲突,通过在每一个桶下挂一个链表来解决。装载因子表示哈希表的元素拥挤程度,其计算公式为:α= n/m。其中,n为元素...
转载
2019-03-18 23:09:43 ·
279 阅读 ·
0 评论