java数组元素查找

Ⅰ java String数组里的东西怎么取 （比如 String[] A = {1,2,3,4}）

Java数组是在Java编程中经常使用的一个类，下面是对Java数组String的使用方法：

1、Java数组的语法：String[数组下标]， Java数组的下标是从0开始的。

Ⅱ 关于java的binarysearch()方法

Java中的binarySearch方法是一种用于在有序数组中查找特定元素的算法。其方法主要基于二分查找法实现，能快速地在有序数组中定位指定元素的位置。下面是具体的方法和解释：

Java中的binarySearch方法是基于二分查找法的实现，用于在有序数组中查找特定元素。此方法返回的是指定元素在数组中的索引值，若不存在则返回负值。同时，使用该方法需要注意数组必须是有序的。

具体解释：

基本介绍与工作原理

Java的binarySearch方法是数组工具类java.util.Arrays中的一个方法。该方法基于二分查找算法实现，适用于已排序的数组。二分查找算法的核心思想是不断缩小搜索范围，每次将搜索范围缩小一半，直到找到目标元素或搜索范围为空。这种方法的时间复杂度为O，相对于线性查找的O，在处理大规模数据时效率更高。

方法参数与返回值

binarySearch方法接受三个参数：待搜索的数组、待搜索元素的起始位置和结束位置。它会返回目标元素在数组中的位置索引，如果数组中没有该元素，则返回负值。插入点的定义是如果插入元素会导致数组保持有序的最小索引位置。所以如果没有找到目标元素，该方法将指示我们如何将元素添加到数组中保持其有序性。

使用注意事项

使用binarySearch方法时，必须确保数组是有序的。如果数组未排序，结果将不可预测。此外，对于大型数组，该方法非常高效；但对于小型数组，可能不如简单的线性搜索来得直观和快速。在实际应用中，应根据具体情况选择使用哪种搜索方法。同时，由于该方法涉及复杂的算法逻辑，开发者在使用时需要有相应的编程基础和算法知识。

总结来说，Java中的binarySearch方法是一种高效的搜索算法，适用于在已排序的数组中查找特定元素。它的核心思想是二分查找法，能够在逐步缩小搜索范围的同时快速定位目标元素的位置。

Ⅲ 在Java中判断数组中包含某个元素的几种方式的比较

直接上代码：
package test.contain.lishaojie;
import java.util.Arrays;
import java.util.HashSet;
import java.util.Set;
public class TestContain {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
String[] arr = new String[] { "DD", "CC", "DD", "FF", "KK"};
String target ="A";
int times = 1000;//次数
//转换成list方式
long startTime = System.currentTimeMillis();
for (int i = 0; i < times; i++) {
ByList(arr, target);
}
long endTime = System.currentTimeMillis();
long ration = endTime - startTime;
System.out.println("list方式: " + ration / 1000000);

//转换成set方式
startTime = System.currentTimeMillis();
for (int i = 0; i < times; i++) {
BySet(arr, target);
}
endTime = System.currentTimeMillis();
ration = endTime - startTime;
System.out.println("set方式: " + ration / 1000000);

//直接循环方式
startTime = System.currentTimeMillis();
for (int i = 0; i < times; i++) {
ByForLoop(arr, target);
}
endTime = System.currentTimeMillis();
ration = endTime - startTime;
System.out.println("循环方式: " + ration / 1000000);

//二分法查找
startTime = System.currentTimeMillis();
for (int i = 0; i < times; i++) {
ByArraysBinarySearch(arr, target);
}
endTime = System.currentTimeMillis();
ration = endTime - startTime;
System.out.println("二分法查找: " + ration / 1000000);
}
public static boolean ByList(String[] arr, String targetValue) {
return Arrays.asList(arr).contains(targetValue);
}
public static boolean BySet(String[] arr, String targetValue) {
Set<String> set = new HashSet<String>(Arrays.asList(arr));
return set.contains(targetValue);
}
public static boolean ByForLoop(String[] arr, String targetValue) {
for(String s: arr){
if(s.equals(targetValue))
return true;
}
return false;
}
public static boolean ByArraysBinarySearch(String[] arr, String targetValue) {
int a = Arrays.binarySearch(arr, targetValue);
if(a > 0)
return true;
else
return false;
}
}
运行结果如下：
list方式: 5
set方式: 22
循环方式: 2
二分法查找: 3
经过大量数据测试循环方式效率最高，其次是二分法，最后是list,和set因为因为将数组压入Collection类型中，首先要将数组元素遍历一遍，然后再使用集合类做其他操作。但是list方式明显要比set方式快很多，这是为什么呢？直接看代码：首先
@SafeVarargs
@SuppressWarnings("varargs")
public static <T> List<T> asList(T... a) {
return new ArrayList<>(a);
}
返回的是ArrayList所以set方式还要进行一次操作将ArrayList转换成set,
public HashSet(Collection<? extends E> c) {
map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));
addAll(c);
}
之一addAll方法：
public boolean addAll(Collection<? extends E> c) {
boolean modified = false;
for (E e : c)
if (add(e))
modified = true;
return modified;
}
又一次进行了选环，所以效率比较低，binggo

Ⅳ java下如何求数组中最大的那个数并求其下标

在Java编程中，如果需要找到数组中的最大值及其对应的下标，可以采用以下方式实现：

首先，检查数组是否为空。如果数组长度大于0，则初始化变量index为0，同时将数组的第一个元素赋值给变量a。接着，遍历数组中的每个元素，如果当前元素大于变量a，则更新变量a和index。

具体实现如下：

java

if(A.length > 0){

int index = 0;

int a = A[0];

for(int i=0; i < A.length; i++) {

if(a < A[i]){

a = A[i];

index = i;

}

}

System.out.println("数组中最大值是" + a + "，下标是" + index);

}

