随笔分类 -  数据结构

摘要:通常数组不直接保存值,而是通过保存值的list。然后对list中的“值”使用equals方法比较,这部分查询速度自然慢。但是如果有好的散列函数,数组的每个位置就只有较少的“值”。因此,不是查询所有的list,而是快速跳到数组的某个位置,只对很少的额元素进行比较,这就是HashMap会如此之快的原因。 阅读全文
posted @ 2018-09-19 17:57 我本成魔 阅读(5712) 评论(0) 推荐(1)
摘要:给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 你可以假设除了数字 0 之外,这两个数字都不会以零开头。 示例: 阅读全文
posted @ 2018-09-09 00:21 我本成魔 阅读(153) 评论(0) 推荐(0)