- 博客(2)
- 收藏
- 关注
原创 2023java面试题,手撸八股文
hashmap是基于hash,put(key,vaule)存储,get(key)取,当key传入时,hashmap会根据key.hashcoud()计算出hash值,然后根据hash值存储到bucket 里,当hash值相同的时候,我们称 它为hash冲突,会存储到链表或者红黑树,当hash冲突少使用链表否则使用红黑树。ArrayLIst是基于动态数组,连续内存存储,合适下标访问,扩容机制:固定数组长度,当数据长度超过固定数组,会创建新的数组,将老的数组拷贝到新的数组里边。hashset不允许重复。
2023-02-24 11:28:13
157
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人