自定义有序Map

news2025/1/4 1:35:33
package cn.ziqirj.common.utils;

import lombok.Getter;
import lombok.Setter;

import java.util.ArrayList;
import java.util.List;

/**
 * 模拟Map集合,key不可重复,按插入顺序排序
 * @author zhangji
 *
 * @param <T>
 */
public class CustomOrderlyMap<T> {
	@Getter
    private List<String> keys = new ArrayList<>();
	@Getter
    private List<T> values = new ArrayList<>();
	private List<map<T>> kv = new ArrayList<>();
	
	public CustomOrderlyMap() {}

	/**
	 * 添加元素
	 * @param key 键
	 * @param value	值
	 */
	public void add(String key, T value) {
		Integer index = getIndex(key);
		if(null != index && index != -1) {
			values.set(index, value);
			kv.get(index).setValue(value);
			return ;
		}
		keys.add(key);
		values.add(value);
		kv.add(new map<T>(key, value));
	}

	/**
	 * 批量添加元素
	 * @param customMap 集合
	 */
	public void addAll(CustomOrderlyMap<T> customMap) {
		if(null == customMap || customMap.size() == 0) {
            return ;
        }
		List<map<T>> kvl = customMap.kv;
		for(map<T> map : kvl) {
            this.add(map.getKey(), map.getValue());
        }
	}

	/**
	 * 移除元素
	 * @param key 键
	 */
	public void remove(String key) {
		Integer index = getIndex(key);
		if(null == index || index == -1 ) {
            return ;
        }
		keys.remove(index);
		values.remove(index);
		kv.remove(index);
	}
	
	/**
	 * 移除元素
	 * @param obj 值
	 */
	public void remove(T obj) {
		Integer index = getIndex(obj);
		if(null == index || index == -1 ) {
            return ;
        }
		keys.remove(index);
		values.remove(index);
		kv.remove(index);
	}

	/**
	 * 清空集合
	 */
	public void removeAll() {
		this.keys = new ArrayList<>();
		this.values = new ArrayList<>();
		this.kv = new ArrayList<>();
	}
	
	/**
	 * 关闭集合
	 */
	public void close() {
		this.keys.clear();
		this.values.clear();
		this.kv.clear();
	}

	/**
	 * 设置元素
	 * @param key 键
	 * @param value 值
	 */
	public void set(String key, T value) {
		Integer index = getIndex(key);
		if(null == index || index.intValue() == -1)
			return ;
		values.set(index, value);
		kv.get(index).setValue(value);
	}

	/**
	 * 获取元素
	 * @param key 键
	 * @return T
	 */
	public T get(String key) {
		Integer index = getIndex(key);
		if (null == index || index == -1)
			return null;
		return kv.get(index).getValue();
	}

	/**
	 * 获取集合大小
	 * @return Integer
	 */
    public Integer size() {
		return this.kv.size();
	}

	/**
	 * 判断集合是否为空
	 * @return boolean
	 */
	public boolean isEmpty() {
		return this.kv.isEmpty();
	}
	
	/**
	 * 打印集合
	 */
	public void print() {
		if(isEmpty()) {
            System.out.println("null");
        }
		System.out.print("CustomMap : [");
		for(map<T> m : this.kv) {
			System.out.print(m.toString());
		}
		System.out.println("]");
	}

	/**
	 * 获取key的索引
	 * @param key 键
	 * @return Integer
	 */
	private Integer getIndex(String key) {
		int length = this.keys.size();
		if (length == 0) {
            return -1;
        }
		for (int i = 0; i < length; i++) {
            if (key.equals(keys.get(i))) {
                return i;
            }
        }
		return null;
	}
	
	/**
	 * 获取value的索引
	 * @param t 值
	 * @return Integer
	 */
	private Integer getIndex(T t) {
		int length = this.values.size();
		if (length == 0) {
            return -1;
        }
		for (int i = 0; i < length; i++) {
            if (t.equals(values.get(i))) {
                return i;
            }
        }
		return null;
	}

}

@Setter
@Getter
class map<T> {
	private String key;
	private T value;

	public map(String key, T value) {
		super();
		this.key = key;
		this.value = value;
	}

    @Override
	public String toString() {
		return "[K:" + key + " --> V:" + value + "]";
	}

}

