随笔分类 -  源码

源码相关
摘要:HashMap源码阅读笔记 本文在此博客的内容上进行了部分修改,旨在加深笔者对HashMap的理解,暂不讨论红黑树相关逻辑 概述 HashMap作为经常使用到的类,大多时候都是只知道大概原理,比如底层是由数组+链表+红黑树实现,使用HashMap存储自定义类时需要重写其hashCode和equals 阅读全文
posted @ 2019-06-30 21:02 code-blog 阅读(166) 评论(0) 推荐(0) 编辑
摘要:ArrayList ArrayList继承自AbstractList抽象类,实现了RandomAccess, Cloneable, java.io.Serializable接口,其中RandomAccess是一个标志接口,代表可以支持快速随机访问,实现该接口的类使用for循环比使用迭代器要快,Lin 阅读全文
posted @ 2019-05-12 16:55 code-blog 阅读(216) 评论(0) 推荐(0) 编辑
摘要:LinkedList LinkedList是双向链表,不循环(1.6之前循环),继承AbstractSequentialList类,实现了List, Deque, Cloneable接口。 链表的特点是插入速度快,但不支持随机访问,使用了循环来访问第i个元素,因此速度很慢。 在存储上,数组的每个相邻 阅读全文
posted @ 2019-05-12 08:44 code-blog 阅读(183) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
🚀
回顶
收起