java_数据结构_1-1ArrayList

数据结构分类

 

数据结构按照逻辑关系(数据组织方式)主要划分为以下四类:

1.集合

2.线性结构

3.树结构

4.图结构

 

1.JDK中提供了Collection接口,用于定义一个聚合类应具有的基本功能(方法),而这些功能由接口的实现类完成。

2.JDK1.4之后增加了Map接口,定义了映射集合类应具有的基本功能,并提供了散列映射集(HashMap)的实现。

 

Java中常用集合类

 

常用集合类主要分为Collection和Map两大分支。橙色表示接口,蓝色表示实现类。

 

java_数据结构_1-1ArrayList

 

 

 

java_数据结构_1-1ArrayList

 

 

线型结构

 

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_数据结构_1-1ArrayList

 

 

泛型(简介)

 

泛型的本质是参数化类型,也就是说所操作的数据类型被指定为一个参数。这种参数类型可以用在类、接口和方法的创建中,分别称为泛型类、泛型接口和泛型方法。 Java语言引入泛型的好处是安全简单。

对于数据结构来说,泛型用于指定当前数据结构存储的元素类型,例如:ArrayList<String>表示当前的数组线性表只能存储String类型的数据。

也可以在List中存储自定义类型,例如:LinkedList<Student>表示当前的双向链表中只能存储Student的对象。

 

数组线性表与数组的区别

 

数组是定长有序的线型结合

数组线性表是任意长度的线型集合

1. 两者本质的区别在与长度是否可变。

2. 两者获取元素的方式不同

数组:使用下标:array [index]

数组线性表:使用get方法:list.get(index)

3. 获取长度的方式不同

数组:length属性

数组线性表:size()方法