问题一：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<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 请备注学习交流
