数据结构

3 人感兴趣 · 72 次引用

  • 推荐
  • 最新
https://static001.geekbang.org/infoq/de/de2fd469d7393eea3210956d5fbf1aee.png?x-oss-process=image/resize,w_416,h_234

图解:深度优先搜索与广度优先搜索

用户头像
淡-蓝色 2020 年 7 月 11 日

27张图,万字长文,紧紧追踪算法的每一步!深搜与广搜如何理解?它们又有哪些重要的应用呢?本文全部告诉你~

https://static001.geekbang.org/infoq/a5/a5e7b08c2f247843b9c0fced62334025.jpeg?x-oss-process=image/resize,w_416,h_234

面试 28k 职位,老乡面试官从 HashCode 到 HashMap 给我讲了一下午!「回家赶忙整理出 1.6 万字的面试材料」

用户头像
小傅哥 2020 年 8 月 23 日

不是面试难,而是30岁要有30岁的能力,35岁要有35岁的经历! 本文从HashCode讲到HashMap,从一个小小的知识点扩展的理论实践验证,10来万单词表的数据验证;数据分布、扰动函数、负载因子、数据迁移等各项核心数学知识,非常适合即将跨入高开的程序员学习。

https://static001.geekbang.org/infoq/2f/2f9d16264b34ded0e94950b04bd81b2d.png?x-oss-process=image/resize,w_416,h_234

面经手册 · 第 8 篇《LinkedList 插入速度比 ArrayList 快?你确定吗?》

用户头像
小傅哥 2020 年 8 月 31 日

🚀面试造火箭!汽车75马力就够奔跑了,那你怎么还想要2.0涡轮+9AT呢?不要觉得你在写CRUD,有时候是你把需求设计成了日复一日的增删改查。

有关 HashMap 面试会问的一切

用户头像
码农田小齐 2020 年 9 月 15 日

大家好,本篇文章是《齐姐说数据结构》系列的第三篇,更多数据结构和算法的文章已经整理在我的 Github 上了:https://github.com/xiaoqi6666/NYCSDE

面试常考算法题之 Top K 问题

用户头像
码农田小齐 2020 年 9 月 16 日

大家好,这里是《齐姐聊算法》系列之 Top K 问题。

https://static001.geekbang.org/infoq/2a/2a664c25d4713f14ce32e5f32b880abb.png?x-oss-process=image/resize,w_416,h_234

面经手册 · 第 7 篇《ArrayList 也这么多知识?一个指定位置插入就把谢飞机面晕了!》

用户头像
小傅哥 2020 年 8 月 28 日

ArrayList使用什么数据结构、怎么初始化、固定位置插入报错吗、扩容大小是多少、数据怎么迁移、如何使用性能更好,等等。了解一个知识往往要从根本学习,几个简单的面试题只能作为边角的考点,只有自己真的掌握了才能抗住任何发问和运用到开发中。

https://static001.geekbang.org/infoq/ba/ba8ca7679b7ffe837564c854f7a11fc3.png?x-oss-process=image/resize,w_416,h_234

面经手册 · 第 10 篇《扫盲 java.util.Collections 工具包,学习排序、二分、洗牌、旋转算法》

用户头像
小傅哥 2020 年 9 月 11 日

学习数据结构、算法、设计模式,这三方面的知识,重点还是能落地到日常的业务开发中,否则空、假、虚,只能适合吹吹牛,并不会给项目研发带来实际的价值。

https://static001.geekbang.org/infoq/77/77636dd2598a7e1b2febdad7bd76d30d.png?x-oss-process=image/resize,w_416,h_234

面经手册 · 第 9 篇《队列是什么?什么是双端队列、延迟对列、阻塞队列,全是知识盲区!》

用户头像
小傅哥 2020 年 9 月 3 日

去厨房🥣叫进栈「LIFO」,上厕所叫入队列「FIFO」,那双端队列呢?都是知识盲区!快点上车吧!

拓扑排序就这么回事

用户头像
码农田小齐 2020 年 9 月 17 日

大家好,这里是《齐姐聊算法》系列之拓扑排序问题。

https://static001.geekbang.org/infoq/60/60ed091b970b8e840885565e0fad5e0f.png?x-oss-process=image/resize,w_416,h_234

数据结构与算法系列之数组

用户头像
书旅 2020 年 9 月 14 日