个人博客:紫琪软件工作室

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/2269208.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

R语言统计分析——自助法BOOTSTRAP(1)

参考资料&#xff1a;R语言实战【第2版】 所谓自助法&#xff0c;即从初始样本重复随机替换抽样&#xff0c;生成一个或一系列待检验统计量的经验分布。无需假设一个特定的理论分布&#xff0c;便可生成统计量的置信区间&#xff0c;并能检验统计假设。 举个例子&#xff1a; 我…

yolo数据集格式(txt)转coco格式,方便mmyolo转标签格式

近期使用mmyolo过程中发现工具自带的yolo2coco.py在转换完数据集格式后&#xff0c;可视化标签的时候会有标签错乱情况&#xff0c;具体原因也没找到&#xff0c;肯定是转换过程代码有问题&#xff0c;于是重新做一份代码直接从yolo数据集转化为coco的json格式。 代码如下&…

sonarqube 安装及使用

一、官网参考地址 相关版本下载地址 配置全局变量 .bash_profileexport SONAR_HOME=/Users/jd/soft/sonar-scanner-6.2.1.4610 export PATH=$PATH:$SONAR_HOME/bin export SQ_HOST=http://127.0.0.1:9000/ export SQ_TOKEN=squ_dbb1913e095a92a727a918a9ba6b1af94b007748二、…

Kafka中的Topic和Partition有什么关系?

大家好&#xff0c;我是锋哥。今天分享关于【Kafka中的Topic和Partition有什么关系&#xff1f;】面试题。希望对大家有帮助&#xff1b; Kafka中的Topic和Partition有什么关系&#xff1f; 1000道 互联网大厂Java工程师 精选面试题-Java资源分享网 在 Apache Kafka 中&#…

Lua语言入门 - Lua常量

在Lua中&#xff0c;虽然没有直接的常量关键字&#xff08;如C中的const&#xff09;&#xff0c;但你可以通过一些编程技巧和约定来实现类似常量的行为。以下是几种常见的方法&#xff1a; 1. 使用全局变量并命名规范 你可以定义一个全局变量&#xff0c;并通过命名约定来表示…

【brew安装失败】DNS 查询 raw.githubusercontent.com 返回的是 0.0.0.0

从你提供的 nslookup 输出看&#xff0c;DNS 查询 raw.githubusercontent.com 返回的是 0.0.0.0&#xff0c;这通常意味着无法解析该域名或该域名被某些 DNS 屏蔽了。这种情况通常有几个可能的原因&#xff1a; 可能的原因和解决方法 本地 DNS 问题&#xff1a; 有可能是你的本…

【竞技宝】LOL:IG新赛季分组被质疑

北京时间2024年12月31日&#xff0c;今天已经2024年的最后一天&#xff0c;在进入一月之后&#xff0c;英雄联盟将迎来全新的2025赛季。而目前新赛季第一阶段的抽签结果已经全部出炉&#xff0c;其中人气最高的IG战队在本次抽签中抽到了“绝世好签”引来了网友们的质疑。 首先介…

Unity Excel转Json编辑器工具

功能说明&#xff1a;根据 .xlsx 文件生成对应的 JSON 文件&#xff0c;并自动创建脚本 注意事项 Excel 读取依赖 本功能依赖 EPPlus 库&#xff0c;只能读取 .xlsx 文件。请确保将该脚本放置在 Assets 目录下的 Editor 文件夹中。同时&#xff0c;在 Editor 下再创建一个 Exc…

【竞技宝】CS2:HLTV2024职业选手排名TOP15-xantares

北京时间2024年12月30日&#xff0c;HLTV年度选手排名正在持续公布中&#xff0c;今日凌晨正式公布了今年的TOP15选手为EternalFire战队的xantares选手。 选手简介 xantares是一名来自于土耳其的CS职业选手&#xff0c;出生于1995年&#xff0c;今年已经29岁。早在2012年&…

智能商业分析 Quick BI

Quick BI 是阿里云提供的一款智能商业分析&#xff08;BI&#xff09;工具&#xff0c;旨在帮助企业快速获取业务洞察、优化决策过程、提升数据分析效率。通过强大的数据可视化和分析功能&#xff0c;Quick BI 能够帮助用户轻松连接多种数据源、创建多维度的报表和仪表盘&#…

