「java数组中包含元素」java中表示数组元素个数的属性是什么

博主:adminadmin 2023-03-20 04:28:08 334

本篇文章给大家谈谈java数组中包含元素,以及java中表示数组元素个数的属性是什么对应的知识点,希望对各位有所帮助,不要忘了收藏本站喔。

本文目录一览:

在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 duration = endTime - startTime;

System.out.println("list方式: " + duration / 1000000);

//转换成set方式

startTime = System.currentTimeMillis();

for (int i = 0; i times; i++) {

BySet(arr, target);

}

endTime = System.currentTimeMillis();

duration = endTime - startTime;

System.out.println("set方式: " + duration / 1000000);

//直接循环方式

startTime = System.currentTimeMillis();

for (int i = 0; i times; i++) {

ByForLoop(arr, target);

}

endTime = System.currentTimeMillis();

duration = endTime - startTime;

System.out.println("循环方式: " + duration / 1000000);

//二分法查找

startTime = System.currentTimeMillis();

for (int i = 0; i times; i++) {

ByArraysBinarySearch(arr, target);

}

endTime = System.currentTimeMillis();

duration = endTime - startTime;

System.out.println("二分法查找: " + duration / 1000000);

}

public static boolean ByList(String[] arr, String targetValue) {

return Arrays.asList(arr).contains(targetValue);

}

public static boolean BySet(String[] arr, String targetValue) {

SetString set = new HashSetString(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 ListT 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中如何高效的判断数组中是否包含某个元素

可以使用如下的代码:

Arrays.asList(yourArray).contains(yourValue)

但这并不适用于基本数据类型的数组。

在Java8之后,你可以使用Stream来检测int,double,long类型的数组是否包含某个数值。(分别用IntStream, DoubleStream和LongStream),例如:

int[] a = {1,2,3,4};

boolean contains = IntStream.of(a).anyMatch(x - x == 4);

对于数组的一些操作,你可以上秒秒学了解相关的知识。

Java中数组是否包含某些元素

有两种方法可以判断数组是否包含元素:

方法1, 将数组转换为list,然后使用list的contains方法来判断:

Arrays.asList(...).contains(...)

方法2,遍历数组判断:

java数组中包含元素的介绍就聊到这里吧,感谢你花时间阅读本站内容,更多关于java中表示数组元素个数的属性是什么、java数组中包含元素的信息别忘了在本站进行查找喔。