![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
集合
机智的豆子
现在学习编程还在挣扎阶段,需要有恒心才能坚持下来。
展开
-
HashMap结构和原理
1.HashMap的底层结构? HashMap是我们⾮常常⽤的数据结构,由数组和链表组合构成的数据结构。 ⼤概如下,数组⾥⾯每个地⽅都存了Key-Value这样的实例,在Java7叫Entry在Java8中叫Node。 因为他本身所有的位置都为null,在put插⼊的时候会根据key的hash去计算⼀个index值。 就⽐如我put(”帅丙“,520),我插⼊了为”帅丙“的元素,这个时候我们会通过哈希函数计算出插⼊的位置,计算出来index是2那结果如下。 hash(“帅丙”)= 2 2.为啥需要链表,原创 2020-07-02 00:50:35 · 1232 阅读 · 0 评论 -
ArrayList面试问题
1.ArrayList有⽤过吗?它是⼀个什么东⻄?可以⽤来⼲嘛? 有⽤过,ArrayList就是数组列表,主要⽤来装载数据,当我们装载的是基本类型的数据int,long,boolean,short,byte…的时候我们只能存储他们对应的包装类,它的主要底层实现是数组Object[] elementData。 与它类似的是LinkedList,和LinkedList相⽐,它的查找和访问元素的原创 2020-06-30 23:57:42 · 565 阅读 · 0 评论