第一篇：Java程序員必知的8大排序
Java程序員必知的8大排序
1，直接插入排序
（1）基本思想：在要排序的一組數(shù)中，假設(shè)前面(n-1)[n>=2] 個(gè)數(shù)已經(jīng)是排 好順序的，現(xiàn)在要把第n個(gè)數(shù)插到前面的有序數(shù)中，使得這n個(gè)數(shù) 也是排好順序的。如此反復(fù)循環(huán)，直到全部排好順序。
（2）用java實(shí)現(xiàn)
?
package com.njue;
?
? public class insertSort {
? public insertSort(){
?
inta[]={49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,56,17,18,23,34,15,35,25,53,51};
?
int temp=0;
?
for(int i=1;i ? int j=i-1; ? temp=a[i]; ?? for(;j>=0&&temp ?? a[j+1]=a[j]; //將大于temp的值整體后移一個(gè)單位 ?? } ?? a[j+1]=temp; ?? } ?? for(int i=0;i ?? System.out.println(a[i]); ?? } ?? } 2，希爾排序（最小增量排序） （1）基本思想：算法先將要排序的一組數(shù)按某個(gè)增量d（n/2,n為要排序數(shù)的個(gè)數(shù)）分成若干組，每組中記錄的下標(biāo)相差d.對(duì)每組中全部元素進(jìn)行直接插入排序，然后再用一個(gè)較小的增量（d/2）對(duì)它進(jìn)行分組，在每組中再進(jìn)行直接插入排序。當(dāng)增量減到1時(shí)，進(jìn)行直接插入排序后，排序完成。（2）用java實(shí)現(xiàn) ?? public class shellSort { ?? public shellSort(){ ?? int a[]={1,54,6,3,78,34,12,45,56,100}; ?? double d1=a.length; ?? int temp=0; ?? while(true){ ?? d1= Math.ceil(d1/2);?? int d=(int)d1; for(int x=0;x for(int i=x+d;i int j=i-d; temp=a[i]; ?? for(;j>=0&&temp ?? a[j+d]=a[j]; ?? } ?? a[j+d]=temp; ?? } ?? } ?? if(d==1) ?? break; ?? } ?? for(int i=0;i ?? System.out.println(a[i]); ?? } ?? } 3.簡(jiǎn)單選擇排序 （1）基本思想：在要排序的一組數(shù)中，選出最小的一個(gè)數(shù)與第一個(gè)位置的數(shù)交換； 然后在剩下的數(shù)當(dāng)中再找最小的與第二個(gè)位置的數(shù)交換，如此循環(huán)到倒數(shù)第二個(gè)數(shù)和最后一個(gè)數(shù)比較為止。（2）用java實(shí)現(xiàn) ?? public class selectSort { ?? public selectSort(){ ?? int a[]={1,54,6,3,78,34,12,45}; ?? int position=0; ?? for(int i=0;i ?? ?? int j=i+1; ?? position=i; ?? int temp=a[i]; ?? for(;j ?? if(a[j] ?? temp=a[j]; ?? position=j; ?? } ?? } ?? a[position]=a[i]; ?? a[i]=temp; ?? } ?? for(int i=0;i ?? System.out.println(a[i]);?? ?? ?? ?? ?? } ?? } 4，堆排序 （1）基本思想：堆排序是一種樹(shù)形選擇排序，是對(duì)直接選擇排序的有效改進(jìn)。堆的定義如下：具有n個(gè)元素的序列（h1,h2,...,hn),當(dāng)且僅當(dāng)滿足（hi>=h2i,hi>=2i+1）或（hi<=h2i,hi<=2i+1）(i=1,2,...,n/2)時(shí)稱之為堆。在這里只討論滿足前者條件的堆。由堆的定義可以看出，堆頂元素（即第一個(gè)元素）必為最大項(xiàng)（大頂堆）。完全二叉樹(shù)可以很直觀地表示堆的結(jié)構(gòu)。堆頂為根，其它為左子樹(shù)、右子樹(shù)。初始時(shí)把要排序的數(shù)的序列看作是一棵順序存儲(chǔ)的二叉樹(shù)，調(diào)整它們的存儲(chǔ)序，使之成為一個(gè)堆，這時(shí)堆的根節(jié)點(diǎn)的數(shù)最大。然后將根節(jié)點(diǎn)與堆的最后一個(gè)節(jié)點(diǎn)交換。然后對(duì)前面(n-1)個(gè)數(shù)重新調(diào)整使之成為堆。依此類推，直到只有兩個(gè)節(jié)點(diǎn)的堆，并對(duì)它們作交換，最后得到有n個(gè)節(jié)點(diǎn)的有序序列。從算法描述來(lái)看，堆排序需要兩個(gè)過(guò)程，一是建立堆，二是堆頂與堆的最后一個(gè)元素交換位置。所以堆排序有兩個(gè)函數(shù)組成。一是建堆的滲透函數(shù)，二是反復(fù)調(diào)用滲透函數(shù)實(shí)現(xiàn)排序的函數(shù)。 依次類推：最后堆中剩余的最后兩個(gè)結(jié)點(diǎn)交換，踢出一個(gè)，排序完成。（2）用java實(shí)現(xiàn) ?? import java.util.Arrays; ?? ?? public class HeapSort { ?? int a[]={49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,56,17,18,23,34,15,35,25,53,51}; ?? public HeapSort(){ ?? heapSort(a); ?? } ?? public void heapSort(int[] a){ ?? System.out.println(“開(kāi)始排序”); ?? int arrayLength=a.length; ?? //循環(huán)建堆 ?? for(int i=0;i ?? //建堆 ?? ?? buildMaxHeap(a,arrayLength-1-i); ?? //交換堆頂和最后一個(gè)元素 ?? swap(a,0,arrayLength-1-i); ?? System.out.println(Arrays.toString(a)); ?? } ?? } ?? ?? private void swap(int[] data, int i, int j){ ?? // TODO Auto-generated method stub ?? int tmp=data[i]; ?? data[i]=data[j];?? data[j]=tmp; } //對(duì)data數(shù)組從0到lastIndex建大頂堆 private void buildMaxHeap(int[] data, int lastIndex){ // TODO Auto-generated method stub ?? //從lastIndex處節(jié)點(diǎn)（最后一個(gè)節(jié)點(diǎn)）的父節(jié)點(diǎn)開(kāi)始 ?? for(int i=(lastIndex-1)/2;i>=0;i--){ ?? //k保存正在判斷的節(jié)點(diǎn) ?? int k=i; ??? //如果當(dāng)前k節(jié)點(diǎn)的子節(jié)點(diǎn)存在 ??? while(k*2+1<=lastIndex){ ??? //k節(jié)點(diǎn)的左子節(jié)點(diǎn)的索引 ??? int biggerIndex=2*k+1; ??? //如果biggerIndex小于lastIndex，即biggerIndex+1代表的k節(jié)點(diǎn)的右子節(jié)點(diǎn)存在??? if(biggerIndex ??? //若果右子節(jié)點(diǎn)的值較大 ??? if(data[biggerIndex] ??? //biggerIndex總是記錄較大子節(jié)點(diǎn)的索引 ??? biggerIndex++; ??? } ??? } ??? //如果k節(jié)點(diǎn)的值小于其較大的子節(jié)點(diǎn)的值 ??? if(data[k] ??? //交換他們 ??? swap(data,k,biggerIndex); ??? //將biggerIndex賦予k，開(kāi)始while循環(huán)的下一次循環(huán)，重新保證k節(jié)點(diǎn)的值大于其左右子節(jié)點(diǎn)的值 ??? k=biggerIndex; ??? }else{ ??? break; ??? } ??? } } } } 5.冒泡排序 （1）基本思想：在要排序的一組數(shù)中，對(duì)當(dāng)前還未排好序的范圍內(nèi)的全部數(shù)，自上而下對(duì)相鄰的兩個(gè)數(shù)依次進(jìn)行比較和調(diào)整，讓較大的數(shù)往下沉，較小的往上冒。即：每當(dāng)兩相鄰的數(shù)比較后發(fā)現(xiàn)它們的排序與排序要求相反時(shí)，就將它們互換。 （2）用java實(shí)現(xiàn) ??? public class bubbleSort { ??? public bubbleSort(){ ??? int ?? ?? ?? ?? a[]={49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,56,17,18,23,34,15,35,25,53,51}; ??? int temp=0; ??? for(int i=0;i ??? for(int j=0;j ??? if(a[j]>a[j+1]){ ??? temp=a[j]; ??? a[j]=a[j+1]; ??? a[j+1]=temp; ??? } ??? } ??? } ??? for(int i=0;i ??? System.out.println(a[i]); ??? } ??? } ??? 6.快速排序 （1）基本思想：選擇一個(gè)基準(zhǔn)元素,通常選擇第一個(gè)元素或者最后一個(gè)元素,通過(guò)一趟掃描，將待排序列分成兩部分,一部分比基準(zhǔn)元素小,一部分大于等于基準(zhǔn)元素,此時(shí)基準(zhǔn)元素在其排好序后的正確位置,然后再用同樣的方法遞歸地排序劃分的兩部分。 （2）用java實(shí)現(xiàn) ??? public class quickSort { ??? int a[]={49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,56,17,18,23,34,15,35,25,53,51}; ??? public quickSort(){ ??? quick(a); ??? for(int i=0;i ??? System.out.println(a[i]); ??? } ??? public int getMiddle(int[] list, int low, int high){ ??? int tmp = list[low]; //數(shù)組的第一個(gè)作為中軸 ??? while(low < high){ ??? while(low < high && list[high] >= tmp){ ??? ??? high--; ??? } ??? list[low] = list[high]; //比中軸小的記錄移到低端 ??? while(low < high && list[low] <= tmp){ ??? low++; ??? } ??? list[high] = list[low]; //比中軸大的記錄移到高端 ??? } ??? list[low] = tmp; //中軸記錄到尾 ??? return low; //返回中軸的位置 ??? } ??? public void _quickSort(int[] list, int low, int high){ ??? if(low < high){ ??? int middle = getMiddle(list, low, high);//將list數(shù)組進(jìn)行一分為二 ??? _quickSort(list, low, middle1); ??? } ??? } ??? } 7、歸并排序 （1）基本排序：歸并（Merge）排序法是將兩個(gè)（或兩個(gè)以上）有序表合并成一個(gè)新的有序表，即把待排序序列分為若干個(gè)子序列，每個(gè)子序列是有序的。然后再把有序子序列合并為整體有序序列。（3）用java實(shí)現(xiàn) ??? import java.util.Arrays; ??? ??? public class mergingSort { ??? int a[]={49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,56,17,18,23,34,15,35,25,53,51}; ??? public mergingSort(){ ??? sort(a,0,a.length-1); ??? for(int i=0;i ??? System.out.println(a[i]); ??? } ??? public void sort(int[] data, int left, int right){ ??? // TODO Auto-generated method stub ??? if(left ??? //找出中間索引 ??? int center=(left+right)/2; ??? //對(duì)左邊數(shù)組進(jìn)行遞歸 ??? sort(data,left,center);??? //對(duì)右邊數(shù)組進(jìn)行遞歸 ??? sort(data,center+1,right); ??? //合并 ??? merge(data,left,center,right); ??? ??? } ??? } ??? public void merge(int[] data, int left, int center, int right){ ??? // TODO Auto-generated method stub ??? int [] tmpArr=new int[data.length]; ??? int mid=center+1; ??? //third記錄中間數(shù)組的索引 ??? int third=left; ??? int tmp=left; ??? while(left<=center&&mid<=right){ ??? ??? //從兩個(gè)數(shù)組中取出最小的放入中間數(shù)組 ??? if(data[left]<=data[mid]){ ??? tmpArr[third++]=data[left++]; ??? }else{ ??? tmpArr[third++]=data[mid++]; ??? } ??? } ??? //剩余部分依次放入中間數(shù)組 ??? while(mid<=right){ ??? tmpArr[third++]=data[mid++]; ??? } ??? while(left<=center){ ??? tmpArr[third++]=data[left++]; ??? } ??? //將中間數(shù)組中的內(nèi)容復(fù)制回原數(shù)組 ??? while(tmp<=right){ ??? data[tmp]=tmpArr[tmp++]; ??? } ??? System.out.println(Arrays.toString(data)); ??? } ??? ??? } 8、基數(shù)排序 （1）基本思想：將所有待比較數(shù)值（正整數(shù)）統(tǒng)一為同樣的數(shù)位長(zhǎng)度，數(shù)位較短的數(shù)前面補(bǔ)零。然后，從最低位開(kāi)始，依次進(jìn)行一次排序。這樣從最低位排序一直到最高位排序完成以后,數(shù)列就變成一個(gè)有序序列。（2）用java實(shí)現(xiàn) ??? import java.util.ArrayList;??? import java.util.List; ??? ??? public class radixSort { ??? int a[]={49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,101,56,17,18,23,34,15,35,25,53,51}; ??? public radixSort(){ ??? sort(a); ??? for(int i=0;i ??? System.out.println(a[i]); ??? } ??? public void sort(int[] array){ ??? ??? //首先確定排序的趟數(shù); ??? int max=array[0]; ??? for(int i=1;i ??? if(array[i]>max){ ??? max=array[i]; ??? } ??? } ??? ??? int time=0; ??? //判斷位數(shù); ??? while(max>0){ ??? max/=10; ??? time++; ??? } ??? ??? //建立10個(gè)隊(duì)列; ??? List ??? for(int i=0;i<10;i++){ ??? ArrayList ??? queue.add(queue1); ??? } ??? ??? //進(jìn)行time次分配和收集; ??? for(int i=0;i ??? ??? //分配數(shù)組元素; ??? for(int j=0;j ??? //得到數(shù)字的第time+1位數(shù); ??? int x=array[j]%(int)Math.pow(10, i+1)/(int)Math.pow(10, i); ??? ArrayList queue2.add(array[j]); ??? queue.set(x, queue2); ??? } ??? int count=0;//元素計(jì)數(shù)器; ??? //收集隊(duì)列元素; ??? for(int k=0;k<10;k++){ ??? while(queue.get(k).size()>0){ ??? ArrayList ??? array[count]=queue3.get(0); ??? ??? ??? ??? ??? ??? ??? } ??? ??? } queue3.remove(0); count++; } } } Java程序員必知的8大排序 2012-06-28 14:01 without0815 博客園 我要評(píng)論(0)字號(hào)：T | T 本文主要詳解了Java語(yǔ)言的8大排序的基本思想以及實(shí)例解讀，詳細(xì)請(qǐng)看下文 AD： 51CTO云計(jì)算架構(gòu)師峰會(huì) 搶票進(jìn)行中！ 8種排序之間的關(guān)系: 1，直接插入排序 （1）基本思想：在要排序的一組數(shù)中，假設(shè)前面(n-1)[n>=2] 個(gè)數(shù)已經(jīng)是排 好順序的，現(xiàn)在要把第n個(gè)數(shù)插到前面的有序數(shù)中，使得這n個(gè)數(shù) 也是排好順序的。如此反復(fù)循環(huán)，直到全部排好順序。（2）實(shí)例 （3）用java實(shí)現(xiàn) 1.2.3.4.5.package com.njue; public class insertSort { public insertSort(){ inta[]={49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,56,17,18,23,34,15,35,25,53,51};6.7.8.9.10.11.12.13.14.15.16.17.18.int temp=0; for(int i=1;i int j=i-1;temp=a[i]; for(;j>=0&&temp a[j+1]=a[j];//將大于temp的值整體后移一個(gè)單位 } a[j+1]=temp;} for(int i=0;i 2，希爾排序（最小增量排序） （1）基本思想：算法先將要排序的一組數(shù)按某個(gè)增量d（n/2,n為要排序數(shù)的個(gè)數(shù)）分成若干組，每組中記錄的下標(biāo)相差d.對(duì)每組中全部元素進(jìn)行直接插入排序，然后再用一個(gè)較小的增量（d/2）對(duì)它進(jìn)行分組，在每組中再進(jìn)行直接插入排序。當(dāng)增量減到1時(shí)，進(jìn)行直接插入排序后，排序完成。（2）實(shí)例： （3）用java實(shí)現(xiàn) 1.2.3.4.5.6.7.8.9.10.11.12.13.14.15.16.17.18.19.20.21.22.23.24.25.public class shellSort { public shellSort(){ int a[]={1,54,6,3,78,34,12,45,56,100}; double d1=a.length; int temp=0; while(true){ d1= Math.ceil(d1/2); int d=(int)d1; for(int x=0;x for(int i=x+d;i int j=i-d;temp=a[i]; for(;j>=0&&temp a[j+d]=temp;} } if(d==1) break;} for(int i=0;i 3.簡(jiǎn)單選擇排序（1）基本思想：在要排序的一組數(shù)中，選出最小的一個(gè)數(shù)與第一個(gè)位置的數(shù)交換； 然后在剩下的數(shù)當(dāng)中再找最小的與第二個(gè)位置的數(shù)交換，如此循環(huán)到倒數(shù)第二個(gè)數(shù)和最后一個(gè)數(shù)比較為止。（2）實(shí)例： （3）用java實(shí)現(xiàn) 1.2.3.4.5.6.7.8.9.10.11.12.13.14.15.16.17.18.19.20.21.22.4，堆排序 public class selectSort { public selectSort(){ int a[]={1,54,6,3,78,34,12,45}; int position=0; for(int i=0;i int j=i+1;position=i; int temp=a[i]; for(;j if(a[j] a[position]=a[i];a[i]=temp;} for(int i=0;i 堆的定義如下：具有n個(gè)元素的序列（h1,h2,...,hn),當(dāng)且僅當(dāng)滿足（hi>=h2i,hi>=2i+1）或（hi<=h2i,hi<=2i+1）(i=1,2,...,n/2)時(shí)稱之為堆。在這里只討論滿足前者條件的堆。由堆的定義可以看出，堆頂元素（即第一個(gè)元素）必為最大項(xiàng)（大頂堆）。完全二叉樹(shù)可以很直觀地表示堆的結(jié)構(gòu)。堆頂為根，其它為左子樹(shù)、右子樹(shù)。初始時(shí)把要排序的數(shù)的序列看作是一棵順序存儲(chǔ)的二叉樹(shù)，調(diào)整它們的存儲(chǔ)序，使之成為一個(gè)堆，這時(shí)堆的根節(jié)點(diǎn)的數(shù)最大。然后將根節(jié)點(diǎn)與堆的最后一個(gè)節(jié)點(diǎn)交換。然后對(duì)前面(n-1)個(gè)數(shù)重新調(diào)整使之成為堆。依此類推，直到只有兩個(gè)節(jié)點(diǎn)的堆，并對(duì)它們作交換，最后得到有n個(gè)節(jié)點(diǎn)的有序序列。從算法描述來(lái)看，堆排序需要兩個(gè)過(guò)程，一是建立堆，二是堆頂與堆的最后一個(gè)元素交換位置。所以堆排序有兩個(gè)函數(shù)組成。一是建堆的滲透函數(shù)，二是反復(fù)調(diào)用滲透函數(shù)實(shí)現(xiàn)排序的函數(shù)。（2）實(shí)例： 初始序列：46,79,56,38,40,84 建堆： 交換，從堆中踢出最大數(shù) 依次類推：最后堆中剩余的最后兩個(gè)結(jié)點(diǎn)交換，踢出一個(gè)，排序完成。（3）用java實(shí)現(xiàn) 1.2.3.4.import java.util.Arrays; public class HeapSort { int a[]={49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,56,17,18,23,34,15,35,25,53,51};5.6.7.public HeapSort(){ heapSort(a);} 8.9.10.11.12.13.14.15.16.17.18.19.20.21.22.23.24.25.26.27.28.29.30.31.32.33.34.35.36.37.38.39.40.41.42.43.44.45.46.47.48.49.50.public void heapSort(int[] a){ System.out.println(“開(kāi)始排序”); int arrayLength=a.length; //循環(huán)建堆 for(int i=0;i //建堆 buildMaxHeap(a,arrayLength-1-i); //交換堆頂和最后一個(gè)元素 swap(a,0,arrayLength-1-i); System.out.println(Arrays.toString(a));} } private void swap(int[] data, int i, int j){ // TODO Auto-generated method stub int tmp=data[i];data[i]=data[j];data[j]=tmp;} //對(duì)data數(shù)組從0到lastIndex建大頂堆 private void buildMaxHeap(int[] data, int lastIndex){ // TODO Auto-generated method stub //從lastIndex處節(jié)點(diǎn)（最后一個(gè)節(jié)點(diǎn)）的父節(jié)點(diǎn)開(kāi)始 for(int i=(lastIndex-1)/2;i>=0;i--){ //k保存正在判斷的節(jié)點(diǎn) int k=i; //如果當(dāng)前k節(jié)點(diǎn)的子節(jié)點(diǎn)存在while(k*2+1<=lastIndex){ //k節(jié)點(diǎn)的左子節(jié)點(diǎn)的索引 int biggerIndex=2*k+1; //如果biggerIndex小于lastIndex，即biggerIndex+1代表的k節(jié) if(biggerIndex //若果右子節(jié)點(diǎn)的值較大 if(data[biggerIndex] //biggerIndex總是記錄較大子節(jié)點(diǎn)的索引 biggerIndex++;} } //如果k節(jié)點(diǎn)的值小于其較大的子節(jié)點(diǎn)的值 if(data[k] //交換他們 swap(data,k,biggerIndex);點(diǎn)的右子節(jié)點(diǎn)存在 51.52.53.54.55.56.//將biggerIndex賦予k，開(kāi)始while循環(huán)的下一次循環(huán)，重新保 k=biggerIndex;}else{ break;} } } align=“l(fā)eft”>??? } } 5.冒泡排序 （1）基本思想：在要排序的一組數(shù)中，對(duì)當(dāng)前還未排好序的范圍內(nèi)的全部數(shù)，自上而下對(duì)相鄰的兩個(gè)數(shù)依次進(jìn)行比較和調(diào)整，讓較大的數(shù)往下沉，較小的往上冒。即：每當(dāng)兩相鄰的數(shù)比較后發(fā)現(xiàn)它們的排序與排序要求相反時(shí)，就將它們互換。（2）實(shí)例： （3）用java實(shí)現(xiàn) 1.2.3.public class bubbleSort { public bubbleSort(){ int a[]={49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,56,17,18,23,34,15,35,25,53,51};4.5.6.7.8.9.int temp=0; for(int i=0;i for(int j=0;j if(a[j]>a[j+1]){ temp=a[j];a[j]=a[j+1];10.11.12.13.14.15.16.17.18.a[j+1]=temp;} } } for(int i=0;i 6.快速排序 （1）基本思想：選擇一個(gè)基準(zhǔn)元素,通常選擇第一個(gè)元素或者最后一個(gè)元素,通過(guò)一趟掃描，將待排序列分成兩部分,一部分比基準(zhǔn)元素小,一部分大于等于基準(zhǔn)元素,此時(shí)基準(zhǔn)元素在其排好序后的正確位置,然后再用同樣的方法遞歸地排序劃分的兩部分。（2）實(shí)例： （3）用java實(shí)現(xiàn) 1.public class quickSort { 2.int a[]={49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,56,17,18,23,34,15,35,25,53,51}; 3.4.5.6.7.8.9.10.11.12.13.14.15.16.17.18.19.20.21.22.23.24.25.26.27.28.29.30.31.32.33.34.35.36.public quickSort(){ quick(a); for(int i=0;i public int getMiddle(int[] list, int low, int high){ int tmp = list[low];//數(shù)組的第一個(gè)作為中軸 while(low < high){ while(low < high && list[high] >= tmp){ high--;} list[low] = list[high];//比中軸小的記錄移到低端 while(low < high && list[low] <= tmp){ low++;} list[high] = list[low];//比中軸大的記錄移到高端 } list[low] = tmp;//中軸記錄到尾 return low;//返回中軸的位置 } public void _quickSort(int[] list, int low, int high){ if(low < high){ int middle = getMiddle(list, low, high);//將list數(shù)組進(jìn) _quickSort(list, low, middle1);} } } 行一分為二 歸排序 排序 7、歸并排序 （1）基本排序：歸并（Merge）排序法是將兩個(gè)（或兩個(gè)以上）有序表合并成一個(gè)新的有序表，即把待排序序列分為若干個(gè)子序列，每個(gè)子序列是有序的。然后再把有序子序列合并為整體有序序列。（2）實(shí)例： （3）用java實(shí)現(xiàn) 1.2.3.4.import java.util.Arrays; public class mergingSort { int a[]={49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,56,17,18,23,34,15,35,25,53,51};5.6.7.8.9.10.11.12.13.14.15.16.17.18.19.20.21.22.23.24.25.26.27.28.public mergingSort(){ sort(a,0,a.length-1); for(int i=0;i public void sort(int[] data, int left, int right){ // TODO Auto-generated method stub if(left //找出中間索引 int center=(left+right)/2; //對(duì)左邊數(shù)組進(jìn)行遞歸 sort(data,left,center); //對(duì)右邊數(shù)組進(jìn)行遞歸 sort(data,center+1,right); //合并 merge(data,left,center,right);} } public void merge(int[] data, int left, int center, int right){ // TODO Auto-generated method stub int [] tmpArr=new int[data.length]; int mid=center+1; //third記錄中間數(shù)組的索引 29.30.31.32.33.34.35.36.37.38.39.40.41.42.43.44.45.46.47.48.49.50.51.52.53.54.int third=left; int tmp=left; while(left<=center&&mid<=right){ //從兩個(gè)數(shù)組中取出最小的放入中間數(shù)組 if(data[left]<=data[mid]){ tmpArr[third++]=data[left++];}else{ tmpArr[third++]=data[mid++];} } //剩余部分依次放入中間數(shù)組 while(mid<=right){ tmpArr[third++]=data[mid++];} while(left<=center){ tmpArr[third++]=data[left++];} //將中間數(shù)組中的內(nèi)容復(fù)制回原數(shù)組 while(tmp<=right){ data[tmp]=tmpArr[tmp++];} System.out.println(Arrays.toString(data));} } 8、基數(shù)排序 （1）基本思想：將所有待比較數(shù)值（正整數(shù)）統(tǒng)一為同樣的數(shù)位長(zhǎng)度，數(shù)位較短的數(shù)前面補(bǔ)零。然后，從最低位開(kāi)始，依次進(jìn)行一次排序。這樣從最低位排序一直到最高位排序完成以后,數(shù)列就變成一個(gè)有序序列。（2）實(shí)例： （3）用java實(shí)現(xiàn) 1.2.3.4.5.import java.util.ArrayList;import java.util.List; public class radixSort { int a[]={49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,101,56,17,18,23,34,15,35,25,53,51};6.7.8.9.10.11.12.13.14.15.16.public radixSort(){ sort(a); for(int i=0;i public void sort(int[] array){ //首先確定排序的趟數(shù); int max=array[0]; for(int i=1;i if(array[i]>max){ 17.18.19.20.21.22.23.24.25.26.27.28.29.30.31.32.33.34.35.36.37.38.39.40.41.42.43.44.45.46.47.48.49.50.51.52.53.54.55.56.57.58.59.max=array[i];} } int time=0; //判斷位數(shù); while(max>0){ max/=10;time++;} //建立10個(gè)隊(duì)列; List for(int i=0;i<10;i++){ ArrayList //進(jìn)行time次分配和收集; for(int i=0;i //分配數(shù)組元素; for(int j=0;j int x=array[j]%(int)Math.pow(10, ArrayList int count=0;//元素計(jì)數(shù)器; //收集隊(duì)列元素; for(int k=0;k<10;k++){ while(queue.get(k).size()>0){ ArrayList } i+1)/(int)Math.pow(10, i);60.} 倒敘排序 第一種利用一個(gè)數(shù)組來(lái)盛放后，再來(lái)倒敘輸出 public class daoxu { } 第二種利用一個(gè)變量來(lái)轉(zhuǎn)換后，倒序輸出 public class daoxu { public static void main(String[] args{ int[] arr[] ={2,4,6,87,13,15};for(int i = 0;i < arr.length/2;i++){ int temp = arr[i];public static void main(String[] args){ int[] arr ={2,4,6,8,7,1,3};int[] num =new int[arr.length];for(int i = 0;i < arr.length;i++){ } } } for(int i = 0;i < num.length;i++){ System.out.print(“ ”+num[i]+“ ”);num[i] = arr[arr.length1];num[arr.length1] = arr[i]; arr[i] =arr[arr.length-i-1 ]; arr[arr.length-i-1] =temp; } for(int i = 0;i < arr.length;i++){ System.out.print(arr[i] +“ ”);} } } 冒泡排序（1.是將其升序排布） public class maopao { public static void main(String[] args){ int[] arr = {2,5,8,9,1,0,25}; for(int i = 0;i < arr.length;i++){ for(int j = 0;j < arr.length-i-1;j++){ //2.arr[j+1] > arr[j]，則其會(huì)降序輸出 if(arr[j+1] int temp = arr[j]; 如果將其 } } } } arr[j] = arr[j+1];arr[j+1] = temp;} for(int i = 0;i < arr.length;i++){ } System.out.print(arr[i]+“ ”);升序排列 import java.util.Arrays; public class shengxu { public static void main(String[] args){ int[] arr = {1,5,0,2,10,4,78,9};Arrays.sort(arr);for(int i = 0;i < arr.length;i++){ } System.out.print(arr[i]+“ ”);} } 降序排列 第一種先升序再降序 import java.util.Arrays;public class jiangxu { } 第二種利用冒泡排序，然后再將其反向輸出 public class maopao { public static void main(String[] args){ } int[] arr ={2,4,6,8,0,1,3,15,89,5};Arrays.sort(arr);for(int i = 0;i < arr.length/2;i++){ } for(int i = 0;i < arr.length;i++){ } System.out.print(arr[i]+“ ”);int temp = arr[i];arr[i]=arr[arr.length-i-1];arr[arr.length-i-1]= temp; } public static void main(String[] args){ } } for(int i = arr.length-1;i >=0;i--){ } System.out.print(arr[i]+“ ”);int[] arr = {2,5,8,9,1,0,25};for(int i = 0;i < arr.length;i++){ for(int j = 0;j < arr.length-i-1;j++){ } if(arr[j+1] } int temp = arr[j];arr[j] = arr[j+1];arr[j+1] = temp;第三種利用冒泡排序的倒敘輸出 public class maopao { public static void main(String[] args){ int[] arr = {2,5,8,9,1,0,25};for(int i = 0;i < arr.length;i++){ } } for(int j = 0;j < arr.length-i-1;j++){ } if(arr[j+1]>arr[j]){ } int temp = arr[j];arr[j] = arr[j+1];arr[j+1] = temp;} for(int i = 0;i JAVA程序員面試題 第一，談?wù)刦inal, finally, finalize的區(qū)別。 final?修飾符（關(guān)鍵字）如果一個(gè)類被聲明為final，意味著它不能再派生出新的子類，不能作為父類被繼承。因此一個(gè)類不能既被聲明為 abstract的，又被聲明為final的。將變量或方法聲明為final，可以保證它們?cè)谑褂弥胁槐桓淖儭１宦暶鳛閒inal的變量必須在聲明時(shí)給定初值，而在以后的引用中只能讀取，不可修改。被聲明為final的方法也同樣只能使用，不能重載。 finally?再異常處理時(shí)提供 finally 塊來(lái)執(zhí)行任何清除操作。如果拋出一個(gè)異常，那么相匹配的 catch 子句就會(huì)執(zhí)行，然后控制就會(huì)進(jìn)入 finally 塊（如果有的話）。 finalize?方法名。Java 技術(shù)允許使用 finalize()方法在垃圾收集器將對(duì)象從內(nèi)存中清除出去之前做必要的清理工作。這個(gè)方法是由垃圾收集器在確定這個(gè)對(duì)象沒(méi)有被引用時(shí)對(duì)這個(gè)對(duì)象調(diào)用的。它是在 Object 類中定義的，因此所有的類都繼承了它。子類覆蓋 finalize()方法以整理系統(tǒng)資源或者執(zhí)行其他清理工作。finalize()方法是在垃圾收集器刪除對(duì)象之前對(duì)這個(gè)對(duì)象調(diào)用的。 第二，Anonymous Inner Class(匿名內(nèi)部類)是否可以extends(繼承)其它類，是否可以implements(實(shí)現(xiàn))interface(接口)? 匿名的內(nèi)部類是沒(méi)有名字的內(nèi)部類。不能extends(繼承)其它類，但一個(gè)內(nèi)部類可以作為一個(gè)接口，由另一個(gè)內(nèi)部類實(shí)現(xiàn)。 第三，Static Nested Class 和 Inner Class的不同，說(shuō)得越多越好(面試題有的很籠統(tǒng))。 Nested Class（一般是C++的說(shuō)法），Inner Class(一般是JAVA的說(shuō)法)。Java內(nèi)部類與C++嵌套類最大的不同就在于是否有指向外部的引用上。注： 靜態(tài)內(nèi)部類（Inner Class）意味著1創(chuàng)建一個(gè)static內(nèi)部類的對(duì)象，不需要一個(gè)外部類對(duì)象，2不能從一個(gè)static內(nèi)部類的一個(gè)對(duì)象訪問(wèn)一個(gè)外部類對(duì)象 第四，&和&&的區(qū)別。 &是位運(yùn)算符。&&是布爾邏輯運(yùn)算符。 第五，HashMap和Hashtable的區(qū)別。 都屬于Map接口的類，實(shí)現(xiàn)了將惟一鍵映射到特定的值上。 HashMap 類沒(méi)有分類或者排序。它允許一個(gè) null 鍵和多個(gè) null 值。 Hashtable 類似于 HashMap，但是不允許 null 鍵和 null 值。它也比 HashMap 慢，因?yàn)樗峭降摹?/p> 第六，Collection 和 Collections的區(qū)別。 Collections是個(gè)java.util下的類，它包含有各種有關(guān)集合操作的靜態(tài)方法。 Collection是個(gè)java.util下的接口，它是各種集合結(jié)構(gòu)的父接口。 第七，什么時(shí)候用assert。 斷言是一個(gè)包含布爾表達(dá)式的語(yǔ)句，在執(zhí)行這個(gè)語(yǔ)句時(shí)假定該表達(dá)式為 true。如果表達(dá)式計(jì)算為 false，那么系統(tǒng)會(huì)報(bào)告一個(gè) AssertionError。它用于調(diào)試目的： assert(a > 0);// throws an AssertionError if a <= 0 斷言可以有兩種形式： assert Expression1; assert Expression1 : Expression2;Expression1 應(yīng)該總是產(chǎn)生一個(gè)布爾值。 Expression2 可以是得出一個(gè)值的任意表達(dá)式。這個(gè)值用于生成顯示更多調(diào)試信息的 String 消息。 斷言在默認(rèn)情況下是禁用的。要在編譯時(shí)啟用斷言，需要使用 source 1.4 標(biāo)記： javac-source 1.4 Test.java 要在運(yùn)行時(shí)啟用斷言，可使用-enableassertions 或者-ea 標(biāo)記。 要在運(yùn)行時(shí)選擇禁用斷言，可使用-da 或者-disableassertions 標(biāo)記。 要系統(tǒng)類中啟用斷言，可使用-esa 或者-dsa 標(biāo)記。還可以在包的基礎(chǔ)上啟用或者禁用斷言?？梢栽陬A(yù)計(jì)正常情況下不會(huì)到達(dá)的任何位置上放置斷言。斷言可以用于驗(yàn)證傳遞給私有方法的參數(shù)。不過(guò)，斷言不應(yīng)該用于驗(yàn)證傳遞給公有方法的參數(shù)，因?yàn)椴还苁欠駟⒂昧藬嘌裕蟹椒ǘ急仨殭z查其參數(shù)。不過(guò)，既可以在公有方法中，也可以在非公有方法中利用斷言測(cè)試后置條件。另外，斷言不應(yīng)該以任何方式改變程序的狀態(tài)。 第八，GC是什么? 為什么要有GC?(基礎(chǔ))。 GC是垃圾收集器。Java 程序員不用擔(dān)心內(nèi)存管理，因?yàn)槔占鲿?huì)自動(dòng)進(jìn)行管理。要請(qǐng)求垃圾收集，可以調(diào)用下面的方法之一： System.gc() Runtime.getRuntime().gc() 第九，String s = new String(“xyz”);創(chuàng)建了幾個(gè)String Object? 兩個(gè)對(duì)象，一個(gè)是“xyx”,一個(gè)是指向“xyx”的引用對(duì)象s。 第十，Math.round(11.5)等於多少? Math.round(-11.5)等於多少? Math.round(11.5)返回（long）12，Math.round(-11.5)返回（long）-11; 第十一，short s1 = 1;s1 = s1 + 1;有什么錯(cuò)? short s1 = 1;s1 += 1;有什么錯(cuò)? short s1 = 1;s1 = s1 + 1;有錯(cuò)，s1是short型，s1+1是int型,不能顯式轉(zhuǎn)化為short型?？尚薷臑閟1 =(short)(s1 + 1)。short s1 = 1;s1 += 1正確。 第十二，sleep()和 wait()有什么區(qū)別? 搞線程的最愛(ài) sleep()方法是使線程停止一段時(shí)間的方法。在sleep 時(shí)間間隔期滿后，線程不一定立即恢復(fù)執(zhí)行。這是因?yàn)樵谀莻€(gè)時(shí)刻，其它線程可能正在運(yùn)行而且沒(méi)有被調(diào)度為放棄執(zhí)行，除非(a)“醒來(lái)”的線程具有更高的優(yōu)先級(jí)(b)正在運(yùn)行的線程因?yàn)槠渌蚨枞?/p> wait()是線程交互時(shí)，如果線程對(duì)一個(gè)同步對(duì)象x 發(fā)出一個(gè)wait()調(diào)用，該線程會(huì)暫停執(zhí)行，被調(diào)對(duì)象進(jìn)入等待狀態(tài)，直到被喚醒或等待時(shí)間到。 第十三，Java有沒(méi)有g(shù)oto? Goto?java中的保留字，現(xiàn)在沒(méi)有在java中使用。 第十四，數(shù)組有沒(méi)有l(wèi)ength()這個(gè)方法? String有沒(méi)有l(wèi)ength()這個(gè)方法？ 數(shù)組沒(méi)有l(wèi)ength()這個(gè)方法，有l(wèi)ength的屬性。String有l(wèi)ength()這個(gè)方法。 第十五，Overload和Override的區(qū)別。Overloaded的方法是否可以改變返回值的類型? 方法的重寫(xiě)Overriding和重載Overloading是Java多態(tài)性的不同表現(xiàn)。重寫(xiě)Overriding是父類與子類之間多態(tài)性的一種表現(xiàn)，重載Overloading是一個(gè)類中多態(tài)性的一種表現(xiàn)。如果在子類中定義某方法與其父類有相同的名稱和參數(shù)，我們說(shuō)該方法被重寫(xiě)(Overriding)。子類的對(duì)象使用這個(gè)方法時(shí)，將調(diào)用子類中的定義，對(duì)它而言，父類中的定義如同被“屏蔽”了。如果在一個(gè)類中定義了多個(gè)同名的方法，它們或有不同的參數(shù)個(gè)數(shù)或有不同的參數(shù)類型，則稱為方法的重載(Overloading)。Overloaded的方法是可以改變返回值的類型。 第十六，Set里的元素是不能重復(fù)的，那么用什么方法來(lái)區(qū)分重復(fù)與否呢? 是用==還是equals()? 它們有何區(qū)別? Set里的元素是不能重復(fù)的，那么用iterator()方法來(lái)區(qū)分重復(fù)與否。equals()是判讀兩個(gè)Set是否相等。 equals()和==方法決定引用值是否指向同一對(duì)象equals()在類中被覆蓋，為的是當(dāng)兩個(gè)分離的對(duì)象的內(nèi)容和類型相配的話，返回真值。第十七，給我一個(gè)你最常見(jiàn)到的runtime exception。 ArithmeticException, ArrayStoreException, BufferOverflowException, BufferUnderflowException, CannotRedoException, CannotUndoException, ClassCastException, CMMException, ConcurrentModificationException, DOMException, EmptyStackException, IllegalArgumentException, IllegalMonitorStateException, IllegalPathStateException, IllegalStateException, ImagingOpException, IndexOutOfBoundsException, MissingResourceException, NegativeArraySizeException, NoSuchElementException, NullPointerException, ProfileDataException, ProviderException, RasterFormatException, SecurityException, SystemException, UndeclaredThrowableException, UnmodifiableSetException, UnsupportedOperationException 第十八，error和exception有什么區(qū)別? error 表示恢復(fù)不是不可能但很困難的情況下的一種嚴(yán)重問(wèn)題。比如說(shuō)內(nèi)存溢出。不可能指望程序能處理這樣的情況。exception 表示一種設(shè)計(jì)或?qū)崿F(xiàn)問(wèn)題。也就是說(shuō)，它表示如果程序運(yùn)行正常，從不會(huì)發(fā)生的情況。 第十九，List, Set, Map是否繼承自Collection接口? List，Set是 Map不是 第二十，abstract class和interface有什么區(qū)別? 聲明方法的存在而不去實(shí)現(xiàn)它的類被叫做抽象類（abstract class），它用于要?jiǎng)?chuàng)建一個(gè)體現(xiàn)某些基本行為的類，并為該類聲明方法，但不能在該類中實(shí)現(xiàn)該類的情況。不能創(chuàng)建abstract 類的實(shí)例。然而可以創(chuàng)建一個(gè)變量，其類型是一個(gè)抽象類，并讓它指向具體子類的一個(gè)實(shí)例。不能有抽象構(gòu)造函數(shù)或抽象靜態(tài)方法。Abstract 類的子類為它們父類中的所有抽象方法提供實(shí)現(xiàn)，否則它們也是抽象類為。取而代之，在子類中實(shí)現(xiàn)該方法。知道其行為的其它類可以在類中實(shí)現(xiàn)這些方法。 接口（interface）是抽象類的變體。在接口中，所有方法都是抽象的。多繼承性可通過(guò)實(shí)現(xiàn)這樣的接口而獲得。接口中的所有方法都是抽象的，沒(méi)有一個(gè)有程序體。接口只可以定義static final成員變量。接口的實(shí)現(xiàn)與子類相似，除了該實(shí)現(xiàn)類不能從接口定義中繼承行為。當(dāng)類實(shí)現(xiàn)特殊接口時(shí)，它定義（即將程序體給予）所有這種接口的方法。然后，它可以在實(shí)現(xiàn)了該接口的類的任何對(duì)象上調(diào)用接口的方法。由于有抽象類，它允許使用接口名作為引用變量的類型。通常的動(dòng)態(tài)聯(lián)編將生效。引用可以轉(zhuǎn)換到接口類型或從接口類型轉(zhuǎn)換，instanceof 運(yùn)算符可以用來(lái)決定某對(duì)象的類是否實(shí)現(xiàn)了接口。 第二十一，abstract的method是否可同時(shí)是static,是否可同時(shí)是native，是否可同時(shí)是synchronized? 都不能 第二十二，接口是否可繼承接口? 抽象類是否可實(shí)現(xiàn)(implements)接口? 抽象類是否可繼承實(shí)體類(concrete class)? 接口可以繼承接口。抽象類可以實(shí)現(xiàn)(implements)接口，抽象類是否可繼承實(shí)體類，但前提是實(shí)體類必須有明確的構(gòu)造函數(shù)。 第二十三，啟動(dòng)一個(gè)線程是用run()還是start()? 啟動(dòng)一個(gè)線程是調(diào)用start()方法，使線程所代表的虛擬處理機(jī)處于可運(yùn)行狀態(tài)，這意味著它可以由JVM調(diào)度并執(zhí)行。這并不意味著線程就會(huì)立即運(yùn)行。run()方法可以產(chǎn)生必須退出的標(biāo)志來(lái)停止一個(gè)線程。 第二十四，構(gòu)造器Constructor是否可被override? 構(gòu)造器Constructor不能被繼承，因此不能重寫(xiě)Overriding，但可以被重載Overloading。 第二十五，是否可以繼承String類? String類是final類故不可以繼承。 第二十六，當(dāng)一個(gè)線程進(jìn)入一個(gè)對(duì)象的一個(gè)synchronized方法后，其它線程是否可進(jìn)入此對(duì)象的其它方法? 不能，一個(gè)對(duì)象的一個(gè)synchronized方法只能由一個(gè)線程訪問(wèn)。 第二十七，try {}里有一個(gè)return語(yǔ)句，那么緊跟在這個(gè)try后的finally {}里的code會(huì)不會(huì)被執(zhí)行，什么時(shí)候被執(zhí)行，在return前還是后? 會(huì)執(zhí)行，在return前執(zhí)行。 第二十八，編程題: 用最有效率的方法算出2乘以8等於幾? 有C背景的程序員特別喜歡問(wèn)這種問(wèn)題。<< 3 第二十九，兩個(gè)對(duì)象值相同(x.equals(y)== true)，但卻可有不同的hash code，這句話對(duì)不對(duì)? 不對(duì)，有相同的hash code。 第三十，當(dāng)一個(gè)對(duì)象被當(dāng)作參數(shù)傳遞到一個(gè)方法后，此方法可改變這個(gè)對(duì)象的屬性，并可返回變化后的結(jié)果，那么這里到底是值傳遞還是引用傳遞? 是值傳遞。Java 編程語(yǔ)言只由值傳遞參數(shù)。當(dāng)一個(gè)對(duì)象實(shí)例作為一個(gè)參數(shù)被傳遞到方法中時(shí)，參數(shù)的值就是對(duì)該對(duì)象的引用。對(duì)象的內(nèi)容可以在被調(diào)用的方法中改變，但對(duì)象的引用是永遠(yuǎn)不會(huì)改變的。 第三十一，swtich是否能作用在byte上，是否能作用在long上，是否能作用在String上? switch（expr1）中，expr1是一個(gè)整數(shù)表達(dá)式。因此傳遞給 switch 和 case 語(yǔ)句的參數(shù)應(yīng)該是 int、short、char 或者 byte。long,string 都不能作用于swtich。 第三十二，編程題: 寫(xiě)一個(gè)Singleton出來(lái)。 Singleton模式主要作用是保證在Java應(yīng)用程序中，一個(gè)類Class只有一個(gè)實(shí)例存在。 一般Singleton模式通常有幾種種形式: 第一種形式: 定義一個(gè)類，它的構(gòu)造函數(shù)為private的，它有一個(gè)static的private的該類變量，在類初始化時(shí)實(shí)例話，通過(guò)一個(gè)public的getInstance方法獲取對(duì)它的引用,繼而調(diào)用其中的方法。public class Singleton { private Singleton(){} //在自己內(nèi)部定義自己一個(gè)實(shí)例，是不是很奇怪？ //注意這是private 只供內(nèi)部調(diào)用 private static Singleton instance = new Singleton(); //這里提供了一個(gè)供外部訪問(wèn)本class的靜態(tài)方法，可以直接訪問(wèn) public static Singleton getInstance(){ return instance; } } 第二種形式: public class Singleton { private static Singleton instance = null; public static synchronized Singleton getInstance(){ //這個(gè)方法比上面有所改進(jìn)，不用每次都進(jìn)行生成對(duì)象，只是第一次 //使用時(shí)生成實(shí)例，提高了效率！ if(instance==null) instance＝new Singleton();return instance; } } 其他形式: 定義一個(gè)類，它的構(gòu)造函數(shù)為private的，所有方法為static的。一般認(rèn)為第一種形式要更加安全些 第三十三 Hashtable和HashMap Hashtable繼承自Dictionary類，而HashMap是Java1.2引進(jìn)的Map interface的一個(gè)實(shí)現(xiàn) HashMap允許將null作為一個(gè)entry的key或者value，而Hashtable不允許 還有就是，HashMap把Hashtable的contains方法去掉了，改成containsvalue和containsKey。因?yàn)閏ontains方法容易讓人引起誤解。 最大的不同是，Hashtable的方法是Synchronize的，而HashMap不是，在 多個(gè)線程訪問(wèn)Hashtable時(shí)，不需要自己為它的方法實(shí)現(xiàn)同步，而HashMap 就必須為之提供外同步。 Hashtable和HashMap采用的hash/rehash算法都大概一樣，所以性能不會(huì)有很大的差異。 1：abstract的method是否可同時(shí)是static,是否可同時(shí)是native，是否可同時(shí)是synchronized? 2：當(dāng)一個(gè)對(duì)象被當(dāng)作參數(shù)傳遞到一個(gè)方法后，此方法可改變這個(gè)對(duì)象的屬性，并可返回變化后的 結(jié)果，那么這里到底是值傳遞還是引用傳遞? 3：Set里的元素是不能重復(fù)的，那么用什么方法來(lái)區(qū)分重復(fù)與否呢? 是用==還是equals()? 它們 有何區(qū)別? 4：構(gòu)造器Constructor是否可被override? 5：當(dāng)一個(gè)線程進(jìn)入一個(gè)對(duì)象的一個(gè)synchronized方法后，其它線程是否可進(jìn)入此對(duì)象的其它方法? 6：兩個(gè)對(duì)象值相同(x.equals(y)== true)，但卻可有不同的hash code，這句話對(duì)不對(duì) 關(guān)于參數(shù)傳遞： 其實(shí)JAVA里對(duì)參數(shù)的傳遞在國(guó)際上都是一直有爭(zhēng)論的。包括《Think in java》里都提到了，Bruce Eckel 也沒(méi)給出定論。我覺(jué)得這很大程度上是由于規(guī)范不嚴(yán)格造成的。因?yàn)榇蠹叶贾绤?shù)傳遞的本質(zhì)是什么，但描述方式不一樣，以致造成答案不一致。 現(xiàn)給一些參考： 第一，JAVA 里的參數(shù)傳遞只有值傳遞，沒(méi)有所謂的引用傳遞。（說(shuō)白了，是因?yàn)榇蠹业恼f(shuō)法 不統(tǒng)一） 第二，引用一個(gè)強(qiáng)人的觀點(diǎn) jamesfancy()邊城狂人(James Fancy)： “1.首先明白參數(shù)的傳遞實(shí)質(zhì)是壓棧和出棧的過(guò)程。即在調(diào)用一個(gè)方法(或說(shuō)子程序)之前，先將需要傳入的參數(shù)壓棧，然后執(zhí)行代碼的指針跳轉(zhuǎn)到方法的起始位置，進(jìn)行出棧操作，原來(lái)壓入棧中的參數(shù)取出置入方法中的局部變量(這里即參數(shù)變量)。 2.對(duì)于基本類型，傳遞的參數(shù)都是對(duì)原變量值的拷貝。每一個(gè)基本類型的數(shù)據(jù)都是以字節(jié)形式保存在內(nèi)存中的(如整型是4個(gè)字節(jié)，長(zhǎng)整型是8個(gè)字節(jié)等)，壓棧時(shí)會(huì)將內(nèi)存中的變量值按字節(jié)存入棧中，而原變量的值(即保存在原位置的內(nèi)容)并不改變??內(nèi)存中的數(shù)據(jù)是保存在堆中的，參數(shù)是保存在棧中的，總不可能把內(nèi)存塊搬過(guò)來(lái)是吧......所以一定是拷貝的！ 3.先搞明白引用的實(shí)質(zhì)。當(dāng)一個(gè)對(duì)象創(chuàng)建后，它的內(nèi)容(N個(gè)字節(jié))被保存在內(nèi)存中。它的位置，即一個(gè)地址址，被返回，保存在一個(gè)引用變量中??所以實(shí)際上一個(gè)引用變量保存的只是某個(gè)類的地址，而引用的類型，并不會(huì)改變引用變量的大小，它只是說(shuō)明一個(gè)對(duì)象的數(shù)據(jù)大小。這樣，就可以從引用變量找到對(duì)象的起始地址，再通過(guò)類型，獲取對(duì)象數(shù)據(jù)。而通過(guò)引用調(diào)用的方法，屬性這些東西，就是通過(guò)在這塊內(nèi)存地址中的位置偏移來(lái)尋址的。(當(dāng)然，實(shí)際的操作會(huì)比我說(shuō)的復(fù)雜得多，因?yàn)檫€涉及向上向下傳型等問(wèn)題) 4.引用參數(shù)的傳遞，實(shí)際上就是傳遞的引用變量的值，這和傳遞基本類型的值原理是一樣的。但由于引用變量其值的特殊性(只是一個(gè)地址，這個(gè)地址上保存的才是對(duì)象的實(shí)際數(shù)據(jù))，所以，引用變量的值傳入?yún)?shù)變量后，通過(guò)參數(shù)變量對(duì)對(duì)象的修改(在實(shí)際地址上的操作)自然就會(huì)影響到同一個(gè)對(duì)象。??這里，外面的引用變量和參數(shù)變量，本身是不同的，但是它們的值相同，都是對(duì)象的地址。 第一，談?wù)刦inal, finally, finalize的區(qū)別。 final?修飾符（關(guān)鍵字）如果一個(gè)類被聲明為final，意味著它不能再派生出新的子類，不能作為父類被繼承。因此一個(gè)類不能既被聲明為 abstract的，又被聲明為final的。將變量或方法聲明為final，可以保證它們?cè)谑褂弥胁槐桓淖?。被聲明為final的變量必須在聲明時(shí)給定初值，而在以后的引用中只能讀取，不可修改。被聲明為final的方法也同樣只能使用，不能重載。 finally?再異常處理時(shí)提供 finally 塊來(lái)執(zhí)行任何清除操作。如果拋出一個(gè)異常，那么相匹配的 catch 子句就會(huì)執(zhí)行，然后控制就會(huì)進(jìn)入 finally 塊（如果有的話）。 finalize?方法名。Java 技術(shù)允許使用 finalize()方法在垃圾收集器將對(duì)象從內(nèi)存中清除出去之前做必要的清理工作。這個(gè)方法是由垃圾收集器在確定這個(gè)對(duì)象沒(méi)有被引用時(shí)對(duì)這個(gè)對(duì)象調(diào)用的。它是在 Object 類中定義的，因此所有的類都繼承了它。子類覆蓋 finalize()方法以整理系統(tǒng)資源或者執(zhí)行其他清理工作。finalize()方法是在垃圾收集器刪除對(duì)象之前對(duì)這個(gè)對(duì)象調(diào)用的。 第二，Anonymous Inner Class(匿名內(nèi)部類)是否可以extends(繼承)其它類，是否可以implements(實(shí)現(xiàn))interface(接口)? 匿名的內(nèi)部類是沒(méi)有名字的內(nèi)部類。不能extends(繼承)其它類，但一個(gè)內(nèi)部類可以作為一個(gè)接口，由另一個(gè)內(nèi)部類實(shí)現(xiàn)。 第三，Static Nested Class 和 Inner Class的不同，說(shuō)得越多越好(面試題有的很籠統(tǒng))。 Nested Class（一般是C++的說(shuō)法），Inner Class(一般是JAVA的說(shuō)法)。Java內(nèi)部類與C++嵌套類最大的不同就在于是否有指向外部的引用上。注： 靜態(tài)內(nèi)部類（Inner Class）意味著1創(chuàng)建一個(gè)static內(nèi)部類的對(duì)象，不需要一個(gè)外部類對(duì)象，2不能從一個(gè)static內(nèi)部類的一個(gè)對(duì)象訪問(wèn)一個(gè)外部類對(duì)象 第四，&和&&的區(qū)別。 &是位運(yùn)算符。&&是布爾邏輯運(yùn)算符。 第五，HashMap和Hashtable的區(qū)別。 都屬于Map接口的類，實(shí)現(xiàn)了將惟一鍵映射到特定的值上。HashMap 類沒(méi)有分類或者排序。它允許一個(gè) null 鍵和多個(gè) null 值。 Hashtable 類似于 HashMap，但是不允許 null 鍵和 null 值。它也比 HashMap 慢，因?yàn)樗峭降摹?/p> 第六，Collection 和 Collections的區(qū)別。 Collections是個(gè)java.util下的類，它包含有各種有關(guān)集合操作的靜態(tài)方法。 Collection是個(gè)java.util下的接口，它是各種集合結(jié)構(gòu)的父接口。 第七，什么時(shí)候用assert。 斷言是一個(gè)包含布爾表達(dá)式的語(yǔ)句，在執(zhí)行這個(gè)語(yǔ)句時(shí)假定該表達(dá)式為 true。如果表達(dá)式計(jì)算為 false，那么系統(tǒng)會(huì)報(bào)告一個(gè) AssertionError。它用于調(diào)試目的： assert(a > 0);// throws an AssertionError if a <= 0 斷言可以有兩種形式： assert Expression1; assert Expression1 : Expression2;Expression1 應(yīng)該總是產(chǎn)生一個(gè)布爾值。 Expression2 可以是得出一個(gè)值的任意表達(dá)式。這個(gè)值用于生成顯示更多調(diào)試信息的 String 消息。 斷言在默認(rèn)情況下是禁用的。要在編譯時(shí)啟用斷言，需要使用 source 1.4 標(biāo)記： javac-source 1.4 Test.java 要在運(yùn)行時(shí)啟用斷言，可使用-enableassertions 或者-ea 標(biāo)記。 要在運(yùn)行時(shí)選擇禁用斷言，可使用-da 或者-disableassertions 標(biāo)記。 要系統(tǒng)類中啟用斷言，可使用-esa 或者-dsa 標(biāo)記。還可以在包的基礎(chǔ)上啟用或者禁用斷言。 可以在預(yù)計(jì)正常情況下不會(huì)到達(dá)的任何位置上放置斷言。斷言可以用于驗(yàn)證傳遞給私有方法的參數(shù)。不過(guò)，斷言不應(yīng)該用于驗(yàn)證傳遞給公有方法的參數(shù)，因?yàn)椴还苁欠駟⒂昧藬嘌?，公有方法都必須檢查其參數(shù)。不過(guò)，既可以在公有方法中，也可以在非公有方法中利用斷言測(cè)試后置條件。另外，斷言不應(yīng)該以任何方式改變程序的狀態(tài)。 第八，GC是什么? 為什么要有GC?(基礎(chǔ))。 GC是垃圾收集器。Java 程序員不用擔(dān)心內(nèi)存管理，因?yàn)槔占鲿?huì)自動(dòng)進(jìn)行管理。要請(qǐng)求垃圾收集，可以調(diào)用下面的方法之一： System.gc() Runtime.getRuntime().gc() 第九，String s = new String(”xyz“);創(chuàng)建了幾個(gè)String Object? 兩個(gè)對(duì)象，一個(gè)是”xyx“,一個(gè)是指向”xyx“的引用對(duì)象s。 第十，Math.round(11.5)等於多少? Math.round(-11.5)等於多少? Math.round(11.5)返回（long）12，Math.round(-11.5)返回（long）-11; 第十一，short s1 = 1;s1 = s1 + 1;有什么錯(cuò)? short s1 = 1;s1 += 1;有什么錯(cuò)? short s1 = 1;s1 = s1 + 1;有錯(cuò)，s1是short型，s1+1是int型,不能顯式轉(zhuǎn)化為short型?？尚薷臑閟1 =(short)(s1 + 1)。short s1 = 1;s1 += 1正確。 第十二，sleep()和 wait()有什么區(qū)別? 搞線程的最愛(ài) sleep()方法是使線程停止一段時(shí)間的方法。在sleep 時(shí)間間隔期滿后，線程不一定立即恢復(fù)執(zhí)行。這是因?yàn)樵谀莻€(gè)時(shí)刻，其它線程可能正在運(yùn)行而且沒(méi)有被調(diào)度為放棄執(zhí)行，除非(a)”醒來(lái)“的線程具有更高的優(yōu)先級(jí)(b)正在運(yùn)行的線程因?yàn)槠渌蚨枞?/p> wait()是線程交互時(shí)，如果線程對(duì)一個(gè)同步對(duì)象x 發(fā)出一個(gè)wait()調(diào)用，該線程會(huì)暫停執(zhí)行，被調(diào)對(duì)象進(jìn)入等待狀態(tài)，直到被喚醒或等待時(shí)間到。 第十三，Java有沒(méi)有g(shù)oto? Goto?java中的保留字，現(xiàn)在沒(méi)有在java中使用。 第十四，數(shù)組有沒(méi)有l(wèi)ength()這個(gè)方法? String有沒(méi)有l(wèi)ength()這個(gè)方法？ 數(shù)組沒(méi)有l(wèi)ength()這個(gè)方法，有l(wèi)ength的屬性。String有l(wèi)ength()這個(gè)方法。 第十五，Overload和Override的區(qū)別。Overloaded的方法是否可以改變返回值的類型? 方法的重寫(xiě)Overriding和重載Overloading是Java多態(tài)性的不同表現(xiàn)。重寫(xiě)Overriding是父類與子類之間多態(tài)性的一種表現(xiàn)，重載Overloading是一個(gè)類中多態(tài)性的一種表現(xiàn)。如果在子類中定義某方法與其父類有相同的名稱和參數(shù)，我們說(shuō)該方法被重寫(xiě)(Overriding)。子類的對(duì)象使用這個(gè)方法時(shí)，將調(diào)用子類中的定義，對(duì)它而言，父類中的定義如同被”屏蔽“了。如果在一個(gè)類中定義了多個(gè)同名的方法，它們或有不同的參數(shù)個(gè)數(shù)或有不同的參數(shù)類型，則稱為方法的重載(Overloading)。Overloaded的方法是可以改變返回值的類型。 第十六，Set里的元素是不能重復(fù)的，那么用什么方法來(lái)區(qū)分重復(fù)與否呢? 是用==還是equals()? 它們有何區(qū)別? Set里的元素是不能重復(fù)的，那么用iterator()方法來(lái)區(qū)分重復(fù)與否。equals()是判讀兩個(gè)Set是否相等。 equals()和==方法決定引用值是否指向同一對(duì)象equals()在類中被覆蓋，為的是當(dāng)兩個(gè)分離的對(duì)象的內(nèi)容和類型相配的話，返回真值。第十七，給我一個(gè)你最常見(jiàn)到的runtime exception。 ArithmeticException, ArrayStoreException, BufferOverflowException, BufferUnderflowException, CannotRedoException, CannotUndoException, ClassCastException, CMMException, ConcurrentModificationException, DOMException, EmptyStackException, IllegalArgumentException, IllegalMonitorStateException, IllegalPathStateException, IllegalStateException, ImagingOpException, IndexOutOfBoundsException, MissingResourceException, NegativeArraySizeException, NoSuchElementException, NullPointerException, ProfileDataException, ProviderException, RasterFormatException, SecurityException, SystemException, UndeclaredThrowableException, UnmodifiableSetException, UnsupportedOperationException 第十八，error和exception有什么區(qū)別? error 表示恢復(fù)不是不可能但很困難的情況下的一種嚴(yán)重問(wèn)題。比如說(shuō)內(nèi)存溢出。不可能指望程序能處理這樣的情況。 exception 表示一種設(shè)計(jì)或?qū)崿F(xiàn)問(wèn)題。也就是說(shuō)，它表示如果程序運(yùn)行正常，從不會(huì)發(fā)生的情況。 第十九，List, Set, Map是否繼承自Collection接口? List，Set是 Map不是 第二十，abstract class和interface有什么區(qū)別? 聲明方法的存在而不去實(shí)現(xiàn)它的類被叫做抽象類（abstract class），它用于要?jiǎng)?chuàng)建一個(gè)體現(xiàn)某些基本行為的類，并為該類聲明方法，但不能在該類中實(shí)現(xiàn)該類的情況。不能創(chuàng)建abstract 類的實(shí)例。然而可以創(chuàng)建一個(gè)變量，其類型是一個(gè)抽象類，并讓它指向具體子類的一個(gè)實(shí)例。不能有抽象構(gòu)造函數(shù)或抽象靜態(tài)方法。Abstract 類的子類為它們父類中的所有抽象方法提供實(shí)現(xiàn)，否則它們也是抽象類為。取而代之，在子類中實(shí)現(xiàn)該方法。知道其行為的其它類可以在類中實(shí)現(xiàn)這些方法。 接口（interface）是抽象類的變體。在接口中，所有方法都是抽象的。多繼承性可通過(guò)實(shí)現(xiàn)這樣的接口而獲得。接口中的所有方法都是抽象的，沒(méi)有一個(gè)有程序體。接口只可以定義static final成員變量。接口的實(shí)現(xiàn)與子類相似，除了該實(shí)現(xiàn)類不能從接口定義中繼承行為。當(dāng)類實(shí)現(xiàn)特殊接口時(shí)，它定義（即將程序體給予）所有這種接口的方法。然后，它可以在實(shí)現(xiàn)了該接口的類的任何對(duì)象上調(diào)用接口的方法。由于有抽象類，它允許使用接口名作為引用變量的類型。通常的動(dòng)態(tài)聯(lián)編將生效。引用可以轉(zhuǎn)換到接口類型或從接口類型轉(zhuǎn)換，instanceof 運(yùn)算符可以用來(lái)決定某對(duì)象的類是否實(shí)現(xiàn)了接口。 第二十一，abstract的method是否可同時(shí)是static,是否可同時(shí)是native，是否可同時(shí)是synchronized? 都不能 第二十二，接口是否可繼承接口? 抽象類是否可實(shí)現(xiàn)(implements)接口? 抽象類是否可繼承實(shí)體類(concrete class)? 接口可以繼承接口。抽象類可以實(shí)現(xiàn)(implements)接口，抽象類是否可繼承實(shí)體類，但前提是實(shí)體類必須有明確的構(gòu)造函數(shù)。 第二十三，啟動(dòng)一個(gè)線程是用run()還是start()? 啟動(dòng)一個(gè)線程是調(diào)用start()方法，使線程所代表的虛擬處理機(jī)處于可運(yùn)行狀態(tài)，這意味著它可以由JVM調(diào)度并執(zhí)行。這并不意味著線程就會(huì)立即運(yùn)行。run()方法可以產(chǎn)生必須退出的標(biāo)志來(lái)停止一個(gè)線程。 第二十四，構(gòu)造器Constructor是否可被override? 構(gòu)造器Constructor不能被繼承，因此不能重寫(xiě)Overriding，但可以被重載Overloading。 第二十五，是否可以繼承String類? String類是final類故不可以繼承。 第二十六，當(dāng)一個(gè)線程進(jìn)入一個(gè)對(duì)象的一個(gè)synchronized方法后，其它線程是否可進(jìn)入此對(duì)象的其它方法? 不能，一個(gè)對(duì)象的一個(gè)synchronized方法只能由一個(gè)線程訪問(wèn)。 第二十七，try {}里有一個(gè)return語(yǔ)句，那么緊跟在這個(gè)try后的finally {}里的code會(huì)不會(huì)被執(zhí)行，什么時(shí)候被執(zhí)行，在return前還是后? 會(huì)執(zhí)行，在return前執(zhí)行。 第二十八，編程題: 用最有效率的方法算出2乘以8等於幾? 有C背景的程序員特別喜歡問(wèn)這種問(wèn)題。<< 3 第二十九，兩個(gè)對(duì)象值相同(x.equals(y)== true)，但卻可有不同的hash code，這句話對(duì)不對(duì)? 不對(duì)，有相同的hash code。 第三十，當(dāng)一個(gè)對(duì)象被當(dāng)作參數(shù)傳遞到一個(gè)方法后，此方法可改變這個(gè)對(duì)象的屬性，并可返回變化后的結(jié)果，那么這里到底是值傳遞還是引用傳遞? 是值傳遞。Java 編程語(yǔ)言只由值傳遞參數(shù)。當(dāng)一個(gè)對(duì)象實(shí)例作為一個(gè)參數(shù)被傳遞到方法中時(shí)，參數(shù)的值就是對(duì)該對(duì)象的引用。對(duì)象的內(nèi)容可以在被調(diào)用的方法中改變，但對(duì)象的引用是永遠(yuǎn)不會(huì)改變的。 第三十一，swtich是否能作用在byte上，是否能作用在long上，是否能作用在String上? switch（expr1）中，expr1是一個(gè)整數(shù)表達(dá)式。因此傳遞給 switch 和 case 語(yǔ)句的參數(shù)應(yīng)該是 int、short、char 或者 byte。long,string 都不能作用于swtich。 第三十二，編程題: 寫(xiě)一個(gè)Singleton出來(lái)。 Singleton模式主要作用是保證在Java應(yīng)用程序中，一個(gè)類Class只有一個(gè)實(shí)例存在。 一般Singleton模式通常有幾種種形式: 第一種形式: 定義一個(gè)類，它的構(gòu)造函數(shù)為private的，它有一個(gè)static的private的該類變量，在類初始化時(shí)實(shí)例話，通過(guò)一個(gè)public的getInstance方法獲取對(duì)它的引用,繼而調(diào)用其中的方法。public class Singleton { private Singleton(){} //在自己內(nèi)部定義自己一個(gè)實(shí)例，是不是很奇怪？ //注意這是private 只供內(nèi)部調(diào)用 private static Singleton instance = new Singleton(); //這里提供了一個(gè)供外部訪問(wèn)本class的靜態(tài)方法，可以直接訪問(wèn) public static Singleton getInstance(){ return instance; } } 第二種形式: public class Singleton { private static Singleton instance = null; public static synchronized Singleton getInstance(){ //這個(gè)方法比上面有所改進(jìn)，不用每次都進(jìn)行生成對(duì)象，只是第一次 //使用時(shí)生成實(shí)例，提高了效率！ if(instance==null) instance＝new Singleton();return instance; } } 其他形式: 定義一個(gè)類，它的構(gòu)造函數(shù)為private的，所有方法為static的。一般認(rèn)為第一種形式要更加安全些 第三十三 Hashtable和HashMap Hashtable繼承自Dictionary類，而HashMap是Java1.2引進(jìn)的Map interface的一個(gè)實(shí)現(xiàn) HashMap允許將null作為一個(gè)entry的key或者value，而Hashtable不允許 還有就是，HashMap把Hashtable的contains方法去掉了，改成containsvalue和containsKey。因?yàn)閏ontains方法容易讓人引起誤解。 最大的不同是，Hashtable的方法是Synchronize的，而HashMap不是，在 多個(gè)線程訪問(wèn)Hashtable時(shí)，不需要自己為它的方法實(shí)現(xiàn)同步，而HashMap 就必須為之提供外同步。 Hashtable和HashMap采用的hash/rehash算法都大概一樣，所以性能不會(huì)有很大的差異。 1：abstract的method是否可同時(shí)是static,是否可同時(shí)是native，是否可同時(shí)是synchronized? 2：當(dāng)一個(gè)對(duì)象被當(dāng)作參數(shù)傳遞到一個(gè)方法后，此方法可改變這個(gè)對(duì)象的屬性，并可返回變化后的 結(jié)果，那么這里到底是值傳遞還是引用傳遞? 3：Set里的元素是不能重復(fù)的，那么用什么方法來(lái)區(qū)分重復(fù)與否呢? 是用==還是equals()? 它們 有何區(qū)別? 4：構(gòu)造器Constructor是否可被override? 5：當(dāng)一個(gè)線程進(jìn)入一個(gè)對(duì)象的一個(gè)synchronized方法后，其它線程是否可進(jìn)入此對(duì)象的其它方法? 6：兩個(gè)對(duì)象值相同(x.equals(y)== true)，但卻可有不同的hash code，這句話對(duì)不對(duì) 關(guān)于參數(shù)傳遞： 其實(shí)JAVA里對(duì)參數(shù)的傳遞在國(guó)際上都是一直有爭(zhēng)論的。包括《Think in java》里都提到了，Bruce Eckel 也沒(méi)給出定論。我覺(jué)得這很大程度上是由于規(guī)范不嚴(yán)格造成的。因?yàn)榇蠹叶贾绤?shù)傳遞的本質(zhì)是什么，但描述方式不一樣，以致造成答案不一致。 現(xiàn)給一些參考： 第一，JAVA 里的參數(shù)傳遞只有值傳遞，沒(méi)有所謂的引用傳遞。（說(shuō)白了，是因?yàn)榇蠹业恼f(shuō)法 不統(tǒng)一） 第二，引用一個(gè)強(qiáng)人的觀點(diǎn) jamesfancy()邊城狂人(James Fancy)： ”1.首先明白參數(shù)的傳遞實(shí)質(zhì)是壓棧和出棧的過(guò)程。即在調(diào)用一個(gè)方法(或說(shuō)子程序)之前，先將需要傳入的參數(shù)壓棧，然后執(zhí)行代碼的指針跳轉(zhuǎn)到方法的起始位置，進(jìn)行出棧操作，原來(lái)壓入棧中的參數(shù)取出置入方法中的局部變量(這里即參數(shù)變量)。 2.對(duì)于基本類型，傳遞的參數(shù)都是對(duì)原變量值的拷貝。每一個(gè)基本類型的數(shù)據(jù)都是以字節(jié)形式保存在內(nèi)存中的(如整型是4個(gè)字節(jié)，長(zhǎng)整型是8個(gè)字節(jié)等)，壓棧時(shí)會(huì)將內(nèi)存中的變量值按字節(jié)存入棧中，而原變量的值(即保存在原位置的內(nèi)容)并不改變??內(nèi)存中的數(shù)據(jù)是保存在堆中的，參數(shù)是保存在棧中的，總不可能把內(nèi)存塊搬過(guò)來(lái)是吧......所以一定是拷貝的！ 3.先搞明白引用的實(shí)質(zhì)。當(dāng)一個(gè)對(duì)象創(chuàng)建后，它的內(nèi)容(N個(gè)字節(jié))被保存在內(nèi)存中。它的位置，即一個(gè)地址址，被返回，保存在一個(gè)引用變量中??所以實(shí)際上一個(gè)引用變量保存的只是某個(gè)類的地址，而引用的類型，并不會(huì)改變引用變量的大小，它只是說(shuō)明一個(gè)對(duì)象的數(shù)據(jù)大小。這樣，就可以從引用變量找到對(duì)象的起始地址，再通過(guò)類型，獲取對(duì)象數(shù)據(jù)。而通過(guò)引用調(diào)用的方法，屬性這些東西，就是通過(guò)在這塊內(nèi)存地址中的位置偏移來(lái)尋址的。(當(dāng)然，實(shí)際的操作會(huì)比我說(shuō)的復(fù)雜得多，因?yàn)檫€涉及向上向下傳型等問(wèn)題) 4.引用參數(shù)的傳遞，實(shí)際上就是傳遞的引用變量的值，這和傳遞基本類型的值原理是一樣的。但由于引用變量其值的特殊性(只是一個(gè)地址，這個(gè)地址上保存的才是對(duì)象的實(shí)際數(shù)據(jù))，所以，引用變量的值傳入?yún)?shù)變量后，通過(guò)參數(shù)變量對(duì)對(duì)象的修改(在實(shí)際地址上的操作)自然就會(huì)影響到同一個(gè)對(duì)象。??這里，外面的引用變量和參數(shù)變量，本身是不同的，但是它們的值相同，都是對(duì)象的地址。 筆試 一． 選擇題 1.從“員工”表的“姓名”字段中找出名字包含“瑪麗”的人，下面的哪條select語(yǔ)句正確（） A.Select*from 員工 where姓名 =“__瑪麗__” B.Select*from 員工 where姓名 =“%瑪麗__” C.Select*from 員工 where姓名 like“__瑪麗%” D.Select*from 員工 where姓名 like“%瑪麗%” 二． 多選題 6.下面哪兩個(gè)設(shè)置一個(gè)jsp頁(yè)的content type? A. 7.下面描述正確的是（） A.Statement 繼承自PreparedStatement B.ResultSet繼承自Statement C.CallableStatement繼承自PreparedStatement D.PreparedStatement繼承自Statement 8.下列屬于jsp中注釋的有（）A.<%----%> B.// C./* */ D. 三．排序 9.典型的JDBC程序按（）順序編寫(xiě)。A.釋放資源 B.獲得與數(shù)據(jù)庫(kù)連接 C.創(chuàng)建不同類型的Statement D.如果有結(jié)果集，處理結(jié)果集 10.以下哪些是定義在ResultSet中用于Cursor定位的方法： A.next()B.beforeFirst()C.afterLast()D.isBeforeFirst() E.absolute(int)F.relative(int)四.判斷題 11. 錯(cuò)誤 正確 12.statement 執(zhí)行query得到resultSet對(duì)象，必須執(zhí)行next方法才可以取出第一條記錄 錯(cuò)誤 正確 五．解答題 13.如何獲得數(shù)組的長(zhǎng)度？ 14.try{}里有一個(gè)return語(yǔ)句，那么緊跟在這個(gè)try后的finally()里的語(yǔ)句是否執(zhí)行，何時(shí)執(zhí)行？ 15.列出java 基本數(shù)據(jù)類型 16.在java 中，如何跳出當(dāng)前的多重嵌套循環(huán)？ 17.描述使用JDBC連接數(shù)據(jù)庫(kù)的過(guò)程 18.jsp 中動(dòng)態(tài)INCLUDE與靜態(tài)INCLUDE的區(qū)別？ 19.兩種跳轉(zhuǎn)方式分別是什么？有什么區(qū)別？ 20.http 協(xié)議默認(rèn)端口是______tomcat服務(wù)器的默認(rèn)端口是___________ 21.HTTP 提交請(qǐng)求的方式有兩種，分別是_______和__________ 22.簡(jiǎn)單說(shuō)明page, request，session, application 的作用范圍 23.簡(jiǎn)單說(shuō)明Vector 和hashtable 的區(qū)別 24.簡(jiǎn)單闡述幾種表單的提交方法（非方式）。 25.如何在HTML頁(yè)面中嵌套其他頁(yè)面 26.現(xiàn)有客戶信息表如下： (1).用一條Sql 語(yǔ)句，查詢訂單大于1000元的用戶名 六．程序題（手寫(xiě)代碼） 1.現(xiàn)有1,2,3,4幾個(gè)數(shù)字，這幾個(gè)數(shù)字能組成多少個(gè)不重復(fù)的三位數(shù)？分別是多少？ 2.輸入一個(gè)字符串，里面包含英文字母，空格，數(shù)字，分割這個(gè)字符串，并且計(jì)算出英文字母，空格，數(shù)字各有多少個(gè)？第二篇：java程序員必須知道的八大排序
第三篇：Java排序總結(jié)
第四篇：JAVA程序員面試題
第五篇：java程序員(筆試)
點(diǎn)擊咨詢 