多益筆試

 說出 ArrayList,Vector, LinkedList 的存儲性能和特性?

ArrayList 和 Vector 都是使用數組方式存儲數據,此數組元素數大於實際存儲的數據以便增
加和插入元素,它們都允許直接按序號索引元素,但是插入元素要涉及數組元素移動等內存
操作,所以索引數據快而插入數據慢,Vector 由於使用了 synchronized 方法(線程安全),
通常性能上較 ArrayList 差,而 LinkedList 使用雙向鏈表實現存儲,按序號索引數據需要進
行前向或後向遍歷,但是插入數據時只需要記錄本項的前後項即可,所以插入速度較快。
LinkedList 也是線程不安全的,LinkedList 提供了一些方法,使得 LinkedList 可以被當作堆 可以被當作堆

棧和隊列來使用。

英文翻譯是個函數有關的文字

網絡編程三大要素。

(1)IP地址:網絡中每一臺計算機的唯一標識,通過IP地址找到指定的計算機。

(2)端口:用於標識進程的邏輯地址,通過端口找到指定進程。

(3)協議:定義通信規則,符合協議則可以通信,不符合不能通信。

數據庫設計

編程題

1.一個遞歸算法

2.問題描述 九宮格。輸入1-9這9個數字的一種任意排序,構成3*3二維數組。如果每行、每列以及對角線之和都相等,打印1。否則打印0。

樣例輸出 與上面的樣例輸入對應的輸出。 例: 數據規模和約定   輸入1-9這9個數字的一種任意排序。

import java.util.Scanner;

public class Main {

public boolean isRight(int[] A) {

int sum = A[0] + A[1] + A[2]; //判斷行

for(int i = 3;i <= 6;i = i + 3) {

if(sum != A[i] + A[i + 1] + A[i + 2])

return false; } //判斷列

for(int i = 0;i <= 2;i++) {

if(sum != A[i] + A[i + 3] + A[i + 6])

return false; } //判斷對角線

if(sum != A[0] + A[4] + A[8])

return false;

if(sum != A[2] + A[4] +A[6])

return false;

return true; }

public static void main(String[] args) {

Main test = new Main();

Scanner in = new Scanner(System.in);

int[] A = new int[9];

for(int i = 0;i < 9;i++)

A[i] = in.nextInt();

if(test.isRight(A)) {

System.out.print("1");

} else {

System.out.print("0");

}

}}


發佈了19 篇原創文章 · 獲贊 0 · 訪問量 8342
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章