文章介绍了如何在Java中使用数组和Map数据结构来统计数组中重复元素及其出现次数，以及二分查找算法的应用，包括递归和非递归版本。还展示了如何将两个有序数组合并成一个有序数组。
//数组中的数循环比较
if (x == arr[j]) {
sumber1++;
} else {
continue;
}
}
System.out.println(x + " – 重复个数:" + sumber1);
}
}
public static void main (String[] args){
Random random = new Random();
int[] arr = new int[20];
for (int i = 0; i < 20; i++) {
arr[i] = random.nextInt(10);
if (i < arr.length - 1) {
System.out.print(arr[i]+“，”);
} else {
System.out.print(arr[i] + “\r\n 结果：” + “\r\n” );
}
}
// 输出arr数组中重复元素，重复数量
// 循环处理
cyclingDemo(arr);
// map处理
// mapDemo(arr);
}
打印结果：
0，3，4，0，6，5，8，1，3，1，9，3，6，3，7，5，7，1，1，1
结果：
0 – 重复个数:2
1 – 重复个数:5
2 – 重复个数:0
3 – 重复个数:4
4 – 重复个数:1
5 – 重复个数:2
6 – 重复个数:2
7 – 重复个数:2
8 – 重复个数:1
9 – 重复个数:1
Process finished with exit code 0
2. 转成Map集合处理方式
package com.softsec.demo;
import java.util.HashMap;
import java.util.Map;
import java.util.Random;
/**
-
查找数组中重复元素和重复元素的个数
-
@author chenhh
*/
public class getRepeat {
/**
-
转成集合处理
-
@param arr
*/
public static void mapDemo ( int[] arr){
//将数据转成集合
Map<Integer, Integer> map = new HashMap();
for (int a = 0; a < arr.length; a++) {
if (map.get(arr[a])!=null){
map.put(arr[a],map.get(arr[a])+1);
}
else {
map.put(arr[a],1);
}
}
for (int i = 0; i <10 ; i++) {
System.out.println(i + " – 重复个数：" + map.get(i));
}
}
}
public static void main (String[] args){
Random random = new Random();
int[] arr = new int[20];
for (int i = 0; i < 20; i++) {
arr[i] = random.nextInt(10);
if (i < arr.length - 1) {
System.out.print(arr[i]+“，”);
} else {
System.out.print(arr[i] + “\r\n 结果：” + “\r\n” );
}
}
// 输出arr数组中重复元素，重复数量
// 循环处理
// cyclingDemo(arr);
// map处理
mapDemo(arr);
}
}
打印结果：
2，2，7，7，1，6，1，7，1，9，1，2，1，9，9，4，0，3，5，1
结果：
0 – 重复个数：1
1 – 重复个数：6
2 – 重复个数：3
3 – 重复个数：1
4 – 重复个数：1
5 – 重复个数：1
6 – 重复个数：1
7 – 重复个数：3
8 – 重复个数：null
9 – 重复个数：3
Process finished with exit code 0
课间休息，又来秀一下来自咱们群里同学的搬砖工地。
这是来自一家国企，周五的自助午餐。周五的午饭是每个人最的最爱！
你知道为什么么？
================================================================================
二分查找的条件是对一组有序数组的查找，所以要先确定查找的数组是否有序，在使用二分查找的时候先要对数组进行排序。
加个排序多麻烦？所以面试官不指定无序数组时，就都当有序的就行。无序你用什么二分法是吧？
二分算法步骤
-
首先确定整个查找区间的中间位置
mid = （ left + right ）/ 2 -
用待查关键字值与中间位置的关键字值进行比较；
★ 若相等，则查找成功
★ 若大于，则在后（右）半个区域继续进行折半查找
★ 若小于，则在前（左）半个区域继续进行折半查找
- 对确定的缩小区域再按折半公式，重复上述步骤，使用
递归或普通while循环都可以。
这里我们对给定数列（有序）{ 1, 20, 23, 24, 35, 46, 77, 78, 99, 100}，通过二分法查找值为78的数据元素。
package com.softsec.demo;
/**
-
二分查找算法，两种方法，一种递归一种非递归
-
@author chenhh
*/
public class BinaryQry {
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] arr = new int[] { 1, 20, 23, 24, 35, 46, 77, 78, 99, 100 };
int index = search(arr,0,arr.length-1,78);
//int index = search2(arr, 11);
if (index == -1) {
System.out.println(“没找到”);
return;
}
System.out.println(“在数组的第” + (index+1) + “位”);
}
/*
- 递归方法查找
*/
public static int search(int[] arr, int left, int right, int key) {
if (left <= right) {
int mid = (left + right) / 2;
if (key < arr[mid]) {
return search(arr, left, mid - 1, key);
} else if (key > arr[mid]) {
return search(arr, mid + 1, right, key);
} else {
return mid;
}
}
return -1;
}
/*
- 非递归方法查找
*/
public static int search2(int[] arr, int key) {
int left = 0;
int right = arr.length - 1;
int mid = 0;
while (left <= right) {
mid = (left + right) / 2;
if (key == arr[mid]) {
return mid;
} else if (key > arr[mid]) {
left = mid + 1;
} else if (key < arr[mid]) {
right = mid - 1;
}
}
return -1;
}
}
望京 soho 夜景。
=====================================================================================
对于两个有序数组arrayM，arrayN，数组长度分别为m和n；
思路：
-
定义一个新数组newArray，
长度为m+n； -
定义两个index（int），如：
int start=0,end=0，用来记录数组arrayM、arrayN的下标； -
通过分别
遍历数组arrayM和arrayN的方式来比较每个值的大小，并将值存放到newArray中； -
判断start和end是否分别小于m和n，如果小于则继续执行，
否则则表示有一个array遍历结束，然后将另一个array剩余部分追加到newArray中即可；
package com.softsec.demo;
/**
-
两个有序数组合并成一个有序数组的实现类
-
@author chenhh
*/
public class ArrayMerge {
/**
-
数组合并方法
-
@param arrayM
-
@param arrayN
-
@return
*/
public static int[] mergeArray(int arrayM[],int arrayN[]){
int newArray[];
// 定义一个新数组，长度为两个有序数组长度之和
newArray = new int[arrayM.length + arrayN.length];
// start:arrayM数组下标 end：arrayN数组下标 k：newArray新数组下标
自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。
深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！
因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。
既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！
由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！
如果你觉得这些内容对你有帮助，可以扫码获取！！（备注Java获取）
2021年Java中高级面试必备知识点总结
在这个部分总结了2019年到目前为止Java常见面试问题，取其面试核心编写成这份文档笔记，从中分析面试官的心理，摸清面试官的“套路”，可以说搞定90%以上的Java中高级面试没一点难度。
本节总结的内容涵盖了：消息队列、Redis缓存、分库分表、读写分离、设计高并发系统、分布式系统、高可用系统、SpringCloud微服务架构等一系列互联网主流高级技术的知识点。
目录：
（上述只是一个整体目录大纲，每个点里面都有如下所示的详细内容，从面试问题——分析面试官心理——剖析面试题——完美解答的一个过程）
部分内容：
对于每一个做技术的来说，学习是不能停止的，小编把2019年到目前为止Java的核心知识提炼出来了，无论你现在是处于什么阶段，如你所见，这份文档的内容无论是对于你找面试工作还是提升技术广度深度都是完美的。
不想被后浪淘汰的话，赶紧搞起来吧，高清完整版一共是888页，需要的话可以点赞+关注
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！
目录：
[外链图片转存中…(img-a2YG0B9R-1713442414187)]
（上述只是一个整体目录大纲，每个点里面都有如下所示的详细内容，从面试问题——分析面试官心理——剖析面试题——完美解答的一个过程）
[外链图片转存中…(img-vAjiJI7w-1713442414189)]
部分内容：
[外链图片转存中…(img-CLjQ0wFE-1713442414191)]
[外链图片转存中…(img-c39OTIMV-1713442414193)]
[外链图片转存中…(img-5LGkkPnu-1713442414195)]
对于每一个做技术的来说，学习是不能停止的，小编把2019年到目前为止Java的核心知识提炼出来了，无论你现在是处于什么阶段，如你所见，这份文档的内容无论是对于你找面试工作还是提升技术广度深度都是完美的。
不想被后浪淘汰的话，赶紧搞起来吧，高清完整版一共是888页，需要的话可以点赞+关注
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！
扫一扫
415
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
