问题一:Java语言中,如果"xyz"没有被创建过,String s =new String(“xyz”);创建了几个string object?

对于这句代码,可分为两个过程:

  1. jvm 首先在字符串常量池内里面看看找不找到字符串"xyz";找到,进入第二步;否则,创建新的 String 对象,并“放到”字符串常量池里面。
  2. 然后由于遇到了 new,还会在堆创建 String 对象,其实实际是引用的常量池的那个,最后将其返回给 s1。
深入解析:
在 HotSpot VM 里实现的 string pool 功能的是一个 StringTable 类,它是一个哈希表,里面存的是驻留字符串(也就是我们常说的用双引号括起来的)的引用(而不是驻留字符串实例本身)
也就是说在堆中的某些字符串实例被这个 StringTable 引用之后就等同被赋予了”驻留字符串”的身份。
这个 StringTable 在每个 HotSpot VM 的实例只有一份,被所有的类共享。
问题二:对于abstract声明的类,下面说法正确的是
1. 可以实例化 (错误)
解析:抽象类中有抽象方法,需要被实现,不能实例化
2. 不可以被继承 (错误)
解析:可以被继承,如果不继承,里面的抽象方法就没意思了
3. 子类为abstract (错误)
解析:子类不一定为抽象类,可以是,也可以不是
4. 只能被继承 (错误)
解析:接口是特殊的抽象类,可以可以动态绑定,实现多态
5. 可以被抽象类继承 (正确)
问题三:类加载的顺序
(1) 父类静态代码块(包括静态初始化块,静态属性,但不包括静态方法)
(2) 子类静态代码块(包括静态初始化块,静态属性,但不包括静态方法 )
(3) 父类非静态代码块( 包括非静态初始化块,非静态属性 )
(4) 父类构造函数
(5) 子类非静态代码块 ( 包括非静态初始化块,非静态属性 )
(6) 子类构造函数
问题四:Hashtable 和HashMap区别
(1) Hashtable 是一个哈希表,该类继承自Dictionary类,实现了 Map 接口,线程安全
(2) HashMap是基于哈希表实现的,每一个元素是一个key-value对其内部通过单链表解决冲突问题,容量不足(超过了阀值)时,同样会自动增长。该类继承AbstractMap,实现Map接口线程不安全
问题五:HashMap的详细特性
1、hashmap的数据结构
要知道hashmap是什么,首先要搞清楚它的数据结构,在java编程语言中,最基本的结构就是两种,一个是数组,另外一个是模拟指针(引用),所有的数据结构都可以用这两个基本结构来构造的,hashmap也不例外。Hashmap实际上是一个数组和链表的结合体
当我们往hashmap中put元素的时候,先根据key的hash值得到这个元素在数组中的位置(即下标),然后就可以把这个元素放到对应的位置中了。如果这个元素所在的位子上已经存放有其他元素了,那么在同一个位子上的元素将以链表的形式存放,新加入的放在链头,最先加入的放在链尾。从hashmap中get元素时,首先计算key的hashcode,找到数组中对应位置的某一元素,然后通过key的equals方法在对应位置的链表中找到需要的元素。从这里我们可以想象得到,如果每个位置上的链表只有一个元素,那么hashmap的get效率将是最高
2、hash算法
源代码里 取得key的hashcode值,然后跟数组的长度-1做一次“与”运算(&)默认的数组大小是16,在小数据量的情况下16比15和20更能减少key之间的碰撞,而加快查询的效率。
3、hashmap的resize
当hashmap中的元素越来越多的时候,碰撞的几率也就越来越高(因为数组的长度是固定的),在hashmap数组扩容之后,最消耗性能的点就出现了:原数组中的数据必须重新计算其在新数组中的位置,并放进去,这就是resize
当hashmap中的元素个数超过数组大小*loadFactor时,就会进行数组扩容,loadFactor的默认值为0.75,也就是说,默认情况下,数组大小为16,那么当hashmap中元素个数超过16*0.75=12的时候,就把数组的大小扩展为2*16=32,即扩大一倍,然后重新计算每个元素在数组中的位置
总结:hashmap 默认的数组大小是16 当里面存储loadFactor达到16*0.75=12,数值会扩容2倍2*16=32
编程题:对字符串进行截取、翻转、替换等
核心代码
char[] chara = stringA.toCharArray();
for(inti=0;i<stringA.length();i++){}
1、确定字符串互异
publicclassDifferent {
publicbooleancheckDifferent(String iniString) {
intlength = iniString.length();
char[] chars = iniString.toCharArray();
Set<String> set = newHashSet();
for(chars:chars){
set.add( String.valueOf(s));
}
intcount = set.size();
if(count==length){
returntrue;
}else{
returnfalse;
}
}
}
2、字符串翻转
publicclassReverse {
publicString reverseString(String iniString) {
returnnewStringBuilder(iniString).reverse().toString();
}
}
3、确定两串乱序同构
publicclassSame {
publicbooleancheckSam(String stringA, String stringB) {
String tmpb=stringB;
if(stringA.length()!=stringB.length()){
returnfalse;
}else{
char[] chara = stringA.toCharArray();
for(inti=0;i<stringA.length();i++){
String tmp = String.valueOf(chara[i]);
intindex = tmpb.indexOf(tmp);
if(index==-1){
returnfalse;
}else{
if(index==0){
tmpb = tmpb.substring(1,tmpb.length());
}elseif(index==tmpb.length()){
tmpb = tmpb.substring(0,tmpb.length()-1);
}else{
tmpb = tmpb.substring(0,index)+tmpb.substring(index+1,tmpb.length());
}
}
}
if(tmpb.length()==0){
returntrue;
}
}
returnfalse;
}
}
4、空格替换
publicclassReplacement {
publicString replaceSpace(String iniString, intlength) {
char[] chara = iniString.toCharArray();
String result ="";
for(inti=0;i<iniString.length();i++) {
String tmp = String.valueOf(chara[i]);
if(tmp.equals(" ")){
result+="%20";
}else{
result +=tmp;
}
}
returnresult;
}
}
5、字符串压缩
publicclassZipper {
publicString zipString(String iniString) {
char[] chara = iniString.toCharArray();
String first = iniString.substring(0,1);
String result =first;
booleanflag =false;
booleanvaild =true;
intcount=1;
for(inti=1;i<iniString.length();i++) {
String tmp = String.valueOf(chara[i]);
if(tmp.equals(first)){
count++;
flag=true;
vaild=false;
if(i==iniString.length()-1){
result +=count;
}
}else{
if(flag){
result += count;
flag =false;
count=1;
}else{
result +=1;
}
first=tmp;
result += tmp;
}
}
if(vaild){
result =  iniString;
}
returnresult;
}
}

写在结尾:技术是靠慢慢积累出来的。上面写的很多也是转述一些大神的见解。希望对大家有帮助。

相应后面5到的编程题,需要详细题目可以联系我qq 2422014433 请备注学习交流