Typescript高级: 对泛型和多态的应用, 实现Java中的ArrayList和LinkedList

ArrayList

1 ) 概述

• 在Java中，ArrayList是一个非常常用且强大的数据结构，它提供了动态数组的功能
• 能够方便地添加、删除和访问元素。在TypeScript中，虽然并没有内置的ArrayList类型
• 但我们可以通过类与接口来模拟实现ArrayList的功能

2 ）实现

interface List<T> {
   
    size: number;
    add(item: T): void;
    get(index: number): T | undefined;
    remove(item: T): boolean;
    show(): void;
}

class ArrayList<T> implements List<T> {
   
    public array: T[];
    private index: number = 0;
    public size: number = 0;
  
    constructor() {
   
      this.array = [];
    }
  
    // 添加元素，重载 add 方法
    add(item: T): void;
    add(item: any): void;
    add(item: number): void;
    add(item: string): void;
    add(item: any): void {
   
      this.array.push(item);
      this.size++;
      this.index = this.array.length; // 更新索引为数组最后一个元素的索引+1
    }
  
    // 获取元素
    get(index: number): T | undefined {
   
      return this.array[index];
    }
  
    // 删除元素，重载 remove 方法
    remove(item: T