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