综合技术 2018-06-22

PHPer也刷《剑指Offer》之链表

链表由一个一个的作为节点的对象构成的,每一个节点都有指向下一个节点的指针,最后一个节点的指针域指向空。每个节点可以存储任何数据类型。 根据类型可以分为单链表、……
综合技术 2018-06-20

Java集合框架源码解析之LinkedHashMap

HashMap 是用于映射(键值对)处理的数据类型,不保证元素的顺序按照插入顺序来排列,为了解决这一问题,Java 在 JDK1.4 以后提供了 LinkedHashMap 来实现有序的 HashMap ……
综合编程 2018-06-20

Java集合框架源码解析之LinkedHashMap

HashMap 是用于映射(键值对)处理的数据类型,不保证元素的顺序按照插入顺序来排列,为了解决这一问题,Java 在 JDK1.4 以后提供了 LinkedHashMap 来实现有序的 HashMap ……
综合技术 2018-06-20

自己动手写一个单链表

文章有不当之处,欢迎指正,如果喜欢微信阅读,你也可以关注我的微信公众号: 好好学java ,获取优质学习资源。 一、概述 单向链表(单链表)是链表的一种,其特点是……
综合技术 2018-06-19

iOS中堆和栈的使用

堆和栈都是一种数据项按序排列的数据结构,只能在一端(称为栈顶(top))对数据项进行插入和删除。堆,队列优先,先进先出(FIFO—first in first out);栈,先进后出(FILO—……
综合技术 2018-06-19

Java集合框架源码解析之LinkedList

LinkedList 同时实现了 List 接口和 Deque 接口,所以既可以将 LinkedList 当做一个有序容器,也可以将之看作一个队列(Queue),同时又可以看作一个栈(Stack)。虽然……
综合编程 2018-06-17

tcmalloc浅析

最近学习了tcmalloc机制,它是go里面用到的内存分配机制。本文参考 tcmalloc ,加上一部分自己的理解。 tcmalloc VS ptmalloc(glibc 2.3 malloc) 对于小内存来说,tc……
综合技术 2018-06-17

tcmalloc浅析

最近学习了tcmalloc机制,它是go里面用到的内存分配机制。本文参考 tcmalloc ,加上一部分自己的理解。 tcmalloc VS ptmalloc(glibc 2.3 malloc) 对于小内存来说,tc……
综合技术 2018-06-14

递归有关的几个小问题

引子 在加密系列里突然出这么一个问题,确实有点怪。我犹豫了一下,还是先写了再说。 这个问题的提起,是公司老大kay提出一个问题。在反转链表的时候,如果有环怎么办。……
综合编程 2018-06-14

递归有关的几个小问题

引子 在加密系列里突然出这么一个问题,确实有点怪。我犹豫了一下,还是先写了再说。 这个问题的提起,是公司老大kay提出一个问题。在反转链表的时候,如果有环怎么办。……
综合编程 2018-06-13

单链表的python实现

首先说下线性表,线性表是一种最基本,最简单的数据结构,通俗点讲就是一维的存储数据的结构。 线性表分为顺序表和链接表:顺序表示指的是用一组地址连续的存储单元……
综合编程 2018-06-11

实战PHP数据结构基础之双链表

上一篇 实战PHP数据结构基础之单链表 说到 单链表由一个一个的作为节点的对象构成的,每一个节点都有指向下一个节点的指针,最后一个节点的指针域指向空。每个节……
综合编程 2018-06-10

C语言编程学习:链表的来源分析

C语言是面向过程的,而C++是面向对象的 C和C++的区别: C是一个结构化语言,它的重点在于算法和数据结构。C程序的设计首要考虑的是如何通过一个过程,对输入(或环境条……
综合编程 2018-06-09

实战PHP数据结构基础之单链表

链表由一个一个的作为节点的对象构成的,每一个节点都有指向下一个节点的指针,最后一个节点的指针域指向空。每个节点可以存储任何数据类型。 常见操作 对单链表我们常……
综合技术 2018-06-09

并行设计模式–生产者消费者

Producer-Consumer 与其说是模式,更不如说是一种思想,这种思想在很多模式中都有相应的体现,比如线程池,对象池,MQ等等。 Producer-Consumer 的本质是在生产者与……
存储架构 2018-06-08

Memcached内存管理源码分析

版本 1.4.20 1 模型分析 memcached内存管理的模型与作业本“画格子给我们往格子里面写字”的逻辑很像,一个个作业本就是我们的内存空间,而我们往里写的字就是我们要存下……
综合技术 2018-06-07

算法思考:单链表的快排与归并

前言 一直不敢写算法的文章,因为很容易被算法大佬打脸。不过前两天遇到一个题,单向链表的高等排序,挺有意思。虽然这是基础题,但是对于理解快速排序和归并排序的原……
存储架构 2018-06-06

Redis底层数据类型

Redis主要数据结构: 简单动态字符串(SDS)、双端链表、字典、跳跃表、整数集合、压缩列表和快速列表 ; 一、简单动态字符串(SDS): Redis没有直接使用C语言中的传统的……