从a[0:n-1]中选择一个元素作为middle，该元素为支点
把余下的元素分割为两段left和right，使得left中的元素都小于等于支点，而right中的元素都大于等于支点
递归地使用快速排序方法对left进行排序
递归地使用快速排序方法对right进行排序
所得结果为left+middle+right
6.hashmap和hashtable的区别
都属于map接口的类，实现了将惟一键映射到特定的值上。
hashmap类没有分类或者排序。它允许一个null键和多个null值。
hashtable类似于hashmap，但是不允许null键和null值。它也比hashmap慢，因为它是同步的。
7.set里的元素是不能重复的，那么用什么方法来区分重复与否呢?是用==还是equals()?它们有何区别?
set里的元素是不能重复的，那么用iterator()方法来区分重复与否。
equals()是判读两个set是否相等。
equals()和==方法决定引用值是否指向同一对象equals()在类中被覆盖，为的是当两个分离的对象的内容和类型相配的话，返回真值。
