zoukankan      html  css  js  c++  java
  • How to implement an ArrayList structure in Java

    List implementations in Java

    This article describes how to implement a list data structure in Java.

    The implementations in this articles are for demonstration and education purpose. They do not try to be as efficient as the standard libraries and they are not intended to be an replacement for the standard Java libraries structures.

     

    1. List

    The following example is contained in the project called de.vogella.datastructures.list.

    List represents a data structure which allows to dynamically add, access and remove objects of the same type. Adding objects to the list is usually done via the add() method. The get(int i) method allows to retrieve the element at position i.

    package de.vogella.datastructures.list;
    
    import java.util.Arrays;
    
    public class MyList<E> {
      private int size = 0;
      private static final int DEFAULT_CAPACITY = 10;
      private Object elements[];
      
      public MyList() {
        elements = new Object[DEFAULT_CAPACITY];
      }
    
      public void add(E e) {
        if (size == elements.length) {
          ensureCapa();
        }  
        elements[size++] = e;
      }
     
    
      private void ensureCapa() {
        int newSize = elements.length * 2;
        elements = Arrays.copyOf(elements, newSize);
      }
    
      @SuppressWarnings("unchecked")
      public E get(int i) {
        if (i>= size || i <0) {
          throw new IndexOutOfBoundsException("Index: " + i + ", Size " + i);
        }
        return (E) elements[i];
      }
    }
     
    

      

    The following show contains a small JUnit test for the data structure. I use in the first test the MyList implementation and in the second test the standard Java List implementation.

    package de.vogella.datastructures.list;
    import java.util.ArrayList;
    import java.util.List;
    
    import org.junit.Test;
    
    import static org.junit.Assert.assertTrue;
    
    public class MyListTest {
    
    
      @Test(expected=IndexOutOfBoundsException.class)
      public void testMyList() {
        MyList<Integer> list = new MyList<Integer>();
        list.add(1);
        list.add(2);
        list.add(3);
        list.add(3);
        list.add(4);
        assertTrue(4 == list.get(4));
        assertTrue(2 == list.get(1));
        assertTrue(3 == list.get(2));
        
        list.get(6);
      }
      
    
      @Test(expected=IndexOutOfBoundsException.class)
      public void testNegative() {
        MyList<Integer> list = new MyList<Integer>();
        list.add(1);
        list.add(2);
        list.add(3);
        list.add(3);
        list.add(4);
        list.get(-1);
      }
    
      @Test(expected=IndexOutOfBoundsException.class)
      public void testList() {
        List<Integer> list = new ArrayList<Integer>();
        list.add(1);
        list.add(2);
        list.add(3);
        list.add(3);
        list.add(4);
        assertTrue(4 == list.get(4));
        assertTrue(2 == list.get(1));
        assertTrue(3 == list.get(2));
        
        list.get(6);
      }
      
      
      
    } 
     
    
     
    

      

    Tip

     You typically also have the remove(int i) method to remove the element at position i but I leave this implementation for the reader. To delete elements in your list just shift all elements after position i one position to the left and decrease size.
  • 相关阅读:
    我用到的存储过程
    yii2图片处理扩展yii2-imagine的使用
    yii2——自定义widget
    YII2之 Scenario
    PHP获取某月天数
    docker版wordpress
    RBAC中 permission , role, rule 的理解
    mysql开启远程连接
    windows系统和ubuntu虚拟机之间文件共享——samba
    php生成随机字符串
  • 原文地址:https://www.cnblogs.com/hephec/p/4579647.html
Copyright © 2011-2022 走看看