java数组去重「建议收藏」

java数组去重「建议收藏」1、背景根据不同的业务逻辑,经常会遇到数组中存在多个重复元素的场合,总结了下数组的排序,留个记录。2、实现方法总结了四种方法,接下来进行展示1、方法一[java] viewplain copy               //数组去重方法一  String[] array 

大家好,又见面了,我是你们的朋友全栈君。

1、背景

根据不同的业务逻辑,经常会遇到数组中存在多个重复元素的场合,总结了下数组的排序,留个记录。

2、实现方法


总结了四种方法,接下来进行展示

1、方法一

[java] 
view plain  
copy

 
在CODE上查看代码片
派生到我的代码片

  1.               //数组去重方法一  
  2. String[] array = {
    “a”,“b”,“c”,“c”,“d”,“e”,“e”,“e”,“a”};  
  3. List<String> result = new ArrayList<>();  
  4. boolean flag;  
  5. for(int i=0;i<array.length;i++){  
  6.     flag = false;  
  7.     for(int j=0;j<result.size();j++){  
  8.         if(array[i].equals(result.get(j))){  
  9.             flag = true;  
  10.             break;  
  11.         }  
  12.     }  
  13.     if(!flag){  
  14.         result.add(array[i]);  
  15.     }  
  16. }  
  17. String[] arrayResult = (String[]) result.toArray(new String[result.size()]);  
  18. System.out.println(Arrays.toString(arrayResult));  

先遍历原数组,然后遍历结束集,通过每个数组的元素和结果集中的元素进行比对,若相同则break。若不相同,则存入结果集。

两层循环进行遍历得出最终结果。

2、方法二

[java] 
view plain  
copy

 
在CODE上查看代码片
派生到我的代码片

  1. //数组去重方法二  
  2. String[] array = {
    “a”,“b”,“c”,“c”,“d”,“e”,“e”,“e”,“a”};  
  3. List<String> list = new ArrayList<>();  
  4. list.add(array[0]);  
  5. for(int i=1;i<array.length;i++){  
  6.     if(list.toString().indexOf(array[i]) == –1){  
  7.             list.add(array[i]);  
  8.     }  
  9. }  
  10. String[] arrayResult = (String[]) list.toArray(new String[list.size()]);  
  11. System.out.println(Arrays.toString(arrayResult));  

通过使用indexOf方法进行判断结果集中是否存在了数组元素。


3、方法三

[java] 
view plain  
copy

 
在CODE上查看代码片
派生到我的代码片

  1. //数组去重方法三  
  2. String[] array = {
    “a”,“b”,“c”,“c”,“d”,“e”,“e”,“e”,“a”};  
  3. List<String> list = new ArrayList<>();  
  4. for(int i=0;i<array.length;i++){  
  5.     for(int j=i+1;j<array.length;j++){  
  6.         if(array[i] == array[j]){  
  7.             j = ++i;  
  8.         }  
  9.     }  
  10.     list.add(array[i]);  
  11. }  
  12. String[] arrayResult = (String[]) list.toArray(new String[list.size()]);  
  13. System.out.println(Arrays.toString(arrayResult));  

嵌套循环,进行比较获取满足条件结果集。


4、方法四

[java] 
view plain  
copy

 
在CODE上查看代码片
派生到我的代码片

  1.         //数组去重方法四  
  2.         String[] array = {
    “a”,“b”,“c”,“c”,“d”,“e”,“e”,“e”,“a”};  
  3.         Arrays.sort(array);  
  4.         List<String> list = new ArrayList<>();  
  5.         list.add(array[0]);  
  6.         for(int i=1;i<array.length;i++){  
  7.             if(!array[i].equals(list.get(list.size()-1))){  
  8.                 list.add(array[i]);  
  9.             }  
  10.         }  
  11. <pre name=“code” class=“java”><span style=“white-space:pre”>        </span>String[] arrayResult = (String[]) list.toArray(new String[list.size()]);  

System.out.println(Arrays.toString(arrayResult));


先使用java提供的数组排序方法进行排序,然后进行一层for循环,进行相邻数据的比较即可获得最终结果集。

5、方法五

[java] 
view plain  
copy

 
在CODE上查看代码片
派生到我的代码片

  1. //数组去重方法五  
  2.         String[] array = {
    “a”,“b”,“c”,“c”,“d”,“e”,“e”,“e”,“a”};  
  3.         Set<String> set = new HashSet<>();  
  4.         for(int i=0;i<array.length;i++){  
  5.             set.add(array[i]);  
  6.         }  
  7.         String[] arrayResult = (String[]) set.toArray(new String[set.size()]);  
  8.         System.out.println(Arrays.toString(arrayResult));  

感谢
漂泊一剑客
 的提议,加入set方法进行添加,虽然是无序排列,但是也更方便的解决了去重的问题。

3、知识说明

1、ArrayList集合转数组