基础不牢,地动山摇,哈哈哈

https://static001.geekbang.org/infoq/b5/b507178674c8bfd27758c77ac46eb30a.png?x-oss-process=image/resize,w_416,h_234

面经手册 · 第 5 篇《看图说话,讲解 2-3 平衡树「红黑树的前身」》

用户头像
小傅哥 2020 年 8 月 17 日

讲道理5年开发,没用过数据结构,你只是在做CRUD!数据结构是写好代码的基础,尤其是树型结构在高级编程设计中,经常会使用到。就像HashMap中的红黑树,但为了更好的了解这样一种数据结构,本章节会介绍它的前身2-3树🌲

揭开数组的真面目

用户头像
Java旅途 2020 年 8 月 29 日

数组做为一种基础的数据存储结构,应用十分广泛。数组是用连续的内存空间来存储固定长度的、*相同数据类型*的一种数据结构。数据结构是跟语言无关的,这里,使用java来进行数组的相关操作。数组的索引是从0开始的。

https://static001.geekbang.org/infoq/2d/2dc3a405b61da17fa6f7711e3e3c22db.png?x-oss-process=image/resize,w_416,h_234

二叉查找树 - 增删查和针对重复数据的 Java 实现

用户头像
多选参数 2020 年 8 月 14 日

二叉查找树-增删查和针对重复数据的 Java 实现。

https://static001.geekbang.org/infoq/6a/6a6de279b1a7fd08f71913bc880089a2.jpeg?x-oss-process=image/resize,w_416,h_234

线性表(数组、链表、队列、栈)详细总结

用户头像
淡-蓝色 2020 年 6 月 26 日

线性表是一种十分基础且重要的数据结构(数组、链表、队列、栈),本文给出了详细的Java代码实现与使用,对数组的使用进行了分析,对多种常见链表操作给出了详细的代码实现,对其他数据结构也进行了实现。希望对你有所帮助~

https://static001.geekbang.org/infoq/19/197bf12479bd5aac93ffda10e09747ff.jpeg?x-oss-process=image/resize,w_416,h_234

三十张图助你看清红黑树的前世今生

用户头像
淡-蓝色 2020 年 7 月 6 日

你清楚红黑树几种性质的来历吗?你了解红黑树的各种操作吗?本文从2-3树开始,用三十张图助你看清红黑树的前世今生~

https://static001.geekbang.org/infoq/96/964d8446c38ed11dd09e77496d7ada83.png?x-oss-process=image/resize,w_416,h_234

八个排序的原理、Java 实现以及算法分析

用户头像
多选参数 2020 年 7 月 21 日

8 种最经典、最常用的排序算法(冒泡排序、插入排序、选择排序、归并排序、快速排序、桶排序、计数排序、基数排序)的基本原理、Java 实现以及算法分析(时间复杂度、空间复杂度、是否稳定)。

https://static001.geekbang.org/infoq/20/2076c14a66cd427dfef3cd9fa71e3c1a.jpeg?x-oss-process=image/resize,w_416,h_234

图解:如何理解与实现散列表

用户头像
淡-蓝色 2020 年 7 月 8 日

百度网盘为什么能够实现 “ 秒传 ” ?原来是哈希算法在作怪!一文详解散列表的实现与原理~

聊聊数据库原理和索引结构:1000 万条数据优化后为什么能提升 1500 倍

用户头像
码大叔 2020 年 5 月 3 日

在日常工作中我们不可避免地会遇到慢SQL问题,今天我们来构造一张千万级别的表感受一下,优化前和优化后竟然足足相差了1500倍,这背后究竟发生了什么?借着这个案例我们来聊一聊所以结构和数据库原理。

https://static001.geekbang.org/infoq/6c/6cfcb3ad5286420560b300a2cf77aeca.png?x-oss-process=image/resize,w_416,h_234

想学习数据结构和算法,推荐给你 10 本优质书单

用户头像
沉默王二 2020 年 9 月 14 日

算法和数据结构实在是太特么重要了——就好像我们人类离不开氧气,绿色植物离不开二氧化碳一样!

https://static001.geekbang.org/infoq/44/44a7ac373369bf7fd785ff7ce7a0a43b.png?x-oss-process=image/resize,w_416,h_234

一文彻底掌握二叉查找树(多组动图)

