关于数组位置调整和元素出现次数统计代码

关于数组位置调整和元素出现次数统计代码

博主网站：https://blog.zhenglin.work

数组位置调整

需求：调整数组，正数放在左边 负数放在右边，0在中间相对位置不变

public static int[] tzsx(int[] myarr) throws ArrayIndexOutOfBoundsException {
	   int[] newarr = new int[myarr.length];
	   int zhengshu = 0;
	   int zerocount = 0;
	   int count = 0;
	   for(int a:myarr){
	     if(a>0){
	      zhengshu++; //计算出正数的总个数
	     }
	     if(a == 0){
	      zerocount++;//计算出0的总个数
	     }
	   }  

	  int nofushu=zhengshu+zerocount;
	  for(int i=0;i < myarr.length;i++){
	    if(myarr[i] > 0){
	      newarr[count] = myarr[i];  //把正数放到新数组中，索引从0开始
	      count++;
	    }
	    else if(myarr[i] == 0){
	      newarr[zhengshu] = myarr[i];//把0放到新数组中，索引从正数总个数开始
	      zhengshu++;
	    }
	    else{
	      newarr[nofushu]=myarr[i];//把负数放到新数组中，索引从(正数+0)总个数开始	
	      nofushu++;	      
	    }

	  }
	  return newarr;
	}

这是之前写的代码（开发总会觉得之前代码写的像屎），发现繁琐且低效，用java8中的Stream流处理，就几行代码就能搞定。

public static int[] sztz(int[] myarr) throws ArrayIndexOutOfBoundsException {
    int[] positive = IntStream.of(myarr).filter(x->x>0).toArray();
    int[] zero = IntStream.of(myarr).filter(x->x==0).toArray();
    int[] negative = IntStream.of(myarr).filter(x->x<0).toArray();
    int[] arrays = new int[positive.length+zero.length+negative.length];
    System.arraycopy(positive,0,arrays,0,positive.length);
    System.arraycopy(zero,0,arrays,positive.length,zero.length);
    System.arraycopy(negative,0,arrays,positive.length+zero.length,negative.length);
    return arrays;
}

改用IntStream操作，按规则形成的数组，再逐一合并到一个新数组；经验证效率提升明显，效果也一样。唯一需要注意的，这个流最好不要多线程并行，避免元素位置顺序打乱。

打印数组中多次出现的元素

需求：打印出数组中元素出现次数大于2的元素和次数

public static void countStr(String[] arr) {
	Map<String, Integer> myMap=new HashMap<>();
	for(String str:arr) {
		Integer num=myMap.get(str);
		myMap.put(str, num==null?1:num+1);
	}
	Iterator<String>  it=myMap.keySet().iterator();
	while (it.hasNext()) {
		Object key =it.next();
		if(myMap.get(key)>1) {
			System.out.println(key+"\t total view "+myMap.get(key)+" times ");
		}
		
	}
} 

实现方式：把数组元素插入到hashmap中，元素作为key，出现次数作为value，最后遍历出来，判断一下，大于2次，就打印。或者在遍历时直接把map转换成Set<Map.Entry<K,V>>, 然后逐一取出Map.Entry 中K和V 就行了。