随笔分类 -  源码

对源码的理解月分析
摘要:一、底层原理 1、哈希算法 哈希算法(也叫散列算法),就是把任意长度值(key)通过哈希算法变换成固定长度的key(地址),通过这个地址进行访问的数据结构 通过把关键码值映射到表中的一个位置来访问记录,以加快查找的速度 具有幂等性,即指的是多次操作,结果是一致的 流程: 算出字符串的ascii码 进 阅读全文
posted @ 2021-12-28 19:39 DarkSki 阅读(31) 评论(0) 推荐(0) 编辑
摘要:一、HashSet概述 (1)HashSet实现Set接口,底层基于HashMap实现,但与HashMap不同在于HashMap存储键值对,HashSet仅存储对象——key (2)HashSet使用成员对象来计算hashcode值 (3)HashSet的特点 无序性 唯一性(允许使用null) 本 阅读全文
posted @ 2021-12-26 15:42 DarkSki 阅读(105) 评论(0) 推荐(0) 编辑
摘要:参考文章: https://zhuanlan.zhihu.com/p/95156642 https://blog.csdn.net/woshimaxiao1/article/details/83661464 一、HashMap 1、概述 (1)数据的物理存储结构只有两种 顺序存储 链式存储 栈,队列 阅读全文
posted @ 2021-12-26 15:41 DarkSki 阅读(37) 评论(0) 推荐(0) 编辑
摘要:一、LinkedList源码 1、概述 (1)LinkedList底层维护了一个双向链表 (2)LinkedList中维护了两个属性first和last分别指向首节点和尾节点 (3)每个节点(Node对象)里又维护了prev(指向前一节点),next(指向后一节点),item(用于保存数据)三个属性 阅读全文
posted @ 2021-12-23 16:22 DarkSki 阅读(80) 评论(0) 推荐(0) 编辑
摘要:一、ArrayList 1、概述 (1)ArrayList是可以动态增长和缩减的索引序列,基于数组实现的List接口 (2)该类封装了一个动态再分配的Object[]数组,每一个类对象都有一个capacity属性,表示封装的Object[]数组的长度,当向ArrayList中添加元素时,该属性值会自 阅读全文
posted @ 2021-12-23 00:18 DarkSki 阅读(39) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示