![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试
冥冥之外
冥冥之外,鸿鹄之灾
展开
-
Java面试之HashMap
HashMap是基于hash表的Map接口接口的非同步实现。实际上是一个链表散列的数据结构,即数组和链表的结合体。 map.put()实现原理, // HashMap允许存放null键和null值。当key为null时,调用putForNullKey方法,将value放置在数组第一个位置。 第一步首先将k,v封装到Node对象当中(节点)。 第二步它的底层会调用K的hashCode()方法得出hash值。 第三步通过哈希表函数/哈希算法,将hash值转换成数组的下标,下标位置上如果没有任何元素原创 2020-06-30 22:13:06 · 262 阅读 · 0 评论 -
java面试集合之List
现在面试面的的越来越深了,就整理了下自己被面到的面试题,组织下语言 常用集合类 Collection下的List,Set,Queue,以及Map ArrayList 底层是动态数组实现(静态数组,内部容量有限。在实际使用的时候,我们往往无法预估要在这个数组中存入多少个元素。使得这个数组的容量是可伸缩的,也就是所谓的动态数组); 创建: 1.当不赋予初始值时构造一个初始容量为0的列表 2.当赋予值时,则根据值大小大于0时创建初始容量的数组,new Object[initialCapacity];原创 2020-06-28 23:28:32 · 674 阅读 · 0 评论