导航:首页 > 编程语言 > 数组中查找数组的java

数组中查找数组的java

发布时间:2022-08-22 16:19:44

1. java在数组里查找数据

在你查找的输入数字那段程序中,你看下,直接就是查找到一个然后程序就跳出来了,此时最好的方法是在程序前面定义一个数组,因为你不确定有多少个你要查找的数,该数组用来存储对应查找的数位置,
你再查询那段程序改下,让其不要查找到一个就跳出,而是用一直查找到数组最后,程序我不给你写了,你先自己试试看看,不行的话,再帮你,毕竟自己实践是最好的!

2. java中如何查找数组中某个元素

public static void main(String[] args) {
//定义并初始化数组
int[] arr = {22,33,44,55,66,7,2,5,24};
//定义并初始化Scanner对象,用于获取输入键盘输入的内容
Scanner scanner = new Scanner(System.in);
//输出信息
System.out.print("请输入需要查找的数字:");
//获取键盘输入要查找的数字
int target = scanner.nextInt();
//循环数组
for(int i = 0; i < arr.length; i++) {
//如果输入的数字跟当前数组的元素的值相同
if(target == arr[i]) {
//输入所在位置,从1开始
System.out.println(target + "位于数字的第" + (i + 1) + "位");
//结束
return;
}
}
//如果找不到的话就提示一下
System.out.println("数组中不存在数字:" + target);
}

3. java中怎么实现查找某个数组里的string值

如何检查一个未排序的数组中是否包含某个特定值,这是一个在Java中非常实用并且频繁使用的操作。另外,这也是Stack
Overflow上面非常受关注的问题。在得票数最多的答案中,可以看到,检查数组中是否包含特定值可以用多种不同的方式实现,但是时间复杂度差别很大。
下面,我将为大家展示各种方法及其需要花费的时间。

1.检查数组中是否包含特定值的四种不同方法

1)使用List:

public static boolean useList(String[] arr, String targetValue) {
return Arrays.asList(arr).contains(targetValue);
}

2)使用Set:

public static boolean useSet(String[] arr, String targetValue) {
Set<String> set = new HashSet<String>(Arrays.asList(arr));
return set.contains(targetValue);
}

3)使用一个简单循环:

public static boolean useLoop(String[] arr, String targetValue) {
for(String s: arr){
if(s.equals(targetValue))
return true;
}
return false;
}

4)使用Arrays.binarySearch():

注:下面的代码是错误的,这样写出来仅仅为了理解方便。binarySearch()只能用于已排好序的数组中。所以,你会发现下面结果很奇怪。

public static boolean useArraysBinarySearch(String[] arr, String targetValue) {
int a = Arrays.binarySearch(arr, targetValue);
if(a > 0)
return true;
else
return false;
}

2.时间复杂度

通过下面的这段代码可以近似比较几个方法的时间复杂度。虽然分别搜索一个大小为5、1K、10K的数组是不够精确的,但是思路是清晰的。

public static void main(String[] args) {
String[] arr = new String[] { "CD", "BC", "EF", "DE", "AB"};

//use list
long startTime = System.nanoTime();
for (int i = 0; i < 100000; i++) {
useList(arr, "A");
}
long endTime = System.nanoTime();
long ration = endTime - startTime;
System.out.println("useList: " + ration / 1000000);

//use set
startTime = System.nanoTime();
for (int i = 0; i < 100000; i++) {
useSet(arr, "A");
}
endTime = System.nanoTime();
ration = endTime - startTime;
System.out.println("useSet: " + ration / 1000000);

//use loop
startTime = System.nanoTime();
for (int i = 0; i < 100000; i++) {
useLoop(arr, "A");
}
endTime = System.nanoTime();
ration = endTime - startTime;
System.out.println("useLoop: " + ration / 1000000);

//use Arrays.binarySearch()
startTime = System.nanoTime();
for (int i = 0; i < 100000; i++) {
useArraysBinarySearch(arr, "A");
}
endTime = System.nanoTime();
ration = endTime - startTime;
System.out.println("useArrayBinary: " + ration / 1000000);
}

结果:

useList: 13
useSet: 72
useLoop: 5
useArraysBinarySearch: 9

对于长度为1K的数组:

String[] arr = new String[1000];

Random s = new Random();
for(int i=0; i< 1000; i++){
arr[i] = String.valueOf(s.nextInt());
}

结果:

1
2
3
4

useList: 112
useSet: 2055
useLoop: 99
useArrayBinary: 12

对于长度为10K的数组:

String[] arr = new String[10000];

Random s = new Random();
for(int i=0; i< 10000; i++){
arr[i] = String.valueOf(s.nextInt());
}

结果:

useList: 1590
useSet: 23819
useLoop: 1526
useArrayBinary: 12

很明显,使用简单循环的方法比使用其他任何集合效率更高。许多开发者会使用第一种方法,但是它并不是高效的。将数组压入Collection类型中,需要首先将数组元素遍历一遍,然后再使用集合类做其他操作。

如果使用Arrays.binarySearch()方法,数组必须是已排序的。由于上面的数组并没有进行排序,所以该方法不可使用。

实际上,如果你需要借助数组或者集合类高效地检查数组中是否包含特定值,一个已排序的列表或树可以做到时间复杂度为O(log(n)),hashset可以达到O(1)。

4. java怎么 在数组 查找元素

1
遍历数组判断
2
从开始就把数组的内容按照你要查找的那个条件的顺序排列存储,然后
二分法查找
。Arrays类有相关实现,可以参考。或者可以直接用,但是注意使用条件,很重要。

5. Java数组查找程序的问题!

数组是
从0开始

也就是说第一个元素的下标是0
在输出的时候会从第0位输出数值,i+1是为了让我们看着好看是第0个元素下标加1
就是第一个元素了

6. Java数组中查找

binarySearch
public static int binarySearch(Object[] a,
Object key)使用二分搜索法来搜索指定数组,以获得指定对象。在进行此调用之前,必须根据元素的自然顺序对数组进行升序排序(通过 sort(Object[]) 方法)。如果没有对数组进行排序,则结果是不确定的。(如果数组包含不可相互比较的元素(例如,字符串和整数),则无法 根据其元素的自然顺序对数组进行排序,因此结果是不确定的。)如果数组包含多个等于指定对象的元素,则无法保证找到的是哪一个。

参数:
a - 要搜索的数组
key - 要搜索的值
返回:
如果它包含在数组中,则返回搜索键的索引;否则返回 (-(插入点) - 1)。插入点 被定义为将键插入数组的那一点:即第一个大于此键的元素索引,如果数组中的所有元素都小于指定的键,则为 a.length。注意,这保证了当且仅当此键被找到时,返回的值将 >= 0。
抛出:
ClassCastException - 如果搜索的键不能与数组的元素进行比较。

7. java【入门】数组元素的查找

importjava.util.Scanner;
publicclassTest1{
publicstaticvoidmain(String[]args){
Scanners=newScanner(System.in);
intm=s.nextInt();
int[]array=newint[m];
for(inti=0;i<m;++i)
array[i]=s.nextInt();
intn=s.nextInt();
intindex=-1;
for(inti=0;i<m;++i)
if(array[i]==n){
index=i+1;
break;
}
System.out.println(index);
}
}

8. java中怎么取出数组中的数组

1.方法:
public final synchronized void setsize(int newsize);
此方法用来定义向量的大小,若向量对象现有成员个数已经超过了newsize的值,则超过部分的多余元素会丢失。
2.程序中定义Enumeration类的一个对象Enumeration是java.util中的一个接口类,
在Enumeration中封装了有关枚举数据集合的方法。
在Enumeration提供了方法hasMoreElement()来判断集合中是否还有其他元素和方法nextElement()来判断集合中是否还有其他元素和方法nextElement()来获取下一个元素。利用这两个方法,可以依次获得集合中的元素。
3.Vector中提供方法:
public final synchronized Enumeration elements();
此方法将向量对象对应到一个枚举类型。java.util包中的其他类中也都有这类方法,以便于用户获取对应的枚举类型。

9. java:对数组元素进行查找的问题

int[]a={1,3,4,7754,3235,4567,2445,3,3667,453};
intcount=0;
for(inti:a){
//如果有负数,可以在这里加一行:if(i<0)i=-1;
if(i==3){
count++;
}elseif(i>12){//不考虑负数,比12小的数字中不会含有3
Strings=String.valueOf(i);
for(charc:s.toCharArray()){
if(c=='3')count++;
}
}
}
System.out.println("count="+count);

10. java怎么查找数组的所有方法

不知道你实际是不是指ArrayList这个类,下面打印ArrayList类的所有方法


Method[]methods=ArrayList.class.getMethods();
for(inti=0;i<methods.length;i++){
System.out.print(methods[i].getReturnType());
System.out.print("");
System.out.print(methods[i].getName());
System.out.print("(");
Class<?>[]parameterTypes=methods[i].getParameterTypes();
for(intj=0;j<parameterTypes.length;j++){
System.out.print(parameterTypes[j].getName());
if(j<parameterTypes.length-1){
System.out.print(",");
}
}
System.out.println(")");
}

[Ljava.lang.Object; [L标示数组

阅读全文

与数组中查找数组的java相关的资料

热点内容
修改本地账户管理员文件夹 浏览:416
python爬虫工程师招聘 浏览:283
小鹏p7听音乐哪个app好 浏览:354
linux下的防火墙 浏览:954
凌达压缩机美芝压缩机 浏览:350
php后面代码不执行 浏览:236
微我手机怎样设置应用加密 浏览:202
条件加密 浏览:628
androidstudio设置中文 浏览:641
汽车换压缩机能提升制冷 浏览:628
安卓开发配什么电脑 浏览:607
linux下php模块 浏览:78
阿里云服务器终端在哪里 浏览:147
app纸有什么用 浏览:224
cuteftp命令 浏览:507
最开始的编程语言是什么 浏览:759
at远程命令 浏览:493
云服务器哪家好点 浏览:215
android系统源码阅读 浏览:931
dumpjava分析工具 浏览:680