Tagged: 数据结构

简介 java中和hash相关并且常用的有两个类hashTable和hashMap,两个类的底层存储都是数组，这个数组不是普通的数组，而是被称为散列表的东西。 散列表是一种将键映射到值的数据结构。它用...

简介 dequeue指的是双向队列，可以分别从队列的头部插入和获取数据，也可以从队列的尾部插入和获取数据。 本文将会介绍一下怎么创建dequeue和dequeue的一些基本操作。 双向队列的实现 和普...

简介 队列Queue是一个非常常见的数据结构，所谓队列就是先进先出的序列结构。 想象一下我们日常的排队买票，只能向队尾插入数据，然后从队头取数据。在大型项目中常用的消息中间件就是一个队列的非常好的实现...

简介 栈应该是一种非常简单并且非常有用的数据结构了。栈的特点就是先进后出FILO或者后进先出LIFO。 实际上很多虚拟机的结构都是栈。因为栈在实现函数调用中非常的有效。 今天我们一起来看学习一下栈的结...

简介 今天我们来学习一下复杂一点的LinkedList：doublyLinkedList。 和LinkedList相比，doublyLinkedList中的节点除了next指向下一个节点之外，还有一个...

简介 linkedList应该是一种非常非常简单的数据结构了。节点一个一个的连接起来，就成了linkedList。今天我们使用动画的方法一起来看看linkedList是怎么插入和删除的。 linked...