uniapp - 小程序实现摄像头拍照 + 水印绘制 + 反转摄像头 + 拍之前显示时间+地点 + 图片上传到阿里云服务器

前言 uniapp&#xff0c;碰到新需求&#xff0c;反转摄像头&#xff0c;需要在打卡的时候对上传图片加上水印&#xff0c;拍照前就显示当前时间日期地点&#xff0c;拍摄后在呈现刚才拍摄的图加上水印&#xff0c;最好还需要将图片上传到阿里云。 声明 水印部分代码是借鉴的…

2024年12月31日Github流行趋势

项目名称&#xff1a;free-programming-books 项目地址url&#xff1a;https://github.com/EbookFoundation/free-programming-books项目语言&#xff1a;HTML历史star数&#xff1a;344575今日star数&#xff1a;432项目维护者&#xff1a;vhf, eshellman, davorpa, MHM5000, …

基于SpringBoot+Vue实现停车场管理系统

作者简介&#xff1a;Java领域优质创作者、CSDN博客专家 、CSDN内容合伙人、掘金特邀作者、阿里云博客专家、51CTO特邀作者、多年架构师设计经验、多年校企合作经验&#xff0c;被多个学校常年聘为校外企业导师&#xff0c;指导学生毕业设计并参与学生毕业答辩指导&#xff0c;…

Java学习路线:Servlet(一)认识和创建Servlet

目录 创建Servlet WebServlet Servlet的生命周期 认识和使用HttpServlet Servlet是JavaEE的一个标准&#xff0c;他就像JDBC一样&#xff0c;由官方定义了一系列接口&#xff0c;而具体的实现由我们自己编写&#xff0c;最后交给Web服务器如Tomcat来运行我们编写的Servlet…

公路边坡安全监测中智能化+定制化+全面守护的应用方案

面对公路边坡的安全挑战&#xff0c;我们如何精准施策&#xff0c;有效应对风险&#xff1f;特别是在强降雨等极端天气下&#xff0c;如何防范滑坡、崩塌、路面塌陷等灾害&#xff0c;确保行车安全&#xff1f;国信华源公路边坡安全监测解决方案&#xff0c;以智能化、定制化为…

机器人对物体重定向操作的发展简述

物体重定向操作的发展简述 前言1、手内重定向和外部重定向2、重定向原语3、重定向状态转换网络4、连续任意姿态的重定向5、利用其他环境约束重定向总结Reference 前言 对于一些特殊的任务&#xff08;如装配和打包&#xff09;&#xff0c;对物体放置的位姿由明确的要求&#…

【AndroidAPP】权限被拒绝:[android.permission.READ_EXTERNAL_STORAGE],USB设备访问权限系统报错

一、问题原因 1.安卓安全性变更 Android 12 的安全性变更&#xff0c;Google 引入了更严格的 PendingIntent 安全管理&#xff0c;强制要求开发者明确指定 PendingIntent 的可变性&#xff08;Mutable&#xff09;或不可变性&#xff08;Immutable&#xff09;。 但是&#xf…

windows系统安装完Anaconda之后怎么激活自己的虚拟环境并打开jupyter

1.在win主菜单中找到Anaconda安装文件夹并打开终端 文件夹内有所有安装后的Anaconda的应用软件和终端窗口启动窗口 点击Anaconda Prompt&#xff08;Anaconda&#xff09;就会打开类似cmd的命令终端窗口&#xff0c;默认打开的路径是用户名下的路径 2.激活虚拟环境 使用命令…

django33全栈班2025年004 录入数据

前言 通过前面的学习, 我们已经算是Python基本入门了. 如果你能熟练的掌握的话, 至少让你换台电脑, 在新电脑上搭建Python的开发环境肯定是没问题的. 我们呢也学习了第一行Python代码, 但是我们不知道这行代码是什么意思, 为什么能够运行, 怎么就能输出到控制台呢? 还有, …

Zeotero安装”translate for Zotero“插件

一、Zeotero6translate for Zotero 1.0.28 二、打开Zeotero官网&#xff0c;找到下面圈起来的 三、点击以上连接跳转&#xff0c;Releases windingwind/zotero-pdf-translate 下载 zotero-pdf-翻译.xpi 四、打开zeotero&#xff0c;工具>附加组件&#xff08;或插件&am…