![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leecode
文章平均质量分 56
行秋即离
若你困于无风之地
展开
-
《数据结构和算法》— 哈希表
1.哈希表:也叫散列表,每一个元素都有对应的key和value,我们可以通过对应的key找到需要的value举个例子: 1:韩梅梅2:李雷好处是可在一堆数据中,迅速的找到自己需要的元素如果将key就是数组,数组的元素就是我们的value,我们需要找需要的元素的时候,就可以通过数组的索引迅速的找到对应的value,上面是一种意义的哈希表Java——hashmappython——字典我们定义了key,然后通过哈希函数,找到对于的内存地址,最后将key/value保存到对于的内存地址会出现的问题原创 2021-04-17 17:52:48 · 948 阅读 · 0 评论 -
《数据结构和算法》—链表
1 链表:一组数在内存中并不是存储在连续的内存空间的形式,称之为链表,和数组类似链表每个链表的节点,不仅仅存储的元素还有一个指针,指向它的下一个元素,直到最后指到Null的时候就代表链表的结束单端链表:就是上面描述的一个从开始链表节点到结束链表节点指向null的一个形式,只能从前一个元素指向下一个元素,称之为单端链表双端链表:每个元素不仅存在下一个元素的指针,也存在上一个元素的指针2 链表的四个功能访问(access) 时间复杂度O(N):每次访问链表的元素的时候需要从头开始遍历,通过next指原创 2021-04-17 17:27:11 · 756 阅读 · 0 评论 -
《数据结构和算法》— 数组
数组array:在连续的内存空间中相同类型的元素数组要区分元素和索引,访问和搜索元素:是数组里面的具体数字索引:是数组具体数字对于的下标索引值还要区分的四种方法:数组访问、搜索、插入、删除访问(access)时间复杂度O(1):通过数组的索引访问到数组的具体数字搜索(Search)时间复杂度O(N):查找这里面的某一个元素,或者说让你查找这个数组里面存不存在这个元素插入(Insert)时间复杂度O(N):向数组里面插入一个元素删除(Delete)时间复杂度O(N):删除数组里面的一个元素数原创 2021-04-17 17:02:47 · 714 阅读 · 0 评论