问题一:Java语言中,如果"xyz"没有被创建过,String s =new String(“xyz”);创建了几个string object?
对于这句代码,可分为两个过程:
jvm 首先在字符串常量池内里面看看找不找到字符串"xyz";找到,进入第二步;否则,创建新的 String 对象,并“放到”字符串常量池里面。
然后由于遇到了 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 1、确定字符串互异 publicclassDifferent { publicbooleancheckDifferent(String iniString) { intlength = iniString.length(); char[] chars = iniString.toCharArray(); Set 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 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 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 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 请备注学习交流