JAVA易混淆总结

1String StringBuffer StringBuillder区别?

String 字符串常量

StringBuffer 字符串变量:线程安全：多线程

StringBuilder 字符串变量：非线程安全：单线程

String是字符常量，所以当需要变化的时候需要重新创建一个对象，而当创建的对象多的时候就会被jvm gc掉，就会变慢。

StringBuilder与StringBuffer呢，是对当前对象本身进行操作，所以比较快。而StringBuffer是线程安全的所以是经过线程同步的从而降低了速度。

最终速度比拼

StringBuilder>StringBuffer>String

2abstract 与interface？

参数	抽象类	接口
默认的方法实现	它可以有默认的方法实现	接口完全是抽象的。它根本不存在方法的实现
实现	子类使用extends关键字来继承抽象类。如果子类不是抽象类的话，它需要提供抽象类中所有声明的方法的实现。	子类使用关键字implements来实现接口。它需要提供接口中所有声明的方法的实现
构造器	抽象类可以有构造器	接口不能有构造器
与正常Java类的区别	除了你不能实例化抽象类之外，它和普通Java类没有任何区别	接口是完全不同的类型
访问修饰符	抽象方法可以有public、protected和default这些修饰符	接口方法默认修饰符是public。你不可以使用其它修饰符。
main方法	抽象方法可以有main方法并且我们可以运行它	接口没有main方法，因此我们不能运行它。
多继承	抽象方法可以继承一个类和实现多个接口	接口只可以继承一个或多个其它接口
速度	它比接口速度要快	接口是稍微有点慢的，因为它需要时间去寻找在类中实现的方法。
添加新方法	如果你往抽象类中添加新的方法，你可以给它提供默认的实现。因此你不需要改变你现在的代码。	如果你往接口中添加方法，那么你必须改变实现该接口的类。

3Map与HashMap，Hashtable，HashSet比较 arrayList与linkedList

HashMap是类，Map是接口
HashMap实现了接口Map,就是说HashMap实现了Map所有的方法。

HashMap与HashSet一个是Map的实现类一个是Set的实现类HashSet不允许重复

HashMap与HashTable

.HashTable的方法是同步的，HashMap未经同步，所以在多线程场合要手动同步HashMap这个区别就像Vector和ArrayList一样。（最主要的区别）
.HashTable不允许null值(key和value都不可以),HashMap允许null值(key和value都可以，只容许有一个null值的key，可以有多个null值的value)。
.HashTable有一个contains(Object value)，功能和containsValue(Object value)功能一样。
.HashTable使用Enumeration，HashMap使用Iterator。以上只是表面的不同，它们的实现也有很大的不同。
.HashTable中hash数组默认大小是11，增加的方式是 old*2+1。HashMap中hash数组的默认大小是16，而且一定是2的指数。
.哈希值的使用不同，HashTable直接使用对象的hashCode，代码是这样的：
  int hash = key.hashCode();
  int index = (hash & 0x7FFFFFFF) % tab.length;

  而HashMap重新计算hash值，而且用与代替求模：
  int hash = hash(k);
  int i = indexFor(hash, table.length);

4sleep与wait 死锁

sleep 是线程类（Thread）的方法，导致此线程暂停执行指定时间，给执行机会给其他线程，但是监控状态依然保持，到时后会自动恢复，调用sleep 不会释放对象锁。由于没有释放对象锁，所以不能调用里面的同步方法。

sleep必须捕获异常，而wait，notify和notifyAll不需要捕获异常

一个线程的运行状态控制,一个是线程之间的通讯的问题

wait，notify和notifyAll只能在同步控制方法或者同步控制块里面使用，而sleep可以在任何地方使用

死锁

（A先锁a，再去锁b；B先锁b，再锁a），如果A锁住a，B锁住b，A就没办法锁住b，B也没办法锁住a，这时就陷入了死锁。

解决方案

避免死锁的一个通用的经验法则是:当几个线程都要访问共享资源A、B、C时，保证使每个线程都按照同样的顺序去访问它们，比如都先访问A，在访问B和C。

5二分查找

public int binerysearch(int[] a,int b){
    int low=0;
    int high=a.length-1;
    while (lowlength-1&&lowlength-1){
        int min=(low+high)/2;
        if (b==a[min]){
            return min;
        }else if (b1;
        }else{
            low=min+1;
        }

    }
    return -1;
}

6冒泡排序

public static void maopao(int[]a){

    for (int i = 0; i length-1 ; i++) {
        for (int j = 0; j length-i-j ; j++) {
            if (a[j]1]){
                int temp=a[j];
                a[j]=a[j+1];
                a[j+1]=temp;
            }
        }
    }

}

7二叉树遍历

递归

8 ArrayList与LinkedList区别

arrylist是动态数组而linked是链表存储结构，在访问比较频繁的时候arraylist效率高，在add与remove中linkedList效率比较高。

9switch支持什么数据类型

byte、short、char、int、String、枚举

10时间复杂度与空间复杂度

简单的理解代码执行的效率消耗的时间为时间复杂度，代码执行占用的内存空间为空间复杂度。

11throw与throws

throw表示函数体要抛出一个异常

throws表示在函数头可能会抛出几种异常