解析、查找数组中重复出现的元素(Java)

本文涉及的产品
云解析 DNS,旗舰版 1个月
全局流量管理 GTM,标准版 1个月
公共DNS(含HTTPDNS解析),每月1000万次HTTP解析
简介: 解析、查找数组中重复出现的元素,Java实现。《数据结构与算法分析:解析、查找数组中重复出现的元素》问题描述:一个结构化数据,假设事先按照某种顺序排好序(比如升序)的一个数组中,无规则、重复出现若干次某个相同...


解析、查找数组中重复出现的元素,Java实现。

《数据结构与算法分析:解析、查找数组中重复出现的元素》


问题描述:一个结构化数据,假设事先按照某种顺序排好序(比如升序)的一个数组中,无规则、重复出现若干次某个相同元素,形如有序数组data:

data = {  "A", "A", "B", "C", "C", "D", "D" , "D"  }

data数组中,事先已经按照 A -> Z 升序排好,但是数组内部的数据元素无规则重复出现:
’A’在数组位置0,1(注:0,1指下标,下同)重复出现两次;
’B’没有重复;
’C’在数组位置3,4重复出现两次;
’D’在5,6,7位置重复出现三次。

针对这样的数据结构,设计算法并代码实现查找、分析数组中重复出现的元素。

