数据结构
文章平均质量分 53
误入hello world
保持热爱,奔赴山海!
展开
-
栈和队列
借用《大话数据结构》的作者程杰的话,来描述人生: 人生,就像是一个很大的栈演变。出生时你赤条条地来到人世,慢慢地长大,渐渐地变老,最终还得赤条条地离开世间。 人生,又仿佛是一天一天小小的栈重现。童年父母每天抱你不断地进出家门,壮年你每天奔波于家与事业之间,老年你每天独自蹒跚于养老院的门里屋前。 人生,更需要有进栈出栈精神的体现。在那里跌倒,就应该在哪里爬起来。无论陷入何等困境,只要抬头能仰望蓝天,就有希望,不断进取,你就可以让出头之日重现。困难不会永远存在,强者才能勇往...原创 2021-03-21 17:23:14 · 76 阅读 · 0 评论 -
HashMap详解
jdk1.8对hashMap的优化 jdk7 数组+单链表,jdk8 数组+(单链表+红黑树) jdk7 链表头插,jdk8 链表尾插 头插: resize后transfer数据时不需要遍历链表到尾部再插入 头插: 最近put的可能等下就被get,头插遍历到链表头就匹配到了 头插: resize后链表可能倒序; 并发resize可能产生循环链 jdk7 先扩容再put,jdk8 先put再扩容 jdk7 计算hash运算多,jdk8 计算hash运算少 jdk7 受rehash影响,jdk8 调整后原创 2021-03-13 17:53:13 · 195 阅读 · 0 评论