Java面试笔试常遇到的问题

一.冒泡(手写代码)

for(int j=0;j<array.length;j++){for(int i = j+1;i<array.length;i++){if(array[j]>array[i]){int temp = array[j];array[j] = array[i];array[i] = temp;}}}

 二.HashMap和HashTable的区别

1.  继承类不同：

a)   HashMap继承 AbstractMap

b)   Hashtable继承Dictionary

2.  执行效率不同：

a)   HashMap是非线程安全的，是Hashtable的轻量级实现，效率较高

b)   Hashtable是线程安全的，效率较低

 三.StringBuffer和StringBuilder的区别

 拥有共同的方法:

toString(),append()字符串追加的方法 

1.   String字符串的长度是固定不变的，而StringBuffer和StringBuilder来说可变的字符串，所以说一般情况下涉及到字符串拼接我们都使用StringBuffer或者StringBuilder

2.   StringBuffer是线程安全的，运行效率低于StringBuilder

3.   StringBuilder是非线程安全的，适用于单线程，运行效率高于StringBuffer

四 ArrayList，LinkedList，Vector的区别

     ArrayList基于数组存储结构：查询速度较快，插入和删除速度较慢，线程不安全的

     LinkedList基于链式存储结构：查询速度较慢，插入和删除速度较快，线程不安全的

     Vector 线程安全的，但是已不建议使用

未完待续......