数组线性表
•ArrayList使用连续的内存单元存储数据元素,当添加或删除数据元素时(除数组线性表的最后位置外),ArrayList需要移动其被添加(或删除)元素后面的全部元素。在遍历所有元素方面,ArrayList具有很好的效率,因为其数据元素的连续性,所有只需要获取到第一个元素的地址,再使用地址指针下移的方式即可获取全部元素。
泛型
•
泛型的本质是参数化类型,也就是说所操作的数据类型被指定为一个参数。这种参数类型可以用在类、接口和方法的创建中,分别称为泛型类、泛型接口和泛型方法。
Java
语言引入泛型的好处是安全简单。
•
对于数据结构来说,泛型用于
指定
当前数据结构存储的元素类型,例如
:
ArrayList
<String>
表示当前的数组线性表只能存储
String
类型的数据。
•
也可以在
List
中存储自定义类型,例如:
LinkedList
<Student>
表示当前的双向链表中只能存储
Student
的对象。
•
数组是定长有序的线型结合
•
数组线性表是任意长度的线型集合
数组线性表和数组
1.
两者本质的区别在与长度是否可变。
2.
两者获取元素的方式不同
•
数组:使用下标:
array [index]
•
数组线性表:使用
get
方法:
list.get
(index)
3.
获取长度的方式不同
•
数组:
length
属性
•
数组线性表:
size()
方法
顺序表和链表区别
•
ArrayList
的存储空间是连续的,故对所有元素的遍历速度较快。
•
LinkedList
的存储方式是链式的,所以每个元素都记录了前元素和后元素,故插入元素和删除的速度较快。