[java] 
view plain  
copy

 
在CODE上查看代码片
派生到我的代码片

  1. String[] arrayResult = (String[]) list.toArray(new String[list.size()]);  

对应的java方法API

toArray

public Object[] toArray()
Returns an array containing all of the elements in this list in proper sequence (from first to last element).

The returned array will be “safe” in that no references to it are maintained by this list. (In other words, this method must allocate a new array). The caller is thus free to modify the returned array.

This method acts as bridge between array-based and collection-based APIs.

Specified by:

toArray in interface 
Collection<E>

Specified by:

toArray in interface 
List<E>

Overrides:

toArray in class 
AbstractCollection<E>
Returns:

an array containing all of the elements in this list in proper sequence

See Also:

Arrays.asList(Object[])



toArray

public <T> T[] toArray(T[] a)
Returns an array containing all of the elements in this list in proper sequence (from first to last element); the runtime type of the returned array is that of the specified array. If the list fits in the specified array, it is returned therein. Otherwise, a new array is allocated with the runtime type of the specified array and the size of this list.

If the list fits in the specified array with room to spare (i.e., the array has more elements than the list), the element in the array immediately following the end of the collection is set to null. (This is useful in determining the length of the list only if the caller knows that the list does not contain any null elements.)

Specified by:

toArray in interface 
Collection<E>

Specified by:

toArray in interface 
List<E>

Overrides:

toArray in class 
AbstractCollection<E>
Parameters:

a – the array into which the elements of the list are to be stored, if it is big enough; otherwise, a new array of the same runtime type is allocated for this purpose.

Returns:

an array containing the elements of the list

Throws:

ArrayStoreException – if the runtime type of the specified array is not a supertype of the runtime type of every element in this list
NullPointerException – if the specified array is null

2、数组直接打印到控制台


直接调用Arrays的toString方法进行转换再进行打印操作。
实例:
[java] 
view plain  
copy

 
在CODE上查看代码片
派生到我的代码片

  1. System.out.println(Arrays.toString(arrayResult));  

4、总结


仅仅是根据自己想法进行总结,肯定还有更多更优的方法能够去实现,希望大神指出教导。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/147821.html原文链接:https://javaforall.net

(0)
上一篇 2022年6月15日 上午9:16
下一篇 2022年6月15日 上午9:36


相关推荐

  • 程序包org.codehaus.jettison.json 不存在

    程序包org.codehaus.jettison.json 不存在描述 本地 maven 库有 jettison 包但是没有引到工程中项目不报错但是在打 jar 包的时候报错解决办法 查看 pom 文件有没有引用 jettison 我的是没有在 pom 文件加上 lt dependency gt lt groupId gt org codehaus jettison lt groupId gt lt artifactId gt

    2026年3月17日
    2
  • Vim 插件 -- Pathogen

    Vim 插件 -- PathogenPathogenvim org nbsp nbsp github 这是个很有用的插件 他的作用就是可以把所有的插件放在分开的目录 从而使插件之间隔离开 这样更有利于插件的管理 他的工作原理就是启动前修改了 nbsp vim nbsp 的 runtimepath path tags 使得 nbsp vim nbsp 去加载分散在更目录的插件 最好的做法是该插件和 Git 的 submodule 功能相结合 这样当要更新所有插件时

    2026年3月18日
    1
  • JSP动作–JSP有三种凝视方式

    JSP动作–JSP有三种凝视方式

    2021年11月30日
    45
  • 推荐几个基于.net的cms系统

    推荐几个基于.net的cms系统 建站必备啊,.net的不如PHP的那么多那么好用,这几个也还可以了。

    2022年7月2日
    29
  • jenkins教程

    jenkins教程最近接了公司的挺多运维的活,刚开始很新鲜,后面天天部署各种项目的测试环境和生产环境,加上每个项目n个服务,我就变成了骚是骚,就是太累了。于是我想到了之前一直想用的jenkinsjenkins的作用和它的图标表现出来的一样,就是为了做工作的时候,能够比较轻松,像一个绅士一样游刃有余。一、安装1、进入官网,找到download找来找去,在最下面有个.war因为我是做…

    2022年5月15日
    44
  • 向量空间 内积空间 欧氏空间 希尔伯特空间

    向量空间 内积空间 欧氏空间 希尔伯特空间向量空间向量空间一个最大的特征是对加法运算和数乘运算封闭 n 维向量空间的定义是 n 维实向量全体构成的集合 同事考虑到向量的线性运算 成为实 n 维向量空间 用 Rn R nRn 表示 显然 Rn R nRn 中任意两个向量的和向量还是 Rn R nRn 中的向量 Rn R nRn 中任意一个向量与一个实数的乘积也是 Rn R nRn 中的向量 向量空间又称为线性空间 欧氏空间欧氏空间也称为欧几里得空间 是带有 内积

    2026年3月26日
    2

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号