算法的应用场景:这种算法的应用场景之一就是在通讯录联系人的操作中将被涉及。比如在我之前写的一篇文章:《Android基于PinnedSectionListView实现联系人通讯录》(链接地址: http://blog.csdn.net/zhangphil/article/details/47271741 ,此文涉及到通讯录分类整理,需要按照联系人姓氏的首字符排序分组)。通常,一个手机的通讯录中存有若干个联系人,每个联系人都有姓,如果按照姓氏的首字符(比如,中文姓’张’,Zhang,首字符为’Z’)排成升序,将构成形如上述data数组的数据结构,进而对联系人进行分组。比如,都是张姓联系人,则都归入到’Z’组下,从而便于用户快速定位查找通讯录中个某一张姓联系人。因此,将此现实中的应用场景建立数据模型,就是本文算法所要解决的计算问题。
现给出一个代码实现(Java)的算法:

import java.util.ArrayList;

public class Test {

	// 原始数据data。假设data数组中的数据元素已经按照某种顺序排好。
	// 但是,该数组中的数据元素重复出现。
	// 我们的目的是查找、解析data数组中重复出现的某元素。
	// 比如,在这个data数组中,元素'C'在数组位置2,3重复出现两次。
	// 注意!有些元素没有重复出现,比如元素'B'。
	private String[] data = { "A", "A", "B", "C", "C", "D", "D", "D" };

	// 存储分类好的数据元素。
	private ArrayList<Group> groups = new ArrayList<Group>();

	// 核心的算法实现。
	public void find() {

		// 游标index
		int index = 0, j = 0;

		while (index < data.length) {
			Group group = new Group();
			group.title = data[index];
			
			String t = group.title;

			ArrayList<String> children = new ArrayList<String>();

			for (j = index; j < data.length; j++) {

				String child = data[j];
				if (t.equals(child)) {
					// 同时记录该重复出现的元素在原数组中的下标j,便于查验、评估结果。
					children.add(child + "@" + j);
				} else {
					break;
				}
			}

			// 往后推进游标index
			index = j;

			group.children = children;
			groups.add(group);
		}
	}

	// 输出结果。
	private void print() {
		for (int i = 0; i < groups.size(); i++) {
			Group g = groups.get(i);
			System.out.println(g);
		}
	}

	// 自己构造一个类,作为一组数据的容器。
	// 该类用一个title表明这一group数据是归属于那个重复元素的组。
	// 该title下重复的元素装入到ArrayList<String> children中,供遍历查询。
	private class Group {
		public String title;
		public ArrayList<String> children;

		// 结果。
		@Override
		public String toString() {
			String str = "组" + title + ": ";
			for (int i = 0; i < children.size(); i++) {
				str += children.get(i) + " ";
			}

			return str;
		}
	}

	public static void main(String args[]) {
		Test t = new Test();
		t.find();
		t.print();
	}
}
AI 代码解读


结果输出:

组A: A@0 A@1 
组B: B@2 
组C: C@3 C@4 
组D: D@5 D@6 D@7 
AI 代码解读

目录
打赏
0
0
0
0
15
分享
相关文章
重学Java基础篇—Java类加载顺序深度解析
本文全面解析Java类的生命周期与加载顺序,涵盖从加载到卸载的七个阶段,并深入探讨初始化阶段的执行规则。通过单类、继承体系的实例分析,明确静态与实例初始化的顺序。同时,列举六种触发初始化的场景及特殊场景处理(如接口初始化)。提供类加载完整流程图与记忆口诀,助于理解复杂初始化逻辑。此外,针对空指针异常等问题提出排查方案,并给出最佳实践建议,帮助开发者优化程序设计、定位BUG及理解框架机制。最后扩展讲解类加载器层次与双亲委派机制,为深入研究奠定基础。
24 0
|
13天前
|
《从头开始学java,一天一个知识点》之:数组入门:一维数组的定义与遍历
**你是否也经历过这些崩溃瞬间?** - 看了三天教程,连`i++`和`++i`的区别都说不清 - 面试时被追问&quot;`a==b`和`equals()`的区别&quot;,大脑突然空白 - 写出的代码总是莫名报NPE,却不知道问题出在哪个运算符 这个系列就是为你打造的Java「速效救心丸」!我们承诺:每天1分钟,地铁通勤、午休间隙即可完成学习;直击痛点,只讲高频考点和实际开发中的「坑位」;拒绝臃肿,没有冗长概念堆砌,每篇都有可运行的代码标本。明日预告:《多维数组与常见操作》。 通过实例讲解数组的核心认知、趣味场景应用、企业级开发规范及优化技巧,帮助你快速掌握Java数组的精髓。
57 23
重学Java基础篇—ThreadLocal深度解析与最佳实践
ThreadLocal 是一种实现线程隔离的机制,为每个线程创建独立变量副本,适用于数据库连接管理、用户会话信息存储等场景。
27 5
重学Java基础篇—类的生命周期深度解析
本文全面解析了Java类的生命周期,涵盖加载、验证、准备、解析、初始化、使用及卸载七个关键阶段。通过分阶段执行机制详解(如加载阶段的触发条件与技术实现),结合方法调用机制、内存回收保护等使用阶段特性,以及卸载条件和特殊场景处理,帮助开发者深入理解JVM运作原理。同时,文章探讨了性能优化建议、典型异常处理及新一代JVM特性(如元空间与模块化系统)。总结中强调安全优先、延迟加载与动态扩展的设计思想,并提供开发建议与进阶方向,助力解决性能调优、内存泄漏排查及框架设计等问题。
25 5
Java机器学习实战:基于DJL框架的手写数字识别全解析
在人工智能蓬勃发展的今天,Python凭借丰富的生态库(如TensorFlow、PyTorch)成为AI开发的首选语言。但Java作为企业级应用的基石,其在生产环境部署、性能优化和工程化方面的优势不容忽视。DJL(Deep Java Library)的出现完美填补了Java在深度学习领域的空白,它提供了一套统一的API,允许开发者无缝对接主流深度学习框架,将AI模型高效部署到Java生态中。本文将通过手写数字识别的完整流程,深入解析DJL框架的核心机制与应用实践。
22 2
|
5天前
|
重学Java基础篇—Java Object类常用方法深度解析
Java中,Object类作为所有类的超类,提供了多个核心方法以支持对象的基本行为。其中,`toString()`用于对象的字符串表示,重写时应包含关键信息;`equals()`与`hashCode()`需成对重写,确保对象等价判断的一致性;`getClass()`用于运行时类型识别;`clone()`实现对象复制,需区分浅拷贝与深拷贝;`wait()/notify()`支持线程协作。此外,`finalize()`已过时,建议使用更安全的资源管理方式。合理运用这些方法,并遵循最佳实践,可提升代码质量与健壮性。
18 1
Java 复制数组
本文介绍了Java中数组的基础知识与常用操作,包括数组的概念、创建、访问元素、遍历、复制、排序和搜索等方法。同时详细讲解了数组的五种赋值方式,并通过代码示例演示了求总和平均值、最大最小值、升序降序排序及Arrays类的常用方法。内容深入浅出,适合初学者学习掌握Java数组的核心功能与应用场景。
|
19天前
|
关于员工上网监控系统中 PHP 关联数组算法的学术解析
在当代企业管理中,员工上网监控系统是维护信息安全和提升工作效率的关键工具。PHP 中的关联数组凭借其灵活的键值对存储方式,在记录员工网络活动、管理访问规则及分析上网行为等方面发挥重要作用。通过关联数组,系统能高效记录每位员工的上网历史,设定网站访问权限,并统计不同类型的网站访问频率,帮助企业洞察员工上网模式,发现潜在问题并采取相应管理措施,从而保障信息安全和提高工作效率。
32 7
|
19天前
|
Java代码结构解析:类、方法、主函数(1分钟解剖室)
### Java代码结构简介 掌握Java代码结构如同拥有程序世界的建筑蓝图,类、方法和主函数构成“黄金三角”。类是独立的容器,承载成员变量和方法;方法实现特定功能,参数控制输入环境;主函数是程序入口。常见错误包括类名与文件名不匹配、忘记static修饰符和花括号未闭合。通过实战案例学习电商系统、游戏角色控制和物联网设备监控,理解类的作用、方法类型和主函数任务,避免典型错误,逐步提升编程能力。 **脑图速记法**:类如太空站,方法即舱段;main是发射台,static不能换;文件名对仗,括号要成双;参数是坐标,void不返航。
45 5
深潜数据海洋:Java文件读写全面解析与实战指南
通过本文的详细解析与实战示例,您可以系统地掌握Java中各种文件读写操作,从基本的读写到高效的NIO操作,再到文件复制、移动和删除。希望这些内容能够帮助您在实际项目中处理文件数据,提高开发效率和代码质量。
31 4

推荐镜像

更多