LinkedeList和ArrayList都实现了List接口
ArrayList是可改变大小的数组，而LinkedList是双向链接串列
LinkedList不支持高效的随机元素访问
在LinkedList的中间插入或删除一个元素意味着这个列表中剩余的元素都会被移动；而在ArrayList的中间插入或删除一个元素的开销是固定的
第1题：
欲构造ArrayList类的一个实例，此类继承了List接口，下列( )方法是正确的。
A．ArrayList myList=new Object();
B．List myList=new ArrayList();
C．ArrayList myList=new List();
D．List myList=new List();
第2题：
阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。
[说明1]
L为一个带头结点的循环链表。函数LinkList deletenode(LinkList L,int c)的功能是删除L中数据域data的值大于C的所有结点，并由这些结点组建成一个新的带头结点的循环链表，其头指针作为函数的返回值。
[C函数1]
LinkList deletenode(LinkList L,int c)
{LinkList Lc,P,pre;
pre=L;
p=(1);
Lc=(LinkList)malloc(sizeof(Listnode));
Lc-＞next=Lc;
while(P!=L)
if(p-＞data＞C){
(2);
(3);
Lc-＞next=p;
p=pre-＞next;
}
else{
pre=p;
p=pre-＞next;
}
return Lc;
}
[说明2]
递归函数dec_to_k_2(int n,int k)的功能是将十进制正整数n转换成k(2≤k≤9)进制数，并打印。
[C函数2]
dec to k 2(int n,int k)
{ if(n!=O){
dec to k 2( (4) ,k);
printf("%d", (5) );
}
}
第3题：
A.ArrayList myList=new Object();
B.List myList=new ArrayList();
C.ArrayList myList=new List();
D.List myList=new List();
第4题：
第5题：
欲构造ArrayList类的一个实例，此类继承了List接口，下列( )是正确的。
A．ArrayListmyList=new Object();
B．List myList=new ArrayList();
C．ArrayList myList=new List()；
D．List myList=new List()；
第6题：
在C语言中，可以用typedef声明新的类型名来代替已有的类型名，比如有学生链表结点： typedef struct node{ int data; struct node * link; }NODE, * LinkList; 下述说法正确的是______。
A．NODE是结构体struct node的别名
B．* LinkList也是结构体struct node的别名
C．LinkList也是结构体struct node的别名
D．LinkList等价于node*
第7题：
Talk about the difference between LinkList, ArrayList and Victor.
第8题：
欲构造ArrayList类的一个实例，此类实现List接口，下列方法正确的是______。
A．ArrayList myList=new Object( )；
B．List myList=new ArrayList( )；
C．ArrayList myList=new List( )；
D．List myList=new List( )；
第9题：
ArrayList和Vector的区别,HashMap和Hashtable的区别
就ArrayList与Vector主要从二方面来说.
一.同步性:Vector是线程安全的，也就是说是同步的，而ArrayList是线程序不安全的，不是同步的
二.数据增长:当需要增长时,Vector默认增长为原来一培，而ArrayList却是原来的一半
就HashMap与HashTable主要从三方面来说。
一.历史原因:Hashtable是基于陈旧的Dictionary类的，HashMap是Java 1.2引进的Map接口的一个实现
二.同步性:Hashtable是线程安全的，也就是说是同步的，而HashMap是线程序不安全的，不是同步的
三.值：只有HashMap可以让你将空值作为一个表的条目的key或value
第10题：
断句符能出现的位置，说明说法是错误的？ （）