javaSE--手写自定义数组 + 小算法：统计单词出现的次数

最新推荐文章于 2022-05-01 16:52:26 发布

原创最新推荐文章于 2022-05-01 16:52:26 发布 · 210 阅读

0 ·

CC 4.0 BY-SA版权

java基础专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个名为SuperArray的自定义数组类，实现排序、连续添加（add）和删除元素功能。同时，通过Arithmitic类展示了哈希映射在字符串计数中的应用。

public class SuperArray {
    private int[] array;
    private int currentIndex = -1;

    public SuperArray(int size){
        array=new int[size];
    }

    public SuperArray(){
        this(10);
    }

    public void sort(){
        for (int i=0;i<currentIndex;i++){
            for(int j=0;j<currentIndex-i;j++){
                if(array[j]>array[j+1]){
                    int temp = array[j];
                    array[j]=array[j+1];
                    array[j+1]=temp;
                }
            }
        }
    }

    /**
     *
     * @param data
     * @return SuperArray返回值，可以连续的add，不用换行add了
     */
    public SuperArray add(int data){
        currentIndex++;
        if(currentIndex>=array.length){
            int[] temp =new int[array.length * 2];
            for(int i=0;i<array.length;i++){
                temp[i]=array[i];
            }
            array =temp; //★这里新数组覆盖给旧数组是可以的！！！
        }
        array[currentIndex]=data;
        return this;  //this是内存的那个对象
    }

    /**
     * 删除元素，本质是后面的所有元素直接前移，以覆盖达到删除目的
     * @param index
     */
    public void delete(int index){
        if(index<0 || index>currentIndex) return;
        for(int i=index;i<currentIndex;i++){  //
            array[i]=array[i+1];
        }
        currentIndex--;
    }

    public void print(){
        for(int i=0;i<=currentIndex;i++){
            System.out.print(array[i]+" ");  //println有换行哦！！
        }
    }

    public String arrayToStr(){
        String res = "";
        for(int i=0;i<=currentIndex;i++){
            if(i==currentIndex){
                res+=array[i];
            }else{
                res+=array[i]+",";  //★
            }
        }
        return res;
    }



    public static void main(String[] args) {
        SuperArray superArray = new SuperArray(2);
        superArray.add(1).add(2).add(3).add(1).add(2).add(3);
        System.out.println(superArray.arrayToStr());
    }

}

map的遍历方式：用Map.entry！

public class Arithmitic {

    public static void main(String[] args) {
        String cw ="haha haha hhh Ha Ha" +"aa bb AA bb bb dd";
        String s = cw.toLowerCase();

        String[] words =s.split(" ");
        HashMap<String,Integer> map =new HashMap<>();

        for (String word : words){
            if(map.containsKey(word)){
                map.put(word,map.get(word)+1);
            }else {
                map.put(word,1);
            }
        }

        for (Map.Entry<String,Integer> entry : map.entrySet()){
            System.out.println(entry.getKey()+" appeared "+entry.getValue()+"times");
        }
    }

}