文档介绍：亿阳信通股份有限公司笔试及面试试题
简答题：
Collection 和 Collections 的区别。
答：Collection是集台类的上级接口，继承于他的接口主妾有Set和List,
Collections是针对集合类的一个帮助类，他提供一系列的静态方法实现各自集 合的搜素，排序、线程安全化等操作！
()等于多少？ (-)等于多少？
Round()，向下取值
+=12 -+=-11
short si = l；sl =sl + 1;有什么错？
损失精度，sl+1是int类型，需强制转换：s=(short)(s+l)
short si = l;sl += 1;有什么错?
没有错！！扩展的赋值语句隐含一个强制类型转换：s+=l不等于s=s+l 而是等价于：s=(s的数据类型)(s+l)
List, Set, Map 是否继承自 Collection 接口
Map是独立的接口
答：List, Set是，Map不是。
如團：
Collection
|-List
| |-LinkedList
I (-Array Li st
| LVector
| LStack
LSet
Map
卜 Hashtable
卜 HashMap
LWeakHashM 叩
实现线程安全有多少种方法
面向对象的特征有哪些方面?
排序都有哪几种方法？写出快速排序？
快速排序：
代码
int quicksort(vector<int> int left, int right){
if(left < right){
int key = v[left];
int low = left;
int high = right;
while(low < high){
while(low < high && v[high] > key){ high―;
1
v[low] = v[high];
while(low < high && v[low] < key){
1OW++；
}
v[high] = v[low];
}
v[low] = key;
quicksort(vfleft,low-1);
quicksort(v,low+lf right);
}
}
本人只研究过冒泡排字、选择排序和快速排字，下面是快速排岸的彳 public class Quicksort {
//快速排序
public void quickSort(String[] strDate jnt leftint right) {
Stiing ;
i=left;
j=ri施
middle=sti'Date[(i4j)/2];
wliile(strDate[i].compare To(iniddle)<0&& i<riglit) i++；〃找出左边比中间值大的数
wliile(strD ate[j] .coinpareT o(middle)>0&& j >le ft) j・・；〃找出右边比中间值小的数
if(i<^){ //将左边大的数和右边小的数进行替换
创建一个sin