java_数据结构_1-1ArrayList
数据结构分类
数据结构按照逻辑关系(数据组织方式)主要划分为以下四类:
1.集合
2.线性结构
3.树结构
4.图结构
•1.JDK中提供了Collection接口,用于定义一个聚合类应具有的基本功能(方法),而这些功能由接口的实现类完成。
•2.在JDK1.4之后增加了Map接口,定义了映射集合类应具有的基本功能,并提供了散列映射集(HashMap)的实现。
Java中常用集合类
常用集合类主要分为Collection和Map两大分支。橙色表示接口,蓝色表示实现类。
线型结构
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 指定位置的元素。 |
数组线性表(ArrayList)
ArrayList使用连续的内存单元存储数据元素,当添加或删除数据元素时(除数组线性表的最后位置外),ArrayList需要移动其被添加(或删除)元素后面的全部元素。在遍历所有元素方面,ArrayList具有很好的效率,因为其数据元素的连续性,所有只需要获取到第一个元素的地址,再使用地址指针下移的方式即可获取全部元素。
1.ArrayList适合存储经常用于显示的数据,并且不对查询结果进行修改,而仅仅是用于客户显示。
2.如果我们只是在ArrayList的末尾进行添加(或删除)操作,可以使用ArrayList。
数组线性表(示例)
泛型(简介)
泛型的本质是参数化类型,也就是说所操作的数据类型被指定为一个参数。这种参数类型可以用在类、接口和方法的创建中,分别称为泛型类、泛型接口和泛型方法。 Java语言引入泛型的好处是安全简单。
对于数据结构来说,泛型用于指定当前数据结构存储的元素类型,例如:ArrayList<String>表示当前的数组线性表只能存储String类型的数据。
也可以在List中存储自定义类型,例如:LinkedList<Student>表示当前的双向链表中只能存储Student的对象。
数组线性表与数组的区别
数组是定长有序的线型结合
数组线性表是任意长度的线型集合
故:
1. 两者本质的区别在与长度是否可变。
2. 两者获取元素的方式不同
数组:使用下标:array [index]
数组线性表:使用get方法:list.get(index)
3. 获取长度的方式不同
数组:length属性
数组线性表:size()方法