- 博客(3)
- 收藏
- 关注
原创 数据结构概念及几个简单算法演示
概念 什么是数据结构 数据结构就是数据之间的关系,提高程序效率 ① 逻辑关系:人为认为数据之间的关系 1) 集合:在一个范围内有多个数据,数据之间没有关系 2) 线性:一对一关系 3) 树型:一对多关系 4) 图:多对多关系 ② 物理关系:内存存储 1) 顺序存储:数组 2) 链式存储:链表 简单的算法实现 大数字运算(输出时不显示前面多余的零) 大数字...
2018-08-13 20:28:34 547
原创 HashMap源码分析及简单手写实现
一、什么是HashMap 二、源码分析 1.初始化参数介绍 2.put方法分析 3.get方法分析 4.扩容源码分析 5、总结 三、手写实现 1.定义Map接口 2.实现类HashMap 四、不足之处(伸缩性角度) 1.伸缩性 2.时间复杂度 一、什么是HashMap Hash散列:将一个任意的长度通过某种(Hash算法)算法转换成一个固定的值。 Map:地图 x,y...
2018-08-13 10:32:41 418
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人