Java的类库实在是很多，以至于很多人都不太了解，结果总是自己造轮子。下面汇总了Java中的一些数据结构，加上一些实现的分析，同时备忘。至于时间复杂度，个人觉得写出来的用处不大。如果明白它是怎么实现的，那自然就知道它的时间复杂度。如果不理解它的实现，把时间复杂度背得再熟也没用。接口：Collection<E>
子接口：
BlockingDeque<E>, BlockingQ
转载
2024-07-18 23:06:07
26阅读
高级数据结构在 Java 中是解决复杂问题的关键，尤其是在处理大规模数据时。随着信息技术的不断发展，传统的数据结构已经难以满足需求，因此，了解和掌握更高级的数据结构变得尤为重要。
### 背景描述
在现代应用程序中，尤其是大数据和云计算的背景下，我们需要更高效和灵活的数据结构来处理和存储信息。高级数据结构不仅能提高性能，还能减少内存消耗。以下是一些关键点：
1. **高级数据结构的定义：**
目录优先队列图前缀树线段树树状数组总结前言常用的高级数据结构：优先队列Priority Queue)图(Graph)前缀树(Trie)线段树(Segment Tree)树状数组(Fenwick Tree/Binary Indexed Tree)内容优先队列与普通队列的区别：保证每次取出的元素是队列中优先级最高的优先级别可自定义最常用的场景：从杂乱无章的数据中按照一定的顺序(
原创
精选
2022-05-27 12:03:11
826阅读
点赞
一、优先队列二、图三、前缀树四、线段树五、树状数组本节的内容一、优先队列初始化大小为n的堆时间复杂度是O(n)给定一个非空的整数数组，返回其中出现频率前 k 高的元素。示例 1:输入: nums = [1,1,1,2,2,3], k = 2输出: [1,2]示例 2:输入: nums = [1], k = 1输出: [1]存储词频的最佳数据结构是哈希表，将单词和词频构
原创
精选
2022-05-30 12:27:49
618阅读
点赞
1. Properties
Properties 是 Java 的内置实现：
public class Properties extends Hashtable<Object,Object> {}
其基本成员函数：
public synchronized Object setProperty(String key, String value) {
return put(
转载
2017-08-17 22:51:00
169阅读
2评论
前言如果问你redis有哪些数据结构，你肯定可以一口气说出五种基本数据结构: String(字符串)、Hash(哈希)、List(列表)、Set(集合)、zset(有序集合)你或许还知道它还有三种特殊的数据结构类型:Geospatial、Hyperloglog、Bitmap。但如果问你在实际项目中用了哪些数据结构。你是不是觉得好像大大部分只是用了String的数据结构，就算缓存一个对象，也只是通过
转载
2023-08-08 20:23:47
67阅读
1 redis的数据结构Redis的数据结构共5种，如下：String：字符串类型，常用操作：get 、 set 、 del 、 incr、 decr
List：列表类型 是双向链表，元素是有序的，value可以重复，可以通过下标取出对应的value值，左右两边都能进行插入和删除数据 使用列表的技巧，命令用法参见官网lpush+lpop=Stack(栈)lpush+rpop=Queue（队列）lp
转载
2023-08-06 21:06:22
60阅读
## 实现多层级数据结构的Java类
### 1. 引言
在Java中，我们经常需要处理多层级的数据结构，例如树形结构、图形结构等。在本文中，我将向你介绍如何使用Java类来实现多层级数据结构。我将从整体流程开始，逐步指导你完成这个任务。
### 2. 整体流程
下面是实现多层级数据结构的整体流程，我使用表格形式展示步骤。
```mermaid
flowchart TD
A[定义
原创
2023-12-22 06:50:02
77阅读
前文 数据结构与算法——常用数据结构及其Java实现 总结了基本的数据结构，类似的，本文准备总结一下一些常见的高级的数据结构及其常见算法和对应的Java实现以及应用场景，务求理论与实践一步到位。 跳跃表 跳跃列表是对有序的链表增加上附加的前进链接，增加是以随机化的方式进行的，所以在列表中的查找可以快
转载
2018-11-22 18:00:00
126阅读
2评论
一.自顶向下伸展树伸展树考虑到局部性原理，为使整个查找时间更小，将被频繁查找的节点调整到根部，即通过不断改变树的结构，从而使其的操作保持了O(logN)的摊还时间界。伸展树的单旋转、一字形旋转和之字形旋转的旋转示意图如下， 图1-1 伸展树的单旋转、一字形旋转和之字形旋转的展开旋转示意图在执行完最后一步的展开后，需要对L、R以及中间树进行合并，形成单一的树，合并的示意图如下图1-2 伸展
转载
2023-06-06 17:29:36
230阅读
概述对于python而言，因为其本身就是用C实现的，其速度和效率本身较低，因而pyhon没有像其他语言那样那么重视数据结构与算法使用计算机解决数学问题时的步骤分析问题，确定数学模型根据模型设计相应算法选择合适的编程语言实现算法调试程序，直到正确解决问题数据结构的基本概念和专业术语数据数据元素数据项数据对象数据结构数据的逻辑结构线性结构非线性结构集合树形结构图(网)状结构 存在多对多的元素关系，每个
转载
2023-08-07 10:10:02
49阅读
前言高级数据结构（Ⅱ）优先队列（Priority Queue）API堆的定义二叉堆表示法堆的算法基于堆的优先队列堆排序本节课的学习高级数据结构（Ⅱ）优先队列（Priority Queue）许多应用程序都需要处理有序的元素，但不一定要求它们全部有序，或是不一定要一次就将它们排序。很多情况下我们会收集一些元素，处理当前键值最大的元素，然后再收集更多的元素，再处理当前键值最大的元素，如此这般。例如，你可
推荐
原创
2022-05-22 07:44:10
592阅读
随着日常生活中的 位置信息服务(LBS)越来越多。比如笔者就职的物流平台行业，福州本地飞速发展的朴朴生活超市，以及外卖、打车都离不开GEO这个技术。首先我们分析一下LBS的需求:支持某一个事物的经纬度位置保存支持点附近点的匹配支持根据事物的ID查询事物具体信息在Redis中Hash类型就可以很好的支持key对应位置的存取，比如车辆位置但Hash类型元素无序,不满足范围查询。想到有序，自然的我们想到
转载
2021-01-18 10:17:48
624阅读
2评论
栈后端（进栈）插入，后端（出栈）删除顺序存储，用静态数组实现，需要记录栈顶指针，栈的增删操作只能操作栈顶的护数据。两种初始化方式top=-1top=0共享栈两个栈共用一片内存空间，两个栈从两边向中间增长初始化1个栈顶指针初始为-1；另一个栈顶指针初始为Maxsize栈满条件 top0 +1 == top1队列后端（入队）插入，前端（出队）删除包括顺序（普通）队列、循环队列双端队列包括双
原创
2023-06-03 22:03:14
94阅读
KMP算法KMP 算法（Knuth-Morris-Pratt 算法）是一个著名的字符串匹配算法。KMP算法原理主串的指针只完成一次遍历，指针不回溯next数组需要自行计算char* KMP(char arr[],char sub[],int next[6])
{
int i = 0;
int j = 0;
while (i <= strlen(arr) && j <
原创
2023-06-08 23:34:21
111阅读
背景golang 不像c++，已经有stl这种通用的高级数据结构。所以如果想要栈，队列，链表等数据结构需要自己实现。下面介绍下常用的几种数据结构链表单链表是一种链式存取的数据结构，一个链表由一个或者多个节点组成，每个节点有一个指针指向下一个节点。 以下是一个节点为int的链表实现。package list type List struct { Head * ListNode len
原创
2021-04-04 19:35:45
431阅读
什么是数据结构？简单来说就是实现一些项目，需要在内存中将数据存储起来，比如通讯录，每个人的信息都存储起来。可以用数组，链表，树，哈希表，，，等等来存储。数组：存储比如给了500个超过这个范围就要动态扩容了。链表：要增加就申请一块内存，用指针链接起来。树：可以方便查找 树—>二叉树—>搜索二叉树—>平衡搜索二叉树—>AVLTree RBTree主要是学
原创
2022-04-12 20:35:26
125阅读
序言 有一个著名的等式“程序=算法+数据结构”，在任何一门编程语言中数据结构的重要性可见一斑。Python高级数据结构主要有： 列表 元组 字符串 字典 集合 本篇将从创建、访问、应用等方面分别对以上各个类型的数据结构进行详细阐述。 列表 list 创建 # 两个中括号括起来，内部各个元素用','分 ...
转载
2021-08-11 11:17:00
174阅读
2评论
简介给定一段长度为N的序列a，现有m次询问，每次询问的操作可能为以下两类：询问区间[L,R]的求和；（区间查询）修改序列a中某个元素的值；（单
# 如何升级MySQL数据结构
在现代应用中，数据库的结构随着业务需求的变化而变化。无论是添加新的字段、修改现有字段，还是优化表的设计，升级MySQL数据结构都是一个常见而必要的任务。本文将介绍如何安全地进行MySQL数据结构的升级，并通过一个实际的示例进行说明。
## 一、为什么需要升级数据结构
1. **新增功能**：随着业务的发展，新的功能往往需要新的数据库字段。
2. **数据优化*
原创
2024-08-16 03:21:15
19阅读
