标签:链表

综合编程

Python 实现单向循环链表 24小时内最新

04月20日

循环链表的概念 1.什么是循环链表 所谓的循环链表就是让单向链表的首尾相连,组成一个环状。 2.循环链表的典型应用 约瑟夫环问题。 3.实现循环链表的重点 1,循环链表在插入第一个...
单链表常见操作图文详解
综合技术

单链表常见操作图文详解

04月16日

单链表的最大特点是可以将物理地址上不连续的数据连接起来,通过指针来对物理地址进行操作,实现增删改查等功能。 单链表分为两种:有头链表和无头链表。 无头单链表,也就是phead一只是...
跳表的深入浅出——SkipList
综合技术

跳表的深入浅出——SkipList

04月16日

跳表作为存储数据结构,在谷歌的数据库开源代码 leveldb 中被广泛使用,当然还有大名鼎鼎的 redis 。跳表的原理相当简单,只要你能熟练操作链表,就能轻松实现一个 Skip...
动手实现一个 LRU cache
综合技术

动手实现一个 LRU cache

04月08日

前言 LRU 是 Least Recently Used 的简写,字面意思则是 最近最少使用 。 通常用于缓存的淘汰策略实现,由于缓存的内存非常宝贵,所以需要根据某种...
动手实现一个 LRU cache
综合编程

动手实现一个 LRU cache

04月08日

前言 LRU 是 Least Recently Used 的简写,字面意思则是 最近最少使用 。 通常用于缓存的淘汰策略实现,由于缓存的内存非常宝贵,所以需要根据某种...
综合编程

常用的HashMap到底是个什么结构

04月07日

HashMap 是最常用的容器之一,应该没什么疑问了。可你到底了解他吗?网上已经有很多文章来总结 HashMap 了,我来写这篇,主要是为了记录自己阅读之后的一点点小感悟,如若有...
集合Collection总览
综合编程

集合Collection总览

04月04日

前言 声明,本文使用的是JDK1.8 从今天开始正式去学习Java基础中最重要的东西—> 集合 无论在开发中,在面试中这个知识点都是非常非常重要的,因此,我在...
集合Collection总览
综合技术

集合Collection总览

04月04日

前言 声明,本文使用的是JDK1.8 从今天开始正式去学习Java基础中最重要的东西—> 集合 无论在开发中,在面试中这个知识点都是非常非常重要的,因此,我在...
集合Collection总览
综合编程

集合Collection总览

04月04日

前言 声明,本文使用的是JDK1.8 从今天开始正式去学习Java基础中最重要的东西—> 集合 无论在开发中,在面试中这个知识点都是非常非常重要的,因此,我在...
Java集合——LinkedList
综合编程

Java集合——LinkedList

04月03日

老规矩我们先看下LinkedList的继承关系图: ①.从图中我可以看出LinkedList实现了Deque接口,可以将LinkedList当做队列使用;实现了clo...
移动开发

Handler简单回顾

04月01日

我们都知道ActivityThread是程序的入口,以下是App入口处的部分代码 // 创建主线程Looper对象 Looper.prepareMainLooper...
后端存储

Handler简单回顾

04月01日

我们都知道ActivityThread是程序的入口,以下是App入口处的部分代码 // 创建主线程Looper对象 Looper.prepareMainLooper...
java1.8版本的HashMap源码剖析
综合编程

java1.8版本的HashMap源码剖析

03月31日

一、摘要 以下分析内容均是基于JDK1.8产生的,同时也和JDK1.7版本的hashmap做了一些比较。在1.7版本中,HashMap的实现是基于数组+链表的形式,而在1.8版本中...
Map大家族的那点事儿
综合技术

Map大家族的那点事儿

03月30日

Map是一种用于快速查找的数据结构,它以键值对的形式存储数据,每一个键都是唯一的,且对应着一个值,如果想要查找Map中的数据,只需要传入一个键,Map会对键进行匹配并返回键所对应的...
前端开发

记一次电话面试

03月30日

因为最近想换工作,于是就在招聘软件上投了很多岗位(不是某勾)。然后有一家做数据挖掘(也在做数据可视化)的公司约我先电话面试。以下是本渣的一些记录。面试官:你的简历有点短,先做个...
抽离设计逻辑
综合技术

抽离设计逻辑

03月29日

今天有人来找我讨论一个程序怎么改。他这个程序包括三个Linux内核模块,有点类似Linux的device-bus-driver的模型:包括一组engine,一个框架,和一组app:...
【Java实现】栈和队列就是这么简单
综合编程

【Java实现】栈和队列就是这么简单

03月29日

一、前言 上一篇已经讲过了链表【 Java实现单向链表 】了,它跟数组都是线性结构的基础,本文主要讲解线性结构的应用: 栈 和 队列 如果写错的地方希望大家能够多多体谅并指正哦...
【Java实现】栈和队列就是这么简单
综合技术

【Java实现】栈和队列就是这么简单

03月29日

一、前言 上一篇已经讲过了链表【 Java实现单向链表 】了,它跟数组都是线性结构的基础,本文主要讲解线性结构的应用: 栈 和 队列 如果写错的地方希望大家能够多多体谅并指正哦...
LinkedList源码分析(基于Java8)
综合编程

LinkedList源码分析(基于Java8)

03月28日

LinkedList是一个实现了List接口和Deque接口的双端链表 有关索引的操作可能从链表头开始遍历到链表尾部,也可能从尾部遍历到链表头部,这取决于看索引更靠近哪一端。...
Java实现单向链表基本功能
综合编程

Java实现单向链表基本功能

03月28日

一、前言 最近在回顾数据结构与算法,有部分的算法题用到了栈的思想,说起栈又不得不说链表了。数组和链表都是线性存储结构的基础,栈和队列都是线性存储结构的应用~ 本文主要讲解 单链表...

专业 x 专注 x 聚合 x 分享 CC BY-NC-SA 4.0

使用声明 | 英豪名录