用户头像
淡-蓝色 2020 年 7 月 2 日

万字长文,多组动图详解二叉查找树,配有详细的思路和代码实现,看不懂你打我~

https://static001.geekbang.org/infoq/d2/d2b9a8aad5594fcc18778a8f59fab8f8.jpeg?x-oss-process=image/resize,w_416,h_234

查找算法系列文(一)一文入门二叉树

用户头像
淡-蓝色 2020 年 6 月 27 日

查找算法主要包括二叉树、二叉查找树、平衡查找树、散列表相关知识,本篇文章结合配图详细介绍了二叉树的基本概念,助你入门二叉树。希望对你有所帮助~

https://static001.geekbang.org/infoq/71/71725d8cb6880cad076cb14c69384ce5.jpeg?x-oss-process=image/resize,w_416,h_234

计算之美(1/12)

用户头像
我的偶像是木子 2020 年 8 月 6 日

前排劝退,八千字长文

https://static001.geekbang.org/infoq/f9/f9c29cf997f010ad26fe948aca7f895f.png?x-oss-process=image/resize,w_416,h_234

带着面试题学习红黑树操作原理,解析什么时候染色、怎么进行旋转、与 2-3 树有什么关联

用户头像
小傅哥 2020 年 8 月 21 日

红黑树的结构和设计都非常优秀,但也同时在实现上有着复杂的处理逻辑,为了可以从根本上学习红黑树,本文会从2-3-4树概念模型带着读者一点点理解红黑树的设计原理。死记硬背没意义,知识学其根本更重要。

数据结构与算法之基础入门

用户头像
shirley 2020 年 6 月 8 日

基础知识就像是一座大楼的地基,它决定了我们的技术高度。而要想快速做出点事情,前提条件一定是基础能力过硬,“内功”要到位。大学学习的计算机基础知识一定要沉下心来,慢慢啃。

https://static001.geekbang.org/infoq/38/389f3c0ab0619c8d45954cd8cbdb9087.jpeg?x-oss-process=image/resize,w_416,h_234

LinkedList 竟然比 ArrayList 慢了 1000 多倍?(动图 + 性能评测)

用户头像
王磊 2020 年 6 月 15 日

不测不知道,一测吓一跳!数组和链表的更多细节,内含数据结构变更的 gif 动图,非常严谨又很有趣 ArrayList 和 LinkedList 的性能评测。

https://static001.geekbang.org/infoq/44/440473eb6d7d9e5d8171d1e194dc9ffe.png?x-oss-process=image/resize,w_416,h_234

图解:什么是“图”?

用户头像
淡-蓝色 2020 年 7 月 8 日

什么是“图”?你听说过柯尼斯堡的七桥问题吗?聪明的欧拉又是如何解决这个问题的呢?这篇文章告诉你~

https://static001.geekbang.org/infoq/19/190cfa0c56ecc660b861265f90244766.png?x-oss-process=image/resize,w_416,h_234

面经手册 · 第 2 篇《数据结构,HashCode 为什么使用 31 作为乘数?》

用户头像
小傅哥 2020 年 8 月 5 日

Why does Java's hashCode() in String use 31 as a multiplier? 这是一个经典问题,也是对数据结构散列表学习的最佳方式。看过这篇文章之后你会彻底了解hashcode如何散列,奇质数31到底发挥了怎样的作用。

https://static001.geekbang.org/infoq/16/164f775426ff08da1650d635a7736025.jpeg?x-oss-process=image/resize,w_416,h_234

redis 数据结构介绍 - 第一部分 SDS,链表,字典

用户头像
Nick 2020 年 4 月 22 日

redis是现在服务端很常用的缓存中间件,其实原来还有memcache之类的竞品,但是现在貌似 redis 快一统江湖,这里当然不是在吹,只是个人角度的一个感觉,不权威只是主观感觉。 redis 主要有五种数据结构,Strings,Lists,Sets,Hashes,Sorted Sets

https://static001.geekbang.org/infoq/17/17ff3a5148b3a718b6d95d20872c41ba.png?x-oss-process=image/resize,w_416,h_234

理解 Mysql 索引底层原理只需这一篇就够了

用户头像
小谈 2020 年 7 月 3 日

一步一步推导出 Mysql 索引的底层数据结构。

数据结构_数据结构资料文章-InfoQ写作平台