![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法面试题
缘来是你阿
这个人不太懒
展开
-
算法面试题-用单向链表表示十进制整数,求两个正整数之和。1234+34=1268
数据结构是单向链表,并且是按照算数进行的。 思路如下 原结果 1 2 3 4 3 4 1 2 6 8 思路结果 4 3 2 1 4 3 8 6 2 1 1 2 6 8 大致就是单向链表的翻转,然后进行计算,然后在翻转。即可得出答案。本人才疏学浅只会写一种写法。 // 定义的单向基本链表结构 class ListNode { int val; Li...原创 2019-08-15 11:22:14 · 1862 阅读 · 1 评论 -
JDK1.7中HashMap底层实现原理(转)
JDK1.7中HashMap底层实现原理 一、数据结构 HashMap中的数据结构是数组+单链表的组合,以键值对(key-value)的形式存储元素的,通过put()和get()方法储存和获取对象。 (方块表示Entry对象,横排表示数组table[],纵排表示哈希桶bucket【实际上是一个由Entry组成的链表,新加入的Entry放在链头,最先加入的放在链尾】,) 二、实现原理 ...转载 2019-08-21 15:47:27 · 396 阅读 · 1 评论