黑马程序员技术交流社区

标题: 谈谈final， finally， finalize的区别 [打印本页]
作者: songynnm    时间: 2015-8-14 14:04
标题: 谈谈final， finally， finalize的区别
final修饰符（关键字）
如果一个类被声明为final，意味着它不能再派生出新的子类，不能作为父类被继承。因此一个类不能既被声明为 abstract的，又被声明为final的。将变量或方法声明为final，可以保证它们在使用中不被改变。被声明为final的变量必须在声明时给定初值，而在以后的引用中只能读取，不可修改。被声明为final的方法也同样只能使用，不能重载finally？再异常处理时提供 finally 块来执行任何清除操作。如果抛出一个异常，那么相匹配的 catch 子句就会执行，然后控制就会进入 finally 块（如果有的话）。
finalize方法名
Java 技术允许使用 finalize（）方法在垃圾收集器将对象从内存中清除出去之前做必要的清理工作。这个方法是由垃圾收集器在确定这个对象没有被引用时对这个对象调用的。它是在 Object 类中定义的，因此所有的类都继承了它。子类覆盖 finalize（） 方法以整理系统资源或者执行其他清理工作。finalize（）方法是在垃圾收集器删除对象之前对这个对象调用的。

作者: songynnm    时间: 2015-8-15 11:23
求Missed Number，找丢失的那个数
上次有朋友在美国去yahoo面试，说一道题把它给整了，题目如下：
说有一数组如 int[]{0,1,2} 这样的一个数组，这个数组的第一个必须从0开始，以次+1列出，该数组内最后一个数是这个数组的长度，因此：
int[]{1,2}, missed number为0
int[]{0,1,2}, missed number为3
int[]{0,2}, missed number为1
我朋友和我说这看上去有点像等差数列，我当时就在MSN里和他说：等差数你个头啊！
然后我朋友说，他用了两个循环嵌套也搞不定
我和他说：两个循环你个头啊
他在MSN上又要和我说什么，我还没等他把它打出来直接就是”你个头啊“回过去了。
大家看，这个找missed number是很好玩的一个东西，如果你想着用什么循环，什么算法，什么数据结构，我一律在这边回”你个头啊“，为什么，这么简单的东西，直接套公式啊，唉。。。
  1. [java] view plaincopy
  2. public class MissedNumber {  
  3.   
  4.     public int findMissedOne(int[] numArray) {  
  5.         int sum = 0;  
  6.         int idx = -1;  
  7.         for (int i = 0; i < numArray.length; i++) {  
  8.             if (numArray[i] == 0) {  
  9.                 idx = i;  
  10.             } else {  
  11.                 sum += numArray[i];  
  12.             }  
  13.         }  
  14.   
  15.         // the total sum of numbers between 1 and arr.length.  
  16.         int total = (numArray.length + 1) * numArray.length / 2;  
  17.         int missedNumber = total - sum;  
  18.         return missedNumber;  
  19.   
  20.     }  
  21. }  

复制代码


来个测试类
  1. [java] view plaincopy
  2. public class TestMissedNumber {  
  3.   
  4.     protected MissedNumber mNum = new MissedNumber();  
  5.   
  6.     @Test  
  7.     public void testFindMissedOne() {  
  8.         int[] testArray = new int[] {0,2};  
  9.         int missedNumber = mNum.findMissedOne(testArray);  
  10.         System.out.println(missedNumber);  
  11.     }  
  12.   
  13. }  
复制代码



简单吧，数组内的数的总和减去（（数组长度+1）*数组长度/2），即为missed number
所以你就循环求一个数组内各数的和即可鸟。



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2