【干货】史上最好的排序和数据结构入门

2020-03-16
阅读 4 分钟
2k
前言 工作已经有一段时间了,有的时候会跟同事们打趣:“如果你让我现在去手写一个快速排序,我怕是真的写不出来”。 如果不接触一段时间的算法,真的很容易就忘了。不信?你现在想想你自己能不能手写一个堆排序。 经历过校招的人都知道,算法和数据结构都是不可避免的。 在笔试的时候,最主要的就是靠算法题。像拼多多、...

LinkedHashMap就这么简单【源码剖析】

2018-04-11
阅读 7 分钟
6k
前言 声明,本文用得是jdk1.8 前面已经讲了Collection的总览和剖析List集合以及散列表、Map集合、红黑树还有HashMap基础了: Collection总览 List集合就这么简单【源码剖析】 Map集合、散列表、红黑树介绍 HashMap就是这么简单【源码剖析】 本篇主要讲解LinkedHashMap~ 看这篇文章之前最好是有点数据结构的基础: Java实...

Map集合、散列表、红黑树介绍

2018-04-09
阅读 5 分钟
11.5k
前言 声明,本文用得是jdk1.8 前面已经讲了Collection的总览和剖析List集合: Collection总览 List集合就这么简单【源码剖析】 原本我是打算继续将Collection下的Set集合的,结果看了源码发现:Set集合实际上就是HashMap来构建的! 所以,就先介绍Map集合、散列表和红黑树吧! 看这篇文章之前最好是有点数据结构的基础:...

Java实现单向链表基本功能

2018-03-28
阅读 8 分钟
4.5k
最近在回顾数据结构与算法,有部分的算法题用到了栈的思想,说起栈又不得不说链表了。数组和链表都是线性存储结构的基础,栈和队列都是线性存储结构的应用~

二叉树就是这么简单

2018-03-24
阅读 8 分钟
6k
前言 只有光头才能变强。 文本已收录至我的GitHub仓库,欢迎Star:[链接] 一、二叉树就是这么简单 本文撇开一些非常苦涩、难以理解的概念来讲讲二叉树,仅入门观看(或复习).... 首先,我们来讲讲什么是树: 树是一种非线性的数据结构,相对于线性的数据结构(链表、数组)而言,树的平均运行时间更短(往往与树相关的排序时...