1.Java中使用List接口描述线性结构,其实现类使用最频繁的有ArrayList(数组线性表)和LinkedList(双向链表)。List接口定义的常用方法如下表:
序号
方法
描述
1
size()
获取List的长度(即List包含数据元素的总数)
2
add(Object obj)
向List的尾部添加一个元素obj
3
add(int i, Object obj)
向List中索引i 的位置添加元素obj
4
set(int i, Object obj)
使用元素obj替换索引i 位置的元素,并返回被替换的元素。
5
remove(int i)
删除索引i 指定位置的元素,并返回被删元素
6
get(int i)
返回索引i 指定位置的元素。
2.ArrayList使用连续的内存单元存储数据元素,当添加或删除数据元素时(除数组线性表的最后位置外),ArrayList需要移动其被添加(或删除)元素后面的全部元素。在遍历所有元素方面,ArrayList具有很好的效率,因为其数据元素的连续性,所有只需要获取到第一个元素的地址,再使用地址指针下移的方式即可获取全部元素。
3.适用范围举例:1.ArrayList适合存储经常用于显示的数据,并且不对查询结果进行修改,而仅仅是用于客户显示。 2.如果我们只是在ArrayList的末尾进行添加(或删除)操作,可以使用ArrayList。
举例:
对于数据结构来说,泛型用于指定当前数据结构存储的元素类型,例如:ArrayList表示当前的数组线性表只能存储String类型的数据,也可以在List中存储自定义类型,例如:LinkedList表示当前的双向链表中只能存储Student的对象。
区别:
数组是定长有序的线型结合
数组线性表是任意长度的线型集合
故:
1. 两者本质的区别在与长度是否可变。
2. 两者获取元素的方式不同 1)数组:使用下标:array [index] ;2.)数组线性表:使用get方法:list.get(index)
3. 获取长度的方式不同 1.)数组:length属性 ;2.)数组线性表:size()方法