原文： https://howtodoinjava.com/data-structure/list-implementation-example-in-java/

在本教程中，我将给出 Java 中List的示例实现。 通过在DemoList类中添加或删除方法，可以随意自定义列表的行为。 如果您有一些想法可以改善此实现，请与我们分享。

Java 列表实现示例

在此类DemoList.java中，我们将创建具有以下功能的List实现：

  • 列表可能会从零增长到无限大小（至少在理论上是这样）。
  • 创建列表时，将使用最少 10 个元素初始化列表。
  • 列表将提供在生命周期中任何状态下获取，添加，删除和打印列表的方法。

列表实现的源代码

  1. package com.howtodoinjava.datastructure;
  3. import java.util.Arrays;
  5. public class DataList<E> 
  6. {
  7.     //Size of list
  8.     private int size = 0;
  10.     //Default capacity of list is 10
  11.     private static final int DEFAULT_CAPACITY = 10;
  13.     //This array will store all elements added to list
  14.     private Object elements[];
  16.     //Default constructor
  17.     public DataList() {
  18.         elements = new Object[DEFAULT_CAPACITY];
  19.     }
  21.     //Add method
  22.     public void add(E e) {
  23.         if (size == elements.length) {
  24.             ensureCapacity();
  25.         }
  26.         elements[size++] = e;
  27.     }
  29.     //Get method
  30.     @SuppressWarnings("unchecked")
  31.     public E get(int i) {
  32.         if (i >= size || i < 0) {
  33.             throw new IndexOutOfBoundsException("Index: " + i + ", Size " + i);
  34.         }
  35.         return (E) elements[i];
  36.     }
  38.     //Remove method
  39.     @SuppressWarnings("unchecked")
  40.     public E remove(int i) {
  41.         if (i >= size || i < 0) {
  42.             throw new IndexOutOfBoundsException("Index: " + i + ", Size " + i);
  43.         }
  44.         Object item = elements[i];
  45.         int numElts = elements.length - ( i + 1 ) ;
  46.         System.arraycopy( elements, i + 1, elements, i, numElts ) ;
  47.         size--;
  48.         return (E) item;
  49.     }
  51.     //Get Size of list
  52.     public int size() {
  53.         return size;
  54.     }
  56.     //Print method
  57.     @Override
  58.     public String toString() 
  59.     {
  60.          StringBuilder sb = new StringBuilder();
  61.          sb.append('[');
  62.          for(int i = 0; i < size ;i++) {
  63.              sb.append(elements[i].toString());
  64.              if(i<size-1){
  65.                  sb.append(",");
  66.              }
  67.          }
  68.          sb.append(']');
  69.          return sb.toString();
  70.     }
  72.     private void ensureCapacity() {
  73.         int newSize = elements.length * 2;
  74.         elements = Arrays.copyOf(elements, newSize);
  75.     }
  76. }

让我们快速测试一下List的实现。

  1. package com.howtodoinjava.datastructure;
  3. public class Main
  4. {
  5.     public static void main(String[] args) 
  6.     {
  7.         DataList<Integer> list = new DataList<>();
  9.         //Add elements
  10.         list.add(1);
  11.         list.add(2);
  12.         list.add(3);
  13.         System.out.println(list);
  15.         //Remove elements from index
  16.         list.remove(2);
  17.         System.out.println(list);
  19.         //Get element with index
  20.         System.out.println( list.get(0) );
  21.         System.out.println( list.get(1) );
  23.         //List Size
  24.         System.out.println(list.size());
  25.     }
  26. }
  1. Output:
  2. [1,2,3,4,5]
  3. [1,2,4,5]
  4. 1
  5. 2
  6. 4

如以上输出所示，我们的列表实现能够提供所有必要的功能。

学习愉快！