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

数据结构

3 人感兴趣 · 72 次引用

 关注

推荐
最新

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

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

淡-蓝色 2020 年 7 月 11 日

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

Java 数据结构算法

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来万单词表的数据验证；数据分布、扰动函数、负载因子、数据迁移等各项核心数学知识，非常适合即将跨入高开的程序员学习。

数据结构 hashmap 面试题面试官红黑树

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，有时候是你把需求设计成了日复一日的增删改查。

Java 数据结构小傅哥面试题 linkedlist

有关 HashMap 面试会问的一切

码农田小齐 2020 年 9 月 15 日

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

Java 数据结构算法

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

Java 数据结构小傅哥面试题 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 日

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

Java 数据结构算法归并排序洗牌算法

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

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

小傅哥 2020 年 9 月 3 日

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

数据结构小傅哥栈队列 ArrayDeque

拓扑排序就这么回事

码农田小齐 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 数据结构小傅哥红黑树 2-3树

揭开数组的真面目

Java旅途 2020 年 8 月 29 日

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

Java 数据结构数组

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代码实现与使用，对数组的使用进行了分析，对多种常见链表操作给出了详细的代码实现，对其他数据结构也进行了实现。希望对你有所帮助~

Java 数据结构算法链表线性表

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

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

淡-蓝色 2020 年 7 月 6 日

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

Java 程序员数据结构算法

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 日

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

Java 数据结构算法

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

码大叔 2020 年 5 月 3 日

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

MySQL 数据库数据结构性能优化索引结构

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 日

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

Java 数据结构算法

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

查找算法系列文（一）一文入门二叉树

淡-蓝色 2020 年 6 月 27 日

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

Java 数据结构算法二叉树

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树概念模型带着读者一点点理解红黑树的设计原理。死记硬背没意义，知识学其根本更重要。

Java 数据结构小傅哥红黑树 2-3树

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

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 的性能评测。

Java 数据结构性能优化性能链表

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

一文吃透时间复杂度和空间复杂度

书旅 2020 年 7 月 23 日

一文吃透时间复杂度和空间复杂度

数据结构算法时间复杂度数据结构与算法

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

图解：什么是“图”？

淡-蓝色 2020 年 7 月 8 日

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

Java 数据结构算法

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到底发挥了怎样的作用。

数据结构 java hashcode 小傅哥面试官

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

redis 源码数据结构源码分析算法

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

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

小谈 2020 年 7 月 3 日

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

MySQL 数据结构 Spring Cloud Spring Boot Java 面试

数据结构

推荐作者

推荐标签