說出 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");
}
}}