底层实现
CODE农民
这个作者很懒,什么都没留下…
展开
-
ArrayList的底层原理
一、ArrayList的数据结构ArrayList的底层数据结构就是一个数组,数组元素的类型为Object类型,对ArrayList的所有操作底层都是基于数组的。二、ArrayList的线程安全性对ArrayList进行添加元素的操作的时候是分两个步骤进行的,即第一步先在object[size]的位置上存放需要添加的元素;第二步将size的值增加1。由于这...原创 2019-05-01 00:38:43 · 228 阅读 · 0 评论 -
HashSet/HashMap 存取值的过程------通俗易懂系列
HashSet与HashMap的关系:(1)HashSet底层用的是HashMap来实现的(2)这个HashMap的key就是放进HashSet中的对象,value就是一个Object类型的对象(3)当调用HashSet的方法时,实际上是向HashMap中增加了一个键值对,key就是set增加的那个对象,value是一个Object类型的对象HashMap数据格式...原创 2019-04-29 23:40:33 · 2207 阅读 · 0 评论 -
集合各实现类的底层实现原理
ArrayList实现原理要点概括参考文献: http://zhangshixi.iteye.com/blog/674856l https://www.cnblogs.com/leesf456/p/5308358.html ArrayList是List接口的可变数组非同步实现,并允许包括null在内的所有元素。底层使用数组实现该集合是...原创 2019-05-01 00:46:01 · 161 阅读 · 0 评论