java集合
文章平均质量分 84
Felix_ar
每天进步一点点!
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
java集合之----HashMap源码分析(基于JDK1.7与1.8)
一、什么是HashMap百度百科这样解释:简而言之,HashMap存储的是键值对(key和value),通过key映射到value,具有很快的访问速度。HashMap是非线程安全的,也就是说在多线程并发环境下会出现问题(死循环)二、内部实现(1)结构HashMap是由数组+链表实现的(jdk1.7),如下图:jdk1.8之后HashMap是由数组+链表+红黑树实现,如下图:前...原创 2018-11-07 12:04:47 · 791 阅读 · 1 评论 -
java集合之----ArrayList源码分析(基于jdk1.8)
ArrayList1、随机访问:ArrayList实现了RandomAccess接口,支持随机访问,ArrayList底层基于数组实现,数组天然支持随机访问,知道下标直接可以得到其值,无需遍历。这是LinkedList无法做到的。//实现RandomAccess接口public class ArrayList<E> extends AbstractList<E> ...原创 2018-11-21 11:50:43 · 303 阅读 · 0 评论
分享