1 堆 Heap - 最小堆&最大堆1.1 简介堆(heap) 的实现是一种基于树的特殊的数据结构，它可以在数组上构建出树的结构体，并满足堆的属性最小堆：如果P 是 C 的一个父级节点， 那么 P 的key(或value)应小于或等于 C 的对应值最大堆：与最小堆的定义正好相反，最大堆(ma...
标签：java
3 篇文章5 哈希表（散列）Hash5.1 简介哈希表的存在是为了解决能通过O(1)时间复杂度直接索引到指定元素。通过使用数组存放元素，都是按照顺序存放的，当需要获取某个元素的时候，需要对数组进行遍历，获取到指定的值。而这样通过循环遍历比对获取指定元素的操作，时间复杂度是O(n)如果业务逻辑实现中存在这样的代...
4 堆栈（栈）Stack4.1 简介堆栈是一种抽象数据类型，用作元素的集合，具有两个主要的操作：PUSH：将元素添加到集合POP：删除最近添加但尚未删除的元素堆栈是一种 LIFO（后进先出）的线性的数据结构，或者更抽象说是一种顺序集合，push 和 pop 操作只发生在结构的一端，称为栈顶。这种结构...