- 博客(3)
- 收藏
- 关注
原创 HashMap源码解析
HashMap源码解析 简介: HashMap作为Map的主要实现类;线程不安全的,但是效率高。可以存储null的key和value 底层存储方式 HashMap底层原理在JDk1.7以前和JDK1.8以后有着较大的区别;在JDK1.7之前使用的是数组+链表的存储方式,而在JDK1.8以后采用的是数组+链表+红黑树的存储方式。 对HashMap更加深入的了解 为了更加深入的了解HashMap,我们需要了解到其他存储方式的优缺点与HashMap存储方式的优优点; 引入HashMap 数组在定义
2021-03-19 10:48:31
147
1
原创 LinkedList源码解析
LinkedList源码解析 简介 优缺点: 优点:对于频繁的插入、删除操作,使用它比使用ArrayList效率高。 缺点:进行查询操作时效率低。 LinkedList进行查询操作时使用折半查找。 底层原理: LinkedList底层使用双向链表存储数据。 LinkedList的继承与实现(该图由Idea自动生成): LinkedList 继承于AbstractSequentialList,这个抽象类实现了get()、set()、add() 和 remove()这些函数。 Linke
2021-03-12 21:14:00
113
原创 ArrayList源码解析
ArrayList源码解析 简介 特点:ArrayList是List接口的主要实现类,它存储有序的,可重复的数据。 优缺点:ArrayList线程不安全,但其查询、修改数据的效率高。 底层原理:ArrayList底层是基于数组来实现的。 Arraylist的继承与实现 ArrayList的类图(该图由Idea自动生成) [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-8Qhv7sqO-1615447647135)(image/diagram.png)] 从上图可知,
2021-03-11 15:28:55
312
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人