排序
数据结构:线性表
线性表线性表(List):零个或多个数据元素的有限序列。首先它是一个序列。也就是说,元素之间是有顺序的,若元素存在多个,则第一个元素无前驱,最后一个元素无后继,其他每个元素都有且只有一...
堆——堆排序、模拟堆
堆分为小根堆和大根堆,小根堆的父节点都要比子节点的值小,大根堆相反。堆的存储使用一个一维数组来存储的,数组的下标我们是从1开始的,根节点下标为x的左孩子的下标为2x,右孩子的下标为2x+1...
Heap – Heap Sort, Simulated Heap
堆分为小根堆和大根堆,Theparentnodeofthesmallrootheapmustbesmallerthanthevalueofthechildnode,大根堆相反.Heapstorageisstoredusingaone-dim…
Java集合框架(一)-ArrayList
大佬理解->Java集合之ArrayList1、ArrayList的特点存放的元素有序元素不唯一(可以重复)随机访问快插入删除元素慢非线程安全2、底层实现底层初始化,使用一个Object类型的空对象数组,初始长...
Disruptor生产和消费模式详解及高级应用(并行模式)
小伙伴们大家好,昨天的文章,带着大家扒开了Disruptor华丽的外衣,最重要的是我们知道了Disruptor高性能的原因几个重要的原因,引入环形的数组结构:数组元素不会被回收,避免频繁的GC,无锁的...
JS-数组
数组数据结构数据的结构(逻辑结构存储结构算法)存储结构(数据存储的结构方式)线性结构数组(顺序表)队列栈堆链表非线性结构树图hash(散列表)只要是能存数据的容器就必须具备增删改查的方...