
数据结构与算法
文章平均质量分 84
你家宝宝
自2018年接触到Java,至今。
展开
-
一致性哈希算法原理
首先我们学习和了解一个知识时,可能会先下意识搜索一下它的基本概念。所以我先百度了一下。百度给出的概念,可以说是很明确了:一致性哈希算法在1997年由麻省理工学院提出,是一种特殊的哈希算法,目的是解决分布式缓存的问题。在移除或者添加一个服务器时,能够尽可能小地改变已存在的服务请求与处理请求服务器之间的映射关系。一致性哈希解决了简单哈希算法在分布式哈希表( Distributed Hash Table,DHT) 中存在的动态伸缩等问题。原创 2023-10-26 10:19:39 · 217 阅读 · 0 评论 -
json树路径遍历
近来项目中有个比对报文的需求。因为是做迁移项目,原报文是PHP调用的,现报文是Java调用的,需要比对关键字段是否一致。这就涉及到解析Json。因为要精确到某个字段的路径、值,就得去处理路径与值的映射关系。本文的核心内容是,将Json字符串转换为树形节点,然后遍历树形节点,得到叶子节点对应的路径和值。原创 2023-02-28 12:40:09 · 912 阅读 · 0 评论 -
详解Java中的集合框架
java 中的集合框架原创 2022-04-27 19:34:27 · 1187 阅读 · 0 评论 -
简析java中的数据结构
文章目录简析java中的数据结构1、概论1.1 基本概念1.2 数据结构涵盖了什么?2、常见的java实现的数据结构2.1 栈2.2 队列2.3 链表2.4 散列表2.5 排序二叉树2.6 红黑树2.7 B-Tree(顺带了解的)2.8 位图结语简析java中的数据结构1、概论1.1 基本概念首先来说说几个术语:什么是数据(data)?所有能被计算机识别、存储和处理的符号的集合包括数字、字符、声音、图像等信息什么是数据元素(data element)?数据的基本单位,具有完整确定的实原创 2021-10-24 15:25:21 · 801 阅读 · 0 评论 -
java 用数组简单实现栈
文章目录java 代码运行结果java 代码package org.feng.datastruct;import java.util.Arrays;/** * java 使用数组简单实现栈 * @param <E> */public class MyStack<E> { // 底层用数组存储数据 private Object[] stac...原创 2020-03-19 13:57:39 · 185 阅读 · 0 评论 -
图的存储和遍历
图的基本定义将图记为 G = (V, E)其中: V 是 G 的顶点集合,是有穷非空集; E 是 G 的边集合,是有穷级。特殊的,当 E 为空时,图 G 仍然存在,只是此时的 G 自由顶点没有边!顶点之间拥有多对多的关系。下面介绍几种常见的图!有向图图 G 中的每条边都是有方向的;无向图图 G 中的每条边都是无方向的;带权图即边上带权的图。其中权是指每条边可以标上具有某...原创 2020-01-31 17:12:35 · 362 阅读 · 0 评论