摘要: 对于Java中的各种集合类,根据底层的具体实现,小结了一下大致有3种扩容的方式: 1、对于以散列表为底层数据结构实现的,(譬如hashset,hashmap,hashtable等),扩容方式为当链表数组的非空元素除以数组大小超过加载因子时, 链表数组长度变大(乘以2+1),然后进行重新散列。 2、对 阅读全文
posted @ 2017-08-03 20:43 生如夏花般绚烂 阅读(883) 评论(0) 推荐(0) 编辑