牛客网21天之4.1基础-词频统计

本文部分参考自：https://blog.csdn.net/u010921701/article/details/52821843

首先，题目要求为：

请设计一个高效的方法，找出任意指定单词在一篇文章中的出现频数。

给定一个string数组article和数组大小n及一个待统计单词word，请返回该单词在文章中的出现频数。保证文章的词数小于等于1000。

使用java语言编写。

class Frequency {
public:
    int getFrequency(vector<string> article, int n, string word) {
        // write code here
    }
};

这是题目中以及给好的代码，作为一个java新手，我不懂article这个参数的含义，于是进行了搜索。

这是搜索到的含义即：Vector<String> 意思是Vector的每一个元素都是String类型的 。

之后在考虑判断相等的时候想到了“==”以及“equal”，故，继续搜索二者的差别。

首先二者之间的含义

==为运算符，

equal为方法。

一般类中的比较规则

二者皆为比较两个值是否相等

引用类型比较规则

二者皆为比较两个地址是否相等

基本类型：
基本类型自然不用说了，它的值就是一个数字，一个字符或一个布尔值。
引用类型：
是一个对象类型，值是什么呢？它的值是指向内存空间的引用，就是地址，所指向的内存中保存着变量所表示的一个值或一组值。 
举例说明： 

 int  a；  
 a=250； //声明变量a的同时，系统给a分配了空间。
引用类型就不是了，只给变量分配了引用空间，数据空间没有分配，因为谁都不知道数据是什么，整数，字符？我们看一个错误的例子：
MyDate today；
today.day = 4； //发生错误，因为today对象的数据空间未分配。
那我们怎么给它赋值？引用类型变量在声明后必须通过实例化开辟数据空间，才能对变量所指向的对象进行访问。举个例子：
MyDate today；            //将变量分配一个保存引用的空间
today = new MyDate（）；     //这句话是2步，首先执行new MyDate（），给today变量开辟数据空间，然后再执行赋值操作
//引用变量赋值
MyDate a，b；                    //在内存开辟两个引用空间
a  =  new MyDate（）；     //开辟MyDate对象的数据空间，并把该空间的首地址赋给a
b  =  a；                               //将a存储空间中的地址写到b的存储空间中

值得注意的是在String类的equals方法中，首先比较的是两个String对象的地址，如果地址不相同，再进行数值的比较。需要注意的是String创建方式的不同会导致比较结果的不同。

而==运算符采用的是地址的比较。如下为例子：

public class test1 {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		String a = "abcd";
		String b = "abcd";
		String c = new String("abcd");
		System.out.println(a==b);
		System.out.println(a==c);
		System.out.println(a.equals(b));
		System.out.println(a.equals(c));
	}
}

结果可能会出乎意料：

true

false

true

true

equals方法的比较不管二者的地址是否相同，只比较数值，而==会比较二者的地址。原因如下：

在java中有两种定义字符串变量的方法：

1.String s = "abc";

2.String s = new String("abc");

第一种：先在栈中创建一个String类的对象引用变量s，然后去查找"abc"是否被保存在字符串常量池中，如果没有则在栈中创建三个char型的值'a'、'b'、'c'，然后在堆中创建一个String对象object，它的值是刚才在栈中创建的三个char型值组成的数组{'a'、'b'、'c'}，接着这个String对象object被存放进字符串常量池，最后将s指向这个对象的地址，如果"abc"已经被保存在字符串常量池中，则在字符串常量池中找到值为"abc"的对象object，然后将s指向这个对象的地址。

第一种特点：JVM会自动根据栈中数据的实际情况来决定是否有必要创建新对象。如果栈中存在需要放置的对象，则将引用s指向已存在的对象，不存在则创建新的对象 。

第二种：可以分解成两步1、String object = "abc"; 2、String s = new String(object); 第一步参考第一种创建方式，而第二步由于"abc"已经被创建并保存到字符串常量池中，因此jvm只会在堆中新创建一个String对象，它的值共享栈中已有的三个char型值。

第二种特点：一概在堆中创建新对象，而不管其字符串值是否相等，是否有必要创建新对象。

所以在以上的例子中，a与b的地址相同，都指向同一个String对象"abc"，而a与c地址不同，指向不同的对象。

博客参考：https://blog.csdn.net/u010921701/article/details/52821843?utm_source=copy 

回到题目

我们应使用equals方法

import java.util.*;

public class Frequency {
    public int getFrequency(String[] article, int n, String word) {
        int count=0;
        for(int i=0;i<n;i++)
        {
            if(word.equals(article[i]))
                count++;
        }
        return count;
        // write code here
    }
}

其实这道题并没有什么难度，主要是了解了“==”与“equal” 的区别。