Java基础部分

一、大纲
1.数组中的排序问题(笔试或者机试，前者可能性更大)
2.面向对象的理解
3.集合相关的问题，比如hashmap跟hashtable的区别。搞清楚每个集合对象的特性就欧了。

二、解析
1.在大学学习数据结构的学习过排序，在一段时间内研究过一下，后来没有怎么用过，也就慢慢淡忘了，现在从头回顾一下，排序分为内部排序和外部排序，简单看下图：

我们采用最简答的冒泡排序用来解决数组排序的问题：
代码入下：

public class ArraySort {

    public static void main(String[] args) {
        int [] arr = new int []{1,3,5,7,-1,-9};
        for(int i=0; i<arr.length-1; i++){
            for(int j=0; j<arr.length-1-i; j++){
                if(arr[j] > arr[j+1]){
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
        for(int i=0; i<arr.length; i++){
            System.out.print(arr[i]+" ");
        }
    }
}

原理：
每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。

2.面向对象的理解
这个就不说了，因个人而异，每个人的理解是不一样的，随机应变。
3.集合框架

HashMap和HashTable的区别：
1. hashmap
a. 线程不安全
b.允许有null的键和值
c.效率高一点、
d.方法不是Synchronize的要提供外同步
e.有containsvalue和containsKey方法
f.HashMap 是Java1.2 引进的Map interface 的一个实现
2. Hashtable
a. 线程安全
b.不允许有null的键和值
c.效率稍低、
d.方法是是Synchronize的
e.有contains方法方法、Hashtable 继承于Dictionary 类
备注：多线程和IO放在后面再写。