顺序表ArrayList

编程入门行业动态更新时间:2024-10-11 05:27:45

顺序表ArrayList

作者简介： zoro-1，目前大二，正在学习Java，数据结构等
作者主页： zoro-1的主页
欢迎大家点赞 👍 收藏 ⭐ 加关注哦！💖💖

顺序表

概念
Arraylist
- 构造方法
- 相关方法
- 遍历操作
自定义Arraylist
- 接口
- 实现类

概念

顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。

Arraylist

构造方法

ArrayList是Java编程语言中的一个类，用于实现可动态调整大小的数组。ArrayList提供了多种构造方法，可以根据需要选择不同的构造方法。

以下是常用的ArrayList构造方法：

ArrayList()：创建一个空的ArrayList，初始容量为10。
ArrayList(int initialCapacity)：创建一个指定初始容量的ArrayList。
ArrayList(Collection<? extends E> c)：创建一个包含指定元素的ArrayList。该ArrayList根据指定集合的迭代器顺序包含集合的所有元素。

示例：

//创建一个空的ArrayList
ArrayList<String> list1 = new ArrayList<String>();//创建一个指定初始容量的ArrayList
ArrayList<Integer> list2 = new ArrayList<Integer>(20);//创建一个包含指定元素的ArrayList
ArrayList<String> list3 = new ArrayList<String>(Arrays.asList("Apple", "Banana", "Orange"));

注意：ArrayList是泛型类，可以指定任意类型作为其元素类型。以上示例中，list1和list2元素类型为String和Integer，list3元素类型为String。

遍历操作

增强for循环遍历

ArrayList<String> list = new ArrayList<>();
// 添加元素
for(String element : list){System.out.println(element); // 输出元素
}

迭代器遍历

ArrayList<String> list = new ArrayList<>();
// 添加元素
Iterator<String> iterator = list.iterator();
while(iterator.hasNext()){String element = iterator.next();System.out.println(element); // 输出元素
}

lambda表达式遍历（Java 8及以后版本）

ArrayList<String> list = new ArrayList<>();
// 添加元素
list.forEach(element -> System.out.println(element)); // 输出元素
```1. 增强for循环遍历
```java
ArrayList<String> list = new ArrayList<>();
// 添加元素
for(String element : list){System.out.println(element); // 输出元素
}

迭代器遍历

ArrayList<String> list = new ArrayList<>();
// 添加元素
Iterator<String> iterator = list.iterator();
while(iterator.hasNext()){String element = iterator.next();System.out.println(element); // 输出元素
}

lambda表达式遍历（Java 8及以后版本）

ArrayList<String> list = new ArrayList<>();
// 添加元素
list.forEach(element -> System.out.println(element)); // 输出元素

自定义Arraylist

接口

public interface IList {//新增元素,默认在数组最后新增public void add(int data);// 在 pos 位置新增元素public void add(int pos, int data);// 判定是否包含某个元素public boolean contains(int toFind) ;// 查找某个元素对应的位置public int indexOf(int toFind);// 获取 pos 位置的元素public int get(int pos);// 给 pos 位置的元素设为 value  更新public void set(int pos, int value);//删除第一次出现的关键字keypublic void remove(int toRemove) ;// 获取顺序表长度public int size();// 清空顺序表public void clear() ;// 打印顺序表，注意：该方法并不是顺序表中的方法，为了方便看测试结果给出的public void display();boolean isFull();

实现类

import java.util.Arrays;/*** @Author 12629* @Description：*/
public class MyArrayList implements IList {public int[] elem ;public int usedSize;//0//顺序表的 默认大小public static final int DEFAULT_SIZE = 10;public MyArrayList() {this.elem = new int[DEFAULT_SIZE];}public MyArrayList(int capacity) {this.elem = new int[capacity];}/*** 遍历顺序表当中的元素*/@Overridepublic void display() {for (int i = 0; i < this.usedSize; i++) {System.out.print(this.elem[i]+" ");}System.out.println();}@Overridepublic void add(int data) {checkCapacity();this.elem[this.usedSize] = data;this.usedSize++;}@Overridepublic boolean isFull() {/*if(usedSize == elem.length) {return true;}return false;*/return usedSize == elem.length;}@Overridepublic void add(int pos, int data) {try {checkPosOnAdd(pos);}catch (PosIllegality e) {e.printStackTrace();return;}checkCapacity();//1、从最后一个有效的数据开始往后移动 //2、当i < pos 就结束for (int i = usedSize-1; i >= pos; i--) {elem[i+1] = elem[i];}//3、存放元素到pos 位置elem[pos] = data;//4、usedSize++;usedSize++;}/*** 检查pos的合法性*/private void checkPosOnAdd(int pos) throws PosIllegality{if(pos < 0 || pos > usedSize) {System.out.println("不符合法！");throw new PosIllegality("插入元素下标异常: "+pos);}}private void checkCapacity() {if(isFull()) {//扩容elem = Arrays.copyOf(elem,elem.length*2);}}@Overridepublic boolean contains(int toFind) {if(isEmpty()) {return false;}for (int i = 0; i < usedSize; i++) {//如果是查找引用数据类型 一定记住 重写方法if(elem[i] == toFind) {return true;}}return false;}public boolean isEmpty() {return usedSize == 0;}@Overridepublic int indexOf(int toFind) {if(isEmpty()) {return -1;}for (int i = 0; i < usedSize; i++) {//如果是查找引用数据类型 一定记住 重写方法if(elem[i] == toFind) {return i;}}return -1;}@Overridepublic int get(int pos) throws MyArrayListEmpty{checkPosOnGetAndSet(pos);if(isEmpty()) {throw new MyArrayListEmpty("获取指定下标元素时" +"顺序表为空！");}return elem[pos];}private void checkPosOnGetAndSet(int pos) throws PosIllegality{if(pos < 0 || pos >= usedSize) {System.out.println("不符合法！");throw new PosIllegality("获取指定下标的元素异常: "+pos);}}@Overridepublic void set(int pos, int value) {checkPosOnGetAndSet(pos);elem[pos] = value;}@Overridepublic void remove(int toRemove) {int index = indexOf(toRemove);if(index == -1) {System.out.println("没有这个数字！");return;}for(int i = index; i < usedSize-1;i++) {elem[i] = elem[i+1];}usedSize--;}@Overridepublic int size() {return this.usedSize;}@Overridepublic void clear() {this.usedSize = 0;}
}