字符串特点:String类是不可变类,并且被final修饰,无法继承。 字符串对象都是不可变对象,所以对字符串进行操作时,都是返回新的字符串对象,原有字符串不会改变。如果被操作,如添加操作,是新建一个字符串对象,源字符串等待被回收。
重要面试点:操作符==是直接比较基本变量的值。若是引用类型变量,则比较引用地址是否相同。而equals()方法是比较引用对象中的内容。
同一个包下同一个类中的字符串常量的引用指向同一个字符串对象;
同一个包下不同的类中的字符串常量的引用指向同一个字符串对象;
不同的包下不同的类中的字符串常量的引用仍然指向同一个字符串对象;
由常量表达式计算出的字符串在编译时进行计算,然后被当作常量;
在运行时通过连接计算出的字符串是新创建的,因此是不同的;
通过计算生成的字符串显示调用intern方法后产生的结果与原来存在的同样内容的字符串常量是一样的。
(intern方法)尽管在输出中调用intern方法并没有什么效果,但是实际上后台这个方法会做一系列的动作和操作。在调用”ab”.intern()方法的时候会返回”ab”,但是这个方法会首先检查字符串池中是否有”ab”这个字符串,如果存在则返回这个字符串的引用,否则就将这个字符串添加到字符串池中,然会返回这个字符串的引用。采用new 创建的字符串对象不进入字符串池,并且通过b.intern() == d和b.intern() == f可知,字符串相加的时候,都是静态字符串的结果会添加到字符串池,如果其中含有变量(如f中的e)则不会进入字符串池中。但是字符串一旦进入字符串池中,就会先查找池中有无此对象。如果有此对象,则让对象引用指向此对象。如果无此对象,则先创建此对象,再让对象引用指向此对象。
面试重点:为什么重写equals方法还要重写hashcode:根据业务状况重写equals后,一定要将
hashCode用一定相同的规则做hash,防止在一些需要用到对象hashCode的地方造成误会,引发问题。
HashMap的内部存值是一个数组,但是HashMap的查找速度非常快,基本是O(1),
这是因为它借助了Hash算法,HashMap对key进行hash后,得出一个整数值, 这个整数值就是存放到最终的存储数组中的下标, 当然这块后续还有一系列的处理, 可以查阅相关资料做深入的了解, 这里只做简单的描述,
我们接着上面的问题看,因为我们没有重写hashCode方法,虽然equals以两个对象的name值是否相同做对比,但是HashMap存值的时候,是通过hashCode进行计算,算出一个值存到相应的数组下标下去的呀?
所以我们上面代码中的p1和p2两个值返回的hashCode值是不同的,所以计算出来的下标也不同,导致他们被HashMap存到不同的数组下标下面去了~ 这就是为什么没有去重成功的原因,
hashCode()和equals()用来标识对象,两个方法协同工作用来判断两个对象是否相等。
对象通过调用 Object.hashCode()生成哈希值,由于不可避免地会存在哈希值冲突的情况
因此hashCode 相同时 还需要再调用 equals 进行一次值的比较,但是若hashCode不同,将直接判定两个对象不同,跳过 equals ,
这加快了冲突处理效率。 Object 类定义中对 hashCode和 equals 要求如下:
如果两个对象的equals的结果是相等的,则两个对象的 hashCode 的返回结果也必须是相同的。
任何时候重写equals,都必须同时重写hashCode。
两个obj,如果equals()相等,hashCode()一定相等。
两个obj,如果hashCode()相等,equals()不一定相等(Hash散列值有冲突的情况,虽然概率很低)。
equals()和hashcode()这两个方法都是从object类中继承过来的。equals()是对两个对象的地址值进行的比较(即比较引用是否相同),
hashCode()是一个本地方法,它的实现是根据本地机器相关的。
hashcode代表对象的地址说的是对象在hash表中的位置,物理地址说的对象存放在内存中的地址
通过对象的内部地址(也就是物理地址)转换成一个整数,然后该整数通过hash函数的算法就得到了hashcode。所以,hashcode是什么呢?就是在hash表中对应的位置。
equls返回为true,则两者的hashcode一定相等,意即相等的对象必须具有相等的哈希码。每当equals方法被覆写,通常需要重写hashCode方法.
由于采用的算法的问题,有可能导致两个不同对象的hashCode相同。
对于基本类型==是比较值,对于引用值,==表示地址
常见的String方法
- charAt
- compareTo
- equals与==
- equalsIgnoreCase
- startWith
- endsWith
- indexOf
- length
- replace
- substring substring (int from, int to)方法是前闭后开的,即 [from, to)
- toLowerCase
- toUpperCase
- trim
java中的compareto方法
1.返回参与比较的前后两个字符串的asc码的差值,如果两个字符串首字母不同,则该方法返回首字母的asc码的差值
String a1 = “a”;
String a2 = “c”;
System.out.println(a1.compareTo(a2));//结果为-2
2.即参与比较的两个字符串如果首字符相同,则比较下一个字符,直到有不同的为止,返回该不同的字符的asc码差值,
String a1 = “aa”;
String a2 = “ad”;
System.out.println(a1.compareTo(a2));//结果为-3
3.如果两个字符串不一样长,可以参与比较的字符又完全一样,则返回两个字符串的长度差值
String a1 = “aa”;
String a2 = “aa12345678”;
System.out.println(a1.compareTo(a2));//结果为-8
4.返回为正数表示a1>a2, 返回为负数表示a1<a2, 返回为0表示a1a2;
5.数字类型不能用compareTo,nt跟int的比较不能用compareTo方法,直接用大于(>) 小于(<) 或者 等于() 不等于(!=)来比较即可
int num1 = 4;
int num2 = 5;
num1.compareTo(num2);//Cannot invoke compareTo(int) on the primitive type int
你可以先把你的int型变量转换成String再进行比较
int num1 = 4;
int num2 = 5;
//parse int to String
System.out.println((num1+"").compareTo(num2+""));//-1
System.out.println(new Integer(num1).toString(). compareTo(new Integer(num2).toString()));//-1
System.out.println(String.valueOf(num1).compareTo(String.valueOf(num2)));//-1
6.compareToIgnoreCase忽略大小写
不考虑大小写,按字典顺序比较两个字符串。此方法返回一个整数,它的正负号是调用 compareTo 的正负号,调用时使用了字符串的规范化版本,其大小写差异已通过对每个字符调用 Character.toLowerCase(Character.toUpperCase(character)) 得以消除。注意,此方法不 考虑语言环境,因此可能在某些特定的语言环境中产生不理想的排序。java.text 包提供 Collators 来完成语言环境敏感的排序。
7.int型可以直接比较,所以没有用到compareTo比较,如果声明的是Date、String、Integer、或者其他的,可以直接使用compareTo比较,
Integer n1 = 5;
Integer n2 = 6;
System.out.println(n1.compareTo(n2));//-1
StringBuilder与StringBuff:StringBuffer 和 StringBuilder 类的对象能够被多次的修改,并且不产生新的未使用对象
在使用 StringBuffer 类时,每次都会对 StringBuffer 对象本身进行操作,而不是生成新的对象,所以如果需要对字符串进行修改推荐使用 StringBuffer。
StringBuilder 类在 Java 5 中被提出,它和 StringBuffer 之间的最大不同在于 StringBuilder 的方法不是线程安全的(不能同步访问)。
由于 StringBuilder 相较于 StringBuffer 有速度优势,所以多数情况下建议使用 StringBuilder 类。