1. 全栈程序员必看首页

java数组去重「建议收藏」

全栈程序员-站长 • • 未分类 • 阅读 24

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. 

  2.          String[] array = {
    
        “a”,“b”,“c”,“c”,“d”,“e”,“e”,“e”,“a”};  
    3. 

  3.          Set<String> set = new HashSet<>();  
    4. 

  4.          for(int i=0;i<array.length;i++){  
    5. 

  5.              set.add(array[i]);  
    6. 

  6.          }  
    7. 

  7.          String[] arrayResult = (String[]) set.toArray(new String[set.size()]);  
    8. 

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



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




1、ArrayList集合转数组











      [java] 

      view plain  

      copy 



      


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


    

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



   对应的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));  
    2. 



4、总结



     
 
    



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










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

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


                        

                        

                            
 赞 (0)

                                                    


                        

                            

                                                                    

                                                                                
                                            全栈程序员-站长的头像全栈程序员-站长                                        
                                    

                                                                

                                    

                                                                                     0                                         0                                                                            

                                    
                                    

                                        
                                    

                                

                            

                        

                    

                                                            



                                            

                            
相关推荐
  • 
        
    
        
            iOS 四种延时的方法[通俗易懂]        
            
    
        
    
                
    
            
                                 iOS 四种延时的方法[通俗易懂]            
        
    
        
    
            
    iOS 四种延时的方法
    
        
    
        
    
                        
    
                                
                    全栈程序员-站长的头像                    全栈程序员-站长
                
            
    
                                    2022年1月29日
            
    
                113            
    
        
    
    
    

    • 

  • 
        
    
        
            MyBatis学习4—使用MyBatis_Generator生成Dto、Dao、Mapping        
            
    
        
    
                
    
            
                                 MyBatis学习4—使用MyBatis_Generator生成Dto、Dao、Mapping            
        
    
        
    
            
    MyBatis学习4—使用MyBatis_Generator生成Dto、Dao、Mapping由于MyBatis属于一种半自动的ORM框架，所以主要的工作将是书写Mapping映射文件，但是由于手写映射文件很容易出错，所以查资料发现有现成的工具可以自动生成底层模型类、Dao接口类甚至Mapping映射文件。一、建立表结构CREATETABLE`user`(`id`varchar(50)NOTNULL,`username`varchar(18)CHAR
    
        
    
        
    
                        
    
                                
                    全栈程序员-站长的头像                    全栈程序员-站长
                
            
    
                                    2022年10月20日
            
    
                1            
    
        
    
    
    

    • 

  • 
        
    
        
            MySQL 获得当前日期时间(以及时间的转换)。[通俗易懂]        
            
    
        
    
                
    
            
                                 MySQL 获得当前日期时间(以及时间的转换)。[通俗易懂]            
        
    
        
    
            
    MySQL 获得当前日期时间(以及时间的转换)。[通俗易懂]获取当前日期函数获得当前日期+时间（date+time）函数：now() 除了now()函数能获得当前的日期时间外，MySQL中还有下面的函数：current_timestamp()  current_timestamplocaltime()  localtimelocaltimestamp()  localtimestamp    这些日期时间函数，都等同…
    
        
    
        
    
                        
    
                                
                    全栈程序员-站长的头像                    全栈程序员-站长
                
            
    
                                    2022年10月5日
            
    
                1            
    
        
    
    
    

    • 

  • 
        
    
        
            linux rzsz安装        
            
    
        
    
                
    
            
                                 linux rzsz安装            
        
    
        
    
            
    linux rzsz安装
    
        
    
        
    
                        
    
                                
                    全栈程序员-站长的头像                    全栈程序员-站长
                
            
    
                                    2021年6月15日
            
    
                106            
    
        
    
    
    

    • 

  • 
        
    
        
            cas认证 php,使用php处理cas认证[通俗易懂]        
            
    
        
    
                
    
            
                                 cas认证 php,使用php处理cas认证[通俗易懂]            
        
    
        
    
            
    cas认证 php,使用php处理cas认证[通俗易懂]最近项目要嵌入到平台上做一个应用，数据对接用ms-security(见上篇博客)，登录则使用cas认证，今天就把完整代码放进来，也是走了好些个弯路的。代码的主要逻辑就是，当用户访问应用时，应用检测是否已登录，未登录则带上本地url跳转到cas登录中心，用户输入用户名、密码后，正确的话便带上ticket跳转到一开始带上的url(通常是该应用的登录接口)，检测到ticket后便使用file_get_c…
    
        
    
        
    
                        
    
                                
                    全栈程序员-站长的头像                    全栈程序员-站长
                
            
    
                                    2022年6月29日
            
    
                34            
    
        
    
    
    

    • 

  • 
        
    
        
            Fcoin交易所的危险游戏！韭菜请远离！        
            
    
        
    
                
    
            
                                 Fcoin交易所的危险游戏！韭菜请远离！            
        
    
        
    
            
    币圈一天，人间一年！Fcoin再一次用币圈速度验证了上面这句话并非虚言。Fcoin上线半个月，平台交易量即雄霸全球数字货币榜首，远超币安、OKEx、火币等老牌交易所，成为宇宙第一数字货币交易所。与Fcoin交易量蹿升速度相当的，还有Fcoin的平台币FT，一个月上涨百倍！成为币圈人士口中争相传播的百倍币。一、并不新鲜的Fcoin“交易挖矿”Fcoin能在短时间崛起，主要依靠的是“交易挖矿”模…
    
        
    
        
    
                        
    
                                
                    全栈程序员-站长的头像                    全栈程序员-站长
                
            
    
                                    2022年4月16日
            
    
                38            
    
        
    
    
    

    • 

                        

                    


    	

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






 


	

		

                

                    

            
    




            

                                                

                                                                                                            

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