2026年程序員中級(jí)JAVA編程與算法應(yīng)用測(cè)試題一、選擇題（共20題，每題2分，合計(jì)40分）（針對(duì)IT行業(yè)及長(zhǎng)三角、珠三角地區(qū)企業(yè)招聘需求，側(cè)重Java核心技術(shù)、集合框架、并發(fā)編程及算法應(yīng)用）1.在Java中，以下哪個(gè)關(guān)鍵字用于聲明一個(gè)不可變類？A.finalB.staticC.abstractD.synchronized答案：A2.以下哪個(gè)集合類不允許存儲(chǔ)重復(fù)元素，且元素插入順序無(wú)關(guān)？A.ArrayListB.LinkedListC.HashSetD.HashMap答案：C3.在Java8中，以下哪個(gè)方法用于對(duì)集合元素進(jìn)行并行處理？A.stream().forEach()B.parallelStream().forEach()C.iterator().forEachRemaining()D.list().parallel()答案：B4.以下哪個(gè)注解用于標(biāo)記一個(gè)類為Spring的組件？A.@ServiceB.@ComponentC.@RepositoryD.@RestController答案：B5.在Java中，以下哪個(gè)線程池用于執(zhí)行固定數(shù)量的任務(wù)，且拒絕新任務(wù)時(shí)拋出異常？A.Executors.newFixedThreadPool()B.Executors.newCachedThreadPool()C.Executors.newSingleThreadExecutor()D.Executors.newScheduledThreadPool()答案：A6.以下哪個(gè)類用于處理XML數(shù)據(jù)解析？A.DOMParserB.SAXParserC.JAXBContextD.JSONParser答案：A7.在Java中，以下哪個(gè)方法用于判斷字符串是否為空或空白？A.isEmpty()B.isBlank()C.isNull()D.isSpace()答案：B8.以下哪個(gè)設(shè)計(jì)模式用于解決對(duì)象之間的高耦合問(wèn)題？A.單例模式B.工廠模式C.觀察者模式D.裝飾器模式答案：B9.在Java中，以下哪個(gè)類用于實(shí)現(xiàn)HTTP客戶端請(qǐng)求？A.HttpClientB.RestTemplateC.WebClientD.HttpUrlConnection答案：C10.以下哪個(gè)集合類提供了有序的元素存儲(chǔ)，且不允許重復(fù)？A.TreeSetB.LinkedHashSetC.ConcurrentHashMapD.PriorityBlockingQueue答案：A11.在Java中，以下哪個(gè)注解用于聲明一個(gè)類為JUnit測(cè)試類？A.@TestB.@SuiteC.@BeforeClassD.@RunWith答案：A12.以下哪個(gè)方法用于獲取當(dāng)前時(shí)間的Unix時(shí)間戳（毫秒級(jí)）？A.System.currentTimeMillis()B.Calendar.getTimeInMillis()C.Date.getTime()D.LocalDateTime.toInstant().toEpochMilli()答案：A13.在Java中，以下哪個(gè)類用于實(shí)現(xiàn)JWT（JSONWebToken）解析？A.JWTUtilB.JavaWebTokenC.JWTDecoderD.SecurityToken答案：C14.以下哪個(gè)集合類支持線程安全的元素存儲(chǔ)？A.ArrayListB.LinkedListC.VectorD.Stack答案：C15.在Java中，以下哪個(gè)關(guān)鍵字用于聲明一個(gè)類為泛型類？A.<T>B.GenericC.extendsD.implements答案：A16.以下哪個(gè)方法用于關(guān)閉一個(gè)數(shù)據(jù)庫(kù)連接？A.connection.close()B.connection.disconnect()C.connection.terminate()D.connection.release()答案：A17.在Java中，以下哪個(gè)類用于處理JSON數(shù)據(jù)解析？A.GsonB.JacksonC.FastjsonD.Alloftheabove答案：D18.以下哪個(gè)線程安全集合類提供了原子性的元素操作？A.ConcurrentHashMapB.CopyOnWriteArrayListC.SynchronizedListD.Alloftheabove答案：D19.在Java中，以下哪個(gè)注解用于標(biāo)記一個(gè)方法為JUnit的測(cè)試用例？A.@TestB.@BeforeC.@AfterD.@Ignore答案：A20.以下哪個(gè)類用于實(shí)現(xiàn)AES加密算法？A.CipherB.SecretKeyC.AESD.EncryptUtil答案：A二、簡(jiǎn)答題（共5題，每題4分，合計(jì)20分）（針對(duì)企業(yè)實(shí)際開(kāi)發(fā)場(chǎng)景，考察Java核心概念、設(shè)計(jì)模式及算法應(yīng)用）1.簡(jiǎn)述Java中的“線程池”及其優(yōu)勢(shì)。答案：線程池是管理多個(gè)線程的工具，通過(guò)復(fù)用已有線程減少創(chuàng)建和銷毀開(kāi)銷，提高系統(tǒng)性能。優(yōu)勢(shì)包括：①減少線程創(chuàng)建和銷毀開(kāi)銷；②控制并發(fā)線程數(shù)；③提高資源利用率。2.解釋Java中的“泛型”及其作用。答案：泛型是Java5引入的特性，用于在編譯時(shí)檢查類型安全，避免運(yùn)行時(shí)ClassCastException。作用包括：①提高代碼可讀性；②增強(qiáng)代碼可維護(hù)性；③減少類型轉(zhuǎn)換。3.描述“單例模式”的實(shí)現(xiàn)方式及適用場(chǎng)景。答案：?jiǎn)卫Ｊ酱_保一個(gè)類只有一個(gè)實(shí)例，常用實(shí)現(xiàn)方式包括：①餓漢式（類加載時(shí)初始化）；②懶漢式（延遲初始化）。適用場(chǎng)景：①全局配置對(duì)象；②數(shù)據(jù)庫(kù)連接池。4.解釋Java中的“集合框架”分為哪幾層，并舉例說(shuō)明。答案：集合框架分為三層數(shù)據(jù)結(jié)構(gòu)：①接口層（List,Set,Map）；②實(shí)現(xiàn)類（ArrayList,HashSet,HashMap）；③工具類（Collections,Arrays）。5.簡(jiǎn)述“快速排序”算法的基本思想及其時(shí)間復(fù)雜度。答案：快速排序通過(guò)分治思想將數(shù)組分為較小和較大的兩部分，再遞歸排序。時(shí)間復(fù)雜度：平均O(nlogn)，最壞O(n2)。三、編程題（共3題，每題10分，合計(jì)30分）（考察Java代碼實(shí)現(xiàn)能力，結(jié)合實(shí)際業(yè)務(wù)場(chǎng)景）1.編寫一個(gè)Java方法，實(shí)現(xiàn)將字符串反轉(zhuǎn)，不使用StringBuffer或StringBuilder。javapublicstaticStringreverseString(Stringinput){//實(shí)現(xiàn)代碼}答案：javapublicstaticStringreverseString(Stringinput){if(input==null||input.length()<=1){returninput;}char[]chars=input.toCharArray();intleft=0,right=chars.length-1;while(left<right){chartemp=chars[left];chars[left]=chars[right];chars[right]=temp;left++;right--;}returnnewString(chars);}2.編寫一個(gè)Java方法，實(shí)現(xiàn)找出數(shù)組中的最大值和最小值，并返回一個(gè)包含兩個(gè)值的數(shù)組。javapublicstaticint[]findMinMax(int[]arr){//實(shí)現(xiàn)代碼}答案：javapublicstaticint[]findMinMax(int[]arr){if(arr==null||arr.length==0){thrownewIllegalArgumentException("Arrayisemptyornull");}intmin=arr[0],max=arr[0];for(intnum:arr){if(num<min)min=num;if(num>max)max=num;}returnnewint[]{min,max};}3.編寫一個(gè)Java方法，實(shí)現(xiàn)判斷一個(gè)整數(shù)是否為“完全平方數(shù)”（如16是4的平方）。javapublicstaticbooleanisPerfectSquare(intnum){//實(shí)現(xiàn)代碼}答案：javapublicstaticbooleanisPerfectSquare(intnum){if(num<0)returnfalse;intsqrt=(int)Math.sqrt(num);returnsqrtsqrt==num;}四、算法設(shè)計(jì)題（共2題，每題15分，合計(jì)30分）（考察算法思維及復(fù)雜度分析，結(jié)合實(shí)際業(yè)務(wù)場(chǎng)景）1.假設(shè)有一個(gè)字符串?dāng)?shù)組，要求編寫一個(gè)Java方法，按字符串長(zhǎng)度從小到大排序，若長(zhǎng)度相同則按字典序排序。javapublicstaticvoidsortByLengthAndLexicographic(String[]arr){//實(shí)現(xiàn)代碼}答案：javapublicstaticvoidsortByLengthAndLexicographic(String[]arr){Arrays.sort(arr,newComparator<String>(){@Overridepublicintcompare(Stringa,Stringb){if(a.length()!=b.length()){returna.length()-b.length();}else{returnpareTo(b);}}});}2.假設(shè)有一個(gè)無(wú)序數(shù)組，要求編寫一個(gè)Java方法，找出數(shù)組中所有出現(xiàn)次數(shù)超過(guò)一半的元素。javapublicstaticList<Integer>findMajorityElements(int[]arr){//實(shí)現(xiàn)代碼}答案：javapublicstaticList<Integer>findMajorityElements(int[]arr){List<Integer>result=newArrayList<>();if(arr==null||arr.length==0)returnresult;intcount1=0,candidate1=0;intcount2=0,candidate2=0;//Step1:FindpotentialcandidatesusingBoyer-MooreVotingAlgorithmfor(intnum:arr){if(count1==0){candidate1=num;count1=1;}elseif(num==candidate1){count1++;}elseif(count2==0){candidate2=num;count2=1;}elseif(num==candidate2){count2++;}else{count1--;count2--;}}//Step2:Verifycandidatescount1=0;count2=0;for(intnum:arr){if(num==candidate1)count1++;if(num==candidate2)count2++;}inthalf=arr.length/2;if(count1>half)result.add(candidate1);if(count2>half)result.add(candidate2);returnresult;}答案與解析一、選擇題答案與解析1.A(`final`關(guān)鍵字用于聲明不可變類，如`String`類)2.C(`HashSet`基于哈希表實(shí)現(xiàn)，元素唯一且無(wú)序)3.B(`parallelStream()`用于并行處理集合)4.B(`@Component`是通用的組件注解，`@Service`/`@Repository`/`@RestController`是特定場(chǎng)景注解)5.A(`newFixedThreadPool()`固定線程數(shù)，拒絕新任務(wù)時(shí)拋`RejectedExecutionException`)6.A(`DOMParser`用于解析整個(gè)XML文檔)7.B(`isBlank()`判斷字符串是否為空或僅含空白字符)8.B(`工廠模式`解耦對(duì)象創(chuàng)建邏輯)9.C(`WebClient`是Java16+的HTTP客戶端)10.A(`TreeSet`基于紅黑樹(shù)實(shí)現(xiàn)，有序且無(wú)重復(fù))11.A(`@Test`是JUnit的核心注解)12.A(`System.currentTimeMillis()`返回當(dāng)前時(shí)間戳)13.C(`JWTDecoder`是JWT解析工具)14.C(`Vector`是線程安全的動(dòng)態(tài)數(shù)組)15.A(`<T>`是泛型類型占位符)16.A