基础技术知识总结1（2011.10.05）

1）对小数进行强制int转换

如我们可以先通过 random方法生成一个随机数，然后将结果乘以10。此时产生的随机数字即为大于等于0小于10的数字。然后再利用Int方法进行转换(它会去掉小数掉 后面的数字，即只获取整数部分，不是四舍五入)。最后即可获取一个0到9的整数型随机数字。

2）java中位的右移是三个>,但是位的异或，与，非等是用的单个符号，而不是3个、

3）堆排序与对筛选算法是独立的，堆排序多次调用堆筛选算法，而堆筛选算法HeapAdjust核心前提是该算法假设的是左右两个子树都是最大堆或最小堆了，也就是只有根节点是无序的。

4）优先级队列很简单，就是在堆的基础上加了两个简单的小的操作即可。

5）java的vector对指定位置添加元素的方法是add（index，elem）；还有get（index），add（elem）