JAVA数据结构--Arraylist

思维导图

在这里插入图片描述

声明arraylist,添加元素,取出元素

若声明Arraylist时使用了泛型.则只能添加对应的数据类型

Arraylist <String> =new ....

泛型的尖括号中的是引用类型,不是基本类型
必须,下面不能写boolean

 ArrayList<Boolean> b=new ArrayList();
        b.add(true);

在这里插入图片描述

若未使用泛型,则随便添加

import java.util.ArrayList;

public class arraylist {
    public static void main(String[] args) {
        ArrayList a =new ArrayList();
        a.add(1);
        a.add("hello");
        a.add(2);
        System.out.println(a.get(0));
        System.out.println(a.get(1));
        System.out.println(a.get(2));

    }
}

修改元素,删除元素,计算大小

sites.set(2, “Wiki”); // 第一个参数为索引位置,第二个为要修改的值
sites.remove(3); // 删除第四个元素
System.out.println(sites.size());

遍历

用循环+get

排序

collections.sort

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
线性表是一种最基本的数据结构,常用于存储和管理有序的数据元素。在Java中,我们可以使用数组或链表来设计和实现线性表。 首先,我们来看数组实现线性表的方式。数组是一种连续的存储结构,可以按照索引的方式直接访问元素。我们可以通过定义一个固定大小的数组来创建线性表,并使用一个变量来记录线性表的长度。对于插入和删除操作,需要移动元素位置来完成,而查找操作则可以通过直接访问索引来完成。 另一种实现线性表的方式是使用链表。链表是一种非连续的存储结构,通过每个元素内部包含下一个元素的地址来连接。在Java中,我们可以定义一个节点类来表示链表中的元素,节点类中包含一个数据域和一个指向下个节点的引用。我们可以通过定义一个头节点来创建链表,头节点不存储具体的数据,只用作链表的入口。对于插入和删除操作,只需要修改节点的引用指向即可,而查找操作需要遍历整个链表来找到目标元素。 无论是数组还是链表的实现方式,线性表都可以支持常见的操作,如插入、删除、查找、遍历等。我们可以根据具体的需求选择使用哪种方式,例如,如果需要频繁进行插入和删除操作,则链表的实现方式更为灵活,而数组的实现方式则更适合需要频繁进行索引访问的场景。 在Java中,我们还可以利用已有的数据结构类库来简化线性表的设计和实现。例如,Java提供了ArrayList和LinkedList两个类,分别基于数组和链表实现了线性表的功能,并提供了丰富的方法来操作线性表。我们可以直接使用这些类来快速实现和使用线性表,避免了重新设计和实现的过程。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值