ArrayList和Vector使用了动态数组扩展,以实现扩展存储空间。默认构造函数初始化ArrayList时,大小,长度只有10,之后再根据存入的数据扩展其长度。实质上是由数组实现。
链表实现线性表。利用Node类来实现
class Node{
private T data;
private Node next;
}
1.ArrayList和Vector
最新推荐文章于 2022-04-15 17:26:12 发布
ArrayList和Vector使用了动态数组扩展,以实现扩展存储空间。默认构造函数初始化ArrayList时,大小,长度只有10,之后再根据存入的数据扩展其长度。实质上是由数组实现。
链表实现线性表。利用Node类来实现
class Node{
private T data;
private Node next;
}