![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构专栏
数据结构学习记
msg1_
苟有恒,何必三更眠五更起,最无益,莫过一日曝十日寒
展开
-
HashMap学习记
HashMap 特性: 底层数据结构是哈希表 不保证迭代顺序(无序),特别是不保证迭代顺序的恒久不变(不保证元素之间的相对次序不变) 存储null值和null键 不同步 HashMap的原理,内部结构? 底层使用哈希表(数组+链表),当链表过长会将链表转为红黑树(jdk1.8中实现)以实现O(logn)的时间复杂度 HashMap中put()方法的实现原理: 对key求Hash值,然后计算其在table数组中的下标 如果没有发生碰撞,直接放入桶中 如果碰撞了,以链表的方式链接到后面 如果链表原创 2020-07-24 21:47:57 · 80 阅读 · 0 评论 -
二叉树学习记
https://www.cnblogs.com/lcpp/p/13360351.html原创 2020-07-22 16:09:08 · 71 阅读 · 0 评论