Java基础

一，String,StringBuilder和StringBuffer的区别

同：三者都是final类，主要操作对象都是char[]

异：

1，继承结构，String继承自Object，实现了Serializable,Comparable,CharSequence，而StringBuilder和StringBuffer的父类是AbstractStringBuilder，实现接口Serializable, CharSequence；

2，在操作字符串时，String的"+"编译后会是new StringBuider(str)再.append(otherStr)，最后把StringBuilder对象返回，在反编译文件中非常明显，而StringBuilder和StringBuffer的append方法，最后都是调用父类AbstracStringBuilder的append(String str)方法；

例如：

        static String getStr(){return "abc";}public static void main(String[] args) {String dist = "hello ";String tmp = dist + getStr();        }

编译后是：

        static String getStr(){return "abc";}public static void main(String args[]){                String dist = "hello ";String tmp = (new StringBuilder(String.valueOf(dist))).append(getStr()).toString();         }

3，线程同步问题，由于String的"+"是和StringBuilder操作字符串的方式一致，从源代码看，StringBuilder的append方法不是线程安全，所以String和StringBuilder对字符串的操作不是线程安全，而StringBuiffer是线程安全。

源代码StringBuilder:

    @Override    public StringBuilder append(String str) {        super.append(str);        return this;    }

源代码StringBuffer:

    @Override    public synchronized StringBuffer append(String str) {        toStringCache = null;        super.append(str);        return this;    }

4，效率问题，

a，在编译时可以确定字符对象的情况下，编译器会将"+"两边的字符串拼接后作为一个常量，不管是String+，还是StringBuilder().append(stri1+str2)，这种情况下，String+的代码效率是最高的，因为jvm只需要操作常量池中的一个对象；

例如：

String tmp4 = "a" + "b" + "c";System.out.println(tmp4);

编译后，在class文件中反编译过来是这样的：

String tmp4 = "abc";System.out.println(tmp4);

b，在编译时不能确定字符对象的情况下，尽量用StringBuilder或者StringBuffer，如果有线程安全问题，采用StringBuffer，并且在创建StringBuffer和StringBuilder对象时，要注意传给构造器参数，在父类AbstractStringBuilder的类中，有一个构造器AbstractStringBuilder(int capacity)，这个capacity对效率的影响非常大，默认是16，如果append()的字符长度超过了16，会capacity = << 1，即是16左移1位，新建一个容量capacity 为32的对象，再把之前的已经填满的char[16]的数组拷贝到新对象的前面16个下标中，然后再append后面的数据。所以，如果capacity 太小，会造成多次的resize，这个动作很费资源。

StringBuilder和StringBuffer构造器的源代码：

    /**     * Constructs a string builder with no characters in it and an     * initial capacity of 16 characters.     */    public StringBuilder() {        super(16);    }    /**     * Constructs a string builder with no characters in it and an     * initial capacity specified by the {@code capacity} argument.     *     * @param      capacity  the initial capacity.     * @throws     NegativeArraySizeException  if the {@code capacity}     *               argument is less than {@code 0}.     */    public StringBuilder(int capacity) {        super(capacity);    }

AbstractStringBuilder的构造器:

    /**     * Creates an AbstractStringBuilder of the specified capacity.     */    AbstractStringBuilder(int capacity) {        value = new char[capacity];    }

append方法和那个resize的方法:

    public AbstractStringBuilder append(String str) {        if (str == null)            return appendNull();        int len = str.length();        ensureCapacityInternal(count + len);        str.getChars(0, len, value, count);        count += len;        return this;    }    void expandCapacity(int minimumCapacity) {        int newCapacity = value.length * 2 + 2;        if (newCapacity - minimumCapacity < 0)            newCapacity = minimumCapacity;        if (newCapacity < 0) {            if (minimumCapacity < 0) // overflow                throw new OutOfMemoryError();            newCapacity = Integer.MAX_VALUE;        }        value = Arrays.copyOf(value, newCapacity);    }

二，HashMap和HashTable的区别？

1，继承结构，都实现了Map接口，Cloneable和Serializable接口，但是HashMap继承自AbstractMap，Hashtable继承自Dictionary，从继承结构来看，Hashtable多了两个从Dictionary继承的方法keys和elements；

2，HashTable是线程安全的，HashMap是非线程安全；

3，HashMap可以有一个key为null，值任意，Hashtable不允许key为null

4，如果key存在，table不会覆盖旧值，map则会覆盖。

5，HashMap的set是一个TreeNode，HashTable是一个Synchornize