Java中ArrayList与顺序表怎么定义与实现

发布时间:2022-08-13 15:29:08 作者:iii
来源:亿速云 阅读:108

这篇文章主要介绍“Java中ArrayList与顺序表怎么定义与实现”的相关知识,小编通过实际案例向大家展示操作过程,操作方法简单快捷,实用性强,希望这篇“Java中ArrayList与顺序表怎么定义与实现”文章能帮助大家解决问题。

1、线性表

定义

线性表是最基本、最简单、也是最常用的一种数据结构。线性表(linear list)是数据结构的一种,一个线性表是n个具有相同特性的数据元素的有限序列。

常见的线性表:顺序表、链表、栈、队列...

线性表在逻辑上是线性结构,也就说是连续的一条直线。但是在物理结构上并不一定是连续的,线性表在物理上存储时,通常以数组和链式结构的形式存储。

特征

2、顺序表

定义

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

实现

首先我们需要创建一个数组来存放数据。

Java中ArrayList与顺序表怎么定义与实现

备注:因为我为了方便就先创建的整形数组,为了能更好的适应各种类型,大家可以创建泛型的数组,我这里就没写了。

Java中ArrayList与顺序表怎么定义与实现

接下来就是对顺序表的各种操作。例如:基本的CURD,打印顺序表,获取顺序表长度,清空顺序表等等。

打印数组

因为是数组,所以直接遍历数组打印就好了

Java中ArrayList与顺序表怎么定义与实现

新增元素

增加元素的时候需要考虑到数组是否满状态的问题,所以我们需要判断,要死数组空间已满,我们还需要进行扩容。另外,我们还需要判断在这个pos位置是否合法。

判断空间是否已满方法

Java中ArrayList与顺序表怎么定义与实现

这里我们简化代码为:

Java中ArrayList与顺序表怎么定义与实现

如果要扩容的话,在扩容完成之后,因为顺序表是连续的结构,所以在pos位置新增元素的话,那么pos位置之后的元素就要依次往后挪。这样才能把元素新增进去。

Java中ArrayList与顺序表怎么定义与实现

 注意:在扩容之后我们需要更改CAPACITY和usedSize的大小。

判断是否包含某个元素

在这我们需要考虑到此时数组是否为空的情况。

Java中ArrayList与顺序表怎么定义与实现

之后还是直接遍历数组的操作。

Java中ArrayList与顺序表怎么定义与实现

查找元素

在这里也需要一次判空操作。

Java中ArrayList与顺序表怎么定义与实现

获取pos位置的元素

这里可能会出现数组为空的情况和pos不合法的情况,所以需要判断。

我这里是手动抛出的异常,没有另外写了。

Java中ArrayList与顺序表怎么定义与实现

更改pos位置的值

Java中ArrayList与顺序表怎么定义与实现

删除操作

删除某个位置上的元素,这里是直接从这个元素开始,让其后面的元素覆盖掉他前一个元素,以达到删除的目的。

Java中ArrayList与顺序表怎么定义与实现

获取顺序表长度

Java中ArrayList与顺序表怎么定义与实现

清空顺序表

Java中ArrayList与顺序表怎么定义与实现

后面这几个操作比较简单就不多叙述了。

3、ArrayList

简介:

在集合框架中,ArrayList是一个普通的类,实现了List接口,具体框架图如下:

Java中ArrayList与顺序表怎么定义与实现

[说明]

  1. ArrayList实现了RandomAccess接口,表明ArrayList支持随机访问。

  2. ArrayList实现了Cloneable接口,表明ArrayList是可以clone的。

  3. ArrayList实现了Serializable接口,表明ArrayList是支持序列化的。

  4. 和Vector不同,ArrayList不是线程安全的,在单线程下可以使用,在多线程中可以选择Vector或者CopyOnWriteArrayList。

  5.  ArrayList底层是一段连续的空间,并且可以动态扩容,是一个动态类型的顺序表。

使用

 public static void main(String[] args) {
        // ArrayList创建,推荐写法
        // 构造一个空的列表
        List<Integer> list1 = new ArrayList<>();
 
        // 构造一个具有10个容量的列表
        List<Integer> list2 = new ArrayList<>(10);
        list2.add(1);
        list2.add(2);
        list2.add(3);
 
        // list2.add("hello"); // 编译失败,List<Integer>已经限定了,list2中只能存储整形元素
        // list3构造好之后,与list中的元素一致
        ArrayList<Integer> list3 = new ArrayList<>(list2);
 
        // 避免省略类型,否则:任意类型的元素都可以存放,使用时将是一场灾难
        List list4 = new ArrayList();
        list4.add("111");
        list4.add(100);
    }

 一些常见方法

方法解释
boolean add(E e)尾插e
void add(int index, E element)将 e 插入到 index 位置
boolean addAll(Collection<? extends E> c)将集合 c 中的元素 尾插到该集合中
E remove(int index)删除 index 位置元素并返回
boolean remove(Object o)删除遇到的第一个 o
E get(int index)获取下标 index 位置元素
E set(int index, E element)将下标 index 位置元素设置为 element
void clear()清空顺序表
boolean contains(Object o)判断 o 是否在线性表中
int indexOf(Object o)返回第一个 o 所在下标
int lastIndexOf(Object o)返回最后一个 o 的下标
List< E > subList(int fromIndex, int toIndex)截取部分 list

 ArrayList的遍历

循环遍历

Java中ArrayList与顺序表怎么定义与实现

foreach遍历

Java中ArrayList与顺序表怎么定义与实现

迭代器

        System.out.println("======迭代器1=========");
 
        ElementObservableListDecorator<Object> list;
        Iterator<String> it =  list.iterator();
        while (it.hasNext()) {
            System.out.println(it.next());
        }
        System.out.println("======迭代器2=========");
        ListIterator<String> it2 =  list.listIterator();
        while (it2.hasNext()) {
            System.out.println(it2.next());
        }

顺序表和数组的区别:

上面说,顺序表的底层可以理解为一个数组,但是相比于数组,更加的高级。

顺序表可以自己扩容;

顺序表严格区分数组容量和元素的个数。

所以数组其实就是一种不完备的顺序表。

顺序表中的注意点:

关于“Java中ArrayList与顺序表怎么定义与实现”的内容就介绍到这里了,感谢大家的阅读。如果想了解更多行业相关的知识,可以关注亿速云行业资讯频道,小编每天都会为大家更新不同的知识点。

推荐阅读:
  1. java中arraylist与linkedlist区别是啥?
  2. java中ArrayList与LinkedList对比详情

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

java arraylist

上一篇:vue2和Vue3对比分析

下一篇:epoll封装reactor原理是什么

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》