字符串处理、类加载顺序、抽象类概述、hashmap

问题一: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 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

                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 请备注学习交流

你可能感兴趣的:(字符串处理、类加载顺序、抽象类概述、hashmap)