【Java基础数据结构】顺序表和链表

顺序表和链表

对于顺序表和链表而言,两者都属于线性表,只不过是线性表的不同存储结构。
在这里使用Java对顺序表和链表进行实现

顺序表

线性表的顺序存储结构,指的是用一段地址连续的存储单元依次存储线性表的数据元素。
线性表(a1,a2,…,an)的顺序存储示意图如下:

在这里插入图片描述

线性表的顺序存储结构,说白了,就是在内存中找了块地儿,通过占位的形式,把一定内存空间给占了,然后把相同数据类型的数据元素依次存放在这块空地中。既然线性表的每一个数据元素的类型都相同,所以可以用一维数组来实现顺序存储结构,即把第一个数据元素存储在数组0号下标的位置中,接着把线性表相邻的元素存储在数组中相邻的位置。

代码实现:

import java.util.Arrays;
//顺序表
public class MyArrayList<T extends Comparable<T>> implements List<T> {
   
    private T[] element; //数组
    private int size; //有效个数
    private static final int DEFAULT_CAPACITY = 10; //定义初始大小
    public MyArrayList(){
   
        this(DEFAULT_CAPACITY);
    }
    public MyArrayList(int initCapacity){
   
        element = (T[])new Comparable[initCapacity];
        size = 0;
    }
    private boolean isFull(){
   
        if(size == element.length){
   
            return true;
        }
        return false;
    }
    public void show(){
   
        for(int i=0;i<size;i++){
   
            System.out.print(element[i]+" ");
        }
        System.out.println();
    }

    @Override
    public int size() {
   
        return size;
    }

    @Override
    public boolean contains(T o) {
   
        for(int i=0;i<size;i++){
   
            if(element[i].compareTo(o) == 0){
   
                return true;
            }
        }
        return false;
    }

    @Override
    public void addHead(T value) {
   
        if(isFull()){
   
            element = Arrays.copyOf(element,element.length + (element.length >> 1));
        }
        for(int i=size;i>0;i--){
   
            element[i] = element[i-1];
        }
        element[0] = value;
        size++;
    }

    @Override
    public void addTail(T value) {
   
        element[size++] = value;
    }

    @Override
    public void deleteHead() {
   
        for(int i=1;i<size;i++){
   
            element[i-1] = element[i];
        }
        element[--size] = null;
    }

    @Override
    public void deleteTail() {
   
        element[--size] = null;
    }

    @Override
    public void deleteValue(T value) {
   
        if(!contains(value)) {
   
            return;
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值