阿里-測試開發(fā)面經(jīng)（一）

Java中接口和抽象類的定義語法分別為interface與abstract關(guān)鍵字。

抽象類：在Java中被abstract關(guān)鍵字修飾的類稱為抽象類，被abstract關(guān)鍵字修飾的方法稱為抽象方法，抽象方法只有方法的聲明，沒有方法體。抽象類的特點：

a、抽象類不能被實例化只能被繼承；

b、包含抽象方法的一定是抽象類，但是抽象類不一定含有抽象方法；

c、抽象類中的抽象方法的修飾符只能為public或者protected，默認(rèn)為public；

d、一個子類繼承一個抽象類，則子類必須實現(xiàn)父類抽象方法，否則子類也必須定義為抽象類；

e、抽象類可以包含屬性、方法、構(gòu)造方法，但是構(gòu)造方法不能用于實例化，主要用途是被子類調(diào)用。

接口：Java中接口使用interface關(guān)鍵字修飾，特點為:

a、接口可以包含變量、方法；變量被隱士指定為public static final，方法被隱士指定為public abstract（JDK1.8之前）；

b、接口支持多繼承，即一個接口可以extends多個接口，間接的解決了Java中類的單繼承問題；

c、一個類可以實現(xiàn)多個接口；

d、JDK1.8中對接口增加了新的特性：（1）、默認(rèn)方法（default method）：JDK 1.8允許給接口添加非抽象的方法實現(xiàn)，但必須使用default關(guān)鍵字修飾；定義了default的方法可以不被實現(xiàn)子類所實現(xiàn)，但只能被實現(xiàn)子類的對象調(diào)用；如果子類實現(xiàn)了多個接口，并且這些接口包含一樣的默認(rèn)方法，則子類必須重寫默認(rèn)方法；（2）、靜態(tài)方法（static method）：JDK 1.8中允許使用static關(guān)鍵字修飾一個方法，并提供實現(xiàn)，稱為接口靜態(tài)方法。接口靜態(tài)方法只能通過接口調(diào)用（接口名.靜態(tài)方法名）。

相同點

（1）都不能被實例化 （2）接口的實現(xiàn)類或抽象類的子類都只有實現(xiàn)了接口或抽象類中的方法后才能實例化。

不同點

（1）接口只有定義，不能有方法的實現(xiàn)，java 1.8中可以定義default方法體，而抽象類可以有定義與實現(xiàn)，方法可在抽象類中實現(xiàn)。

（2）實現(xiàn)接口的關(guān)鍵字為implements，繼承抽象類的關(guān)鍵字為extends。一個類可以實現(xiàn)多個接口，但一個類只能繼承一個抽象類。所以，使用接口可以間接地實現(xiàn)多重繼承。

（3）接口強調(diào)特定功能的實現(xiàn)，而抽象類強調(diào)所屬關(guān)系。

（4）接口成員變量默認(rèn)為public static final，必須賦初值，不能被修改；其所有的成員方法都是public、abstract的。抽象類中成員變量默認(rèn)default，可在子類中被重新定義，也可被重新賦值；抽象方法被abstract修飾，不能被private、static、synchronized和native等修飾，必須以分號結(jié)尾，不帶花括號。

1.定義

進程是具有一定獨立功能的程序關(guān)于某個數(shù)據(jù)集合上的一次運行活動,進程是系統(tǒng)進行資源分配和調(diào)度的一個獨立單位.

線程是進程的一個實體,是CPU調(diào)度和分派的基本單位,它是比進程更小的能獨立運行的基本單位.線程自己基本上不擁有系統(tǒng)資源,只擁有一點在運行中必不可少的資源(如程序計數(shù)器,一組寄存器和棧),但是它可與同屬一個進程的其他的線程共享進程所擁有的全部資源.

2.關(guān)系

一個線程可以創(chuàng)建和撤銷另一個線程;同一個進程中的多個線程之間可以并發(fā)執(zhí)行.

相對進程而言，線程是一個更加接近于執(zhí)行體的概念，它可以與同進程中的其他線程共享數(shù)據(jù)，但擁有自己的棧空間，擁有獨立的執(zhí)行序列。

3.區(qū)別

進程和線程的主要差別在于它們是不同的操作系統(tǒng)資源管理方式。進程有獨立的地址空間，一個進程崩潰后，在保護模式下不會對其它進程產(chǎn)生影響，而線程只是一個進程中的不同執(zhí)行路徑。線程有自己的堆棧和局部變量，但線程之間沒有單獨的地址空間，一個線程死掉就等于整個進程死掉，所以多進程的程序要比多線程的程序健壯，但在進程切換時，耗費資源較大，效率要差一些。但對于一些要求同時進行并且又要共享某些變量的并發(fā)操作，只能用線程，不能用進程。

1) 簡而言之,一個程序至少有一個進程,一個進程至少有一個線程.

2) 線程的劃分尺度小于進程，使得多線程程序的并發(fā)性高。

3) 另外，進程在執(zhí)行過程中擁有獨立的內(nèi)存單元，而多個線程共享內(nèi)存，從而極大地提高了程序的運行效率。

4) 線程在執(zhí)行過程中與進程還是有區(qū)別的。每個獨立的線程有一個程序運行的入口、順序執(zhí)行序列和程序的出口。但是線程不能夠獨立執(zhí)行，必須依存在應(yīng)用程序中，由應(yīng)用程序提供多個線程執(zhí)行控制。

5) 從邏輯角度來看，多線程的意義在于一個應(yīng)用程序中，有多個執(zhí)行部分可以同時執(zhí)行。但操作系統(tǒng)并沒有將多個線程看做多個獨立的應(yīng)用，來實現(xiàn)進程的調(diào)度和管理以及資源分配。這就是進程和線程的重要區(qū)別。

4.優(yōu)缺點

線程和進程在使用上各有優(yōu)缺點：線程執(zhí)行開銷小，但不利于資源的管理和保護；而進程正相反。同時，線程適合于在SMP機器上運行，而進程則可以跨機器遷移。

題目描述

輸入一棵二叉樹，判斷該二叉樹是否是平衡二叉樹。

在這里，我們只需要考慮其平衡性，不需要考慮其是不是排序二叉樹

平衡二叉樹（Balanced Binary Tree），具有以下性質(zhì)：它是一棵空樹或它的左右兩個子樹的高度差的絕對值不超過1，并且左右兩個子樹都是一棵平衡二叉樹。

解題思路

平衡二叉樹的定義是左右子樹高度差不超過1，同時左右子樹也是平衡二叉樹，于是代碼邏輯可以如下

1.判斷樹是否為空，空則返回true

2.判斷左右子樹深度差，其中，求樹深度的函數(shù)在上一題中“二叉樹的深度中”已實現(xiàn)，差超過1，返回false

3.若通過2的判斷，對左右子樹也判斷是否都是平衡二叉樹，判斷函數(shù)為函數(shù)自身，遞歸調(diào)用

代碼如下

public class Solution {    public int TreeDepth(TreeNode root) {        if(root==null){            return 0;        }        if(root.left==null && root.right==null){            return 1;        }        return 1+Math.max(TreeDepth(root.left),TreeDepth(root.right));    }    public boolean IsBalanced_Solution(TreeNode root) {        if(root==null) return true;        if(Math.abs(TreeDepth(root.left)-TreeDepth(root.right))>1)            return false;        return IsBalanced_Solution(root.left) && IsBalanced_Solution(root.right);    }}