- 博客(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 87 1
原创 LinkedList源码解析
LinkedList源码解析简介优缺点: 优点:对于频繁的插入、删除操作,使用它比使用ArrayList效率高。 缺点:进行查询操作时效率低。 LinkedList进行查询操作时使用折半查找。底层原理: LinkedList底层使用双向链表存储数据。LinkedList的继承与实现(该图由Idea自动生成):LinkedList 继承于AbstractSequentialList,这个抽象类实现了get()、set()、add() 和 remove()这些函数。Linke
2021-03-12 21:14:00 75
原创 ArrayList源码解析
ArrayList源码解析简介 特点:ArrayList是List接口的主要实现类,它存储有序的,可重复的数据。 优缺点:ArrayList线程不安全,但其查询、修改数据的效率高。 底层原理:ArrayList底层是基于数组来实现的。Arraylist的继承与实现ArrayList的类图(该图由Idea自动生成)[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-8Qhv7sqO-1615447647135)(image/diagram.png)]从上图可知,
2021-03-11 15:28:55 190 3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人