这段代码的作用是遍历数组A，找出其中的最大值及其对应的下标。首先，通过条件判断确保数组不为空。然后，通过一个for循环遍历数组中的每个元素。如果当前元素大于变量a，则更新变量a和index。最后，打印出数组中的最大值及其下标。

这种方法简单直观，适用于寻找数组中的最大值及其下标。需要注意的是，在遍历数组时，要确保索引的范围不会超出数组的长度，避免出现数组越界异常。

此外，对于大型数组，还可以考虑使用并行流来提高效率，例如：

java

int maxIndex = IntStream.range(0, A.length).parallel().rece((i, j) -> A[i] > A[j] ? i : j).getAsInt();

int maxValue = A[maxIndex];

System.out.println("数组中最大值是" + maxValue + "，下标是" + maxIndex);

这种方式利用了Java 8中的Stream API，通过并行流来提高查找效率，适用于处理大数据量的情况。

总之，无论是使用传统的for循环遍历，还是利用Java 8的Stream API，都可以有效解决在Java中找到数组中最大值及其下标的任务。

Ⅳ 在Java中，如何检测一个数组中是否包含某一个数据

在Java中，检测一个数组是否包含某一个数据，通常有四种方法：

（1）for循环

（2）转换为List，调用Arrays.asList(arr).contains方法

（3）使用Set

（4）使用Arrays.binarySearch()方法

下面为上述四种方法的具体代码实现：

1、使用for循环

publicstaticbooleanuseLoop(String[]arr,StringtargetValue){

for(Strings:arr){

if(s.equals(targetValue))

returntrue;

}

returnfalse;

}

/iknow-pic.cdn.bcebos.com/d62a6059252dd42a816ca8e00e3b5bb5c9eab810"target="_blank"title="点击查看大图"class="illustration_alink">/iknow-pic.cdn.bcebos.com/d62a6059252dd42a816ca8e00e3b5bb5c9eab810?x-bce-process=image%2Fresize%2Cm_lfit%2Cw_600%2Ch_800%2Climit_1%2Fquality%2Cq_85%2Fformat%2Cf_auto"esrc="//www.craffts.com/pc_d62a6059252dd42a816ca8e00e3b5bb5c9eab810"/>

2、转换为List，调用Arrays.asList(arr).contains方法

publicstaticbooleanuseList(String[]arr,StringtargetValue){

returnArrays.asList(arr).contains(targetValue);

}

/iknow-pic.cdn.bcebos.com/8cb1cb1349540923258eca359f58d109b2de4992"target="_blank"title="点击查看大图"class="illustration_alink">/iknow-pic.cdn.bcebos.com/8cb1cb1349540923258eca359f58d109b2de4992?x-bce-process=image%2Fresize%2Cm_lfit%2Cw_600%2Ch_800%2Climit_1%2Fquality%2Cq_85%2Fformat%2Cf_auto"esrc="//www.craffts.com/pc_8cb1cb1349540923258eca359f58d109b2de4992"/>

3、使用Set

publicstaticbooleanuseSet(String[]arr,StringtargetValue){

SetStringset=newHashSetString(Arrays.asList(arr));

returnset.contains(targetValue);

}

/iknow-pic.cdn.bcebos.com/e61190ef76c6a7ef2dea016df0faaf51f2de66a9"target="_blank"title="点击查看大图"class="illustration_alink">/iknow-pic.cdn.bcebos.com/e61190ef76c6a7ef2dea016df0faaf51f2de66a9?x-bce-process=image%2Fresize%2Cm_lfit%2Cw_600%2Ch_800%2Climit_1%2Fquality%2Cq_85%2Fformat%2Cf_auto"esrc="//www.craffts.com/pc_e61190ef76c6a7ef2dea016df0faaf51f2de66a9"/>

4、使用Arrays.binarySearch()方法

特别说明：binarySearch()二分查找仅适用于有序数组，如果不是有序数组，则报异常

(String[]arr,StringtargetValue){

inta=Arrays.binarySearch(arr,targetValue);

if(a0){

returntrue;

}else{

returnfalse;

}}

/iknow-pic.cdn.bcebos.com/8ad4b31c8701a18bec0bbb04932f07082938fe9d"target="_blank"title="点击查看大图"class="illustration_alink">/iknow-pic.cdn.bcebos.com/8ad4b31c8701a18bec0bbb04932f07082938fe9d?x-bce-process=image%2Fresize%2Cm_lfit%2Cw_600%2Ch_800%2Climit_1%2Fquality%2Cq_85%2Fformat%2Cf_auto"esrc="//www.craffts.com/pc_8ad4b31c8701a18bec0bbb04932f07082938fe9d"/>

(5)java数组元素查找扩展阅读：

Java种List列表的contains方法：

该方法是通过遍历集合中的每一个元素并用equals方法比较是否存在指定的元素。

publicbooleancontains(Objecto){

IteratorEit=iterator();

if(o==null){

while(it.hasNext())

if(it.next()==null)

returntrue;

}else{

while(it.hasNext())

if(o.equals(it.next()))

returntrue;

}

returnfalse;

}

/iknow-pic.cdn.bcebos.com/64380cd7912397dd61e8334f5482b2b7d1a287ec"target="_blank"title="点击查看大图"class="illustration_alink">/iknow-pic.cdn.bcebos.com/64380cd7912397dd61e8334f5482b2b7d1a287ec?x-bce-process=image%2Fresize%2Cm_lfit%2Cw_600%2Ch_800%2Climit_1%2Fquality%2Cq_85%2Fformat%2Cf_auto"esrc="//www.craffts.com/pc_64380cd7912397dd61e8334f5482b2b7d1a287ec"/>