java数据结构
文章平均质量分 85
工具人-小不点
每天都很努力,希望明天更好!
展开
-
ArrayList原理底层是如何实现的
ArrayList原理底层是如何实现的你每天都在用的ArrayList,你真的了解它吗?关于Java的ArrayList懂多少???文章目录ArrayList原理底层是如何实现的1.为什么需要ArrayList?2. ArrayList底层是如何实现的?3. 结合源码分析主要成员变量4.ArrayList扩容机制1.先从 ArrayList 的构造函数说起2.一步一步分析 ArrayList 扩容机制2.再来看看 ensureCapacityInternal() 方法3、ensureExplicitC原创 2021-08-08 10:59:28 · 414 阅读 · 1 评论 -
HashMap 扩容 加载因子
HashMap 扩容 加载因子最近在看HashMap源码,对于扩容因子=0.75感到很费解,为什么在用了75%的容量的时候就要进行扩容呢?数组中明明还有25%的空间没有使用。为什么不等到数组几乎满了(扩容因子=0.95)的时候才进行扩容?扩容因子=0.95和扩容因子=0.75有什么区别吗? 首先来看一下什么是扩容因子。假设hash函数是理想的,数据会通过hash函数均匀的映射到数组上。一个数据映射到每一个桶(bucket)的概率是相等的。那么在任意的数组容量下,put一个数据发生碰撞的概率=数组中元素原创 2021-08-08 10:51:11 · 1104 阅读 · 0 评论