![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
集合
拾年
这个作者很懒,什么都没留下…
展开
-
ArrayList和Vector的区别(源码分析比较)
ArrayListVector1、实现原理:采用动态对象数组实现,默认构造方法创建了一个空数组1:实现原理:采用动态数组对象实现,默认构造方法创建了一个大小为10的对象数组2、第一次添加元素,扩展容量为10,之后的扩充算法:原来数组大小+原来数组的一半2、扩充的算法:当增量为0时,扩充为原来大小的2倍,当增量大于0时,扩充为原来大小+增量3、不适合进行删除或插入...原创 2018-11-07 20:24:31 · 6934 阅读 · 0 评论 -
HashMap的实现原理
1、基于哈希表(数组+链表+二叉树(红黑树)) 1.8jdk;2、默认加载(负载)因子为0.75,默认数组大小是16;3、把对象存储到哈希表中,如何存储? 把key对象通过hash()方法计算hash值,然后用这个hash值对数组长度取余数(默认16),来决定该对key对象在数组中存储的位置,当这个位置有多个对象时,以链表...原创 2018-11-15 20:01:45 · 103 阅读 · 0 评论