배열을 사용하여 목록 구현

Question

배열 및 제네릭을 사용하여 목록을 구현하려고합니다. 나는 일반 목록에 값을 삽입하는 방법에 대해 고민하고있다. 스캐너의 nextXXX 변형은 특정 유형을 예상하지만 런타임에만 유형을 알고 있습니다.

class Arraylist<T> 
{ 
    static Scanner input = new Scanner(System.in); 
    static T list[]; 
    static int top = -1; 

    public static void displaymenu() 
    { 
     int choice; 
     do { 
      // get choice from user 
      switch (choice) { 
      case 1: 
       list = createlist(); 
       break; 
      case 2: 
       insertnode(); 
       break; 
      // ........ 
      } 
     } while (true); 
    } 

    public static Object[] createlist() 
    { 
     list = new T[LIST_SIZE]; 
     return list; 
    } 

    public static void insertnode() 
    { 
     T o; 
     top++; 
     out.println("Enter the value to insert:"); 
     // o = user's input. I'm confused here??? 
    } 
} 

감사합니다.

Answer 1

어떻게 이런 일에 대해 :

public class ArrayList<T> { 
    private T list[]; 
    private int last; 
    public ArrayList() { 
     list = (T[])new Object[10]; 
    } 
    public void add(T elem) { 
     if(last < list.length) 
      list[last++] = elem; 
     else { 
      T newList[] = (T[])new Object[list.length*2]; 
      System.arraycopy(list, 0, newList, 0, list.length); 
      list = newList; 
      list[last++] = elem; 
     } 
    } 
    public String toString() { 
     StringBuilder sb = new StringBuilder(); 
     sb.append('['); 
     for(int i = 0; i < last; i++) { 
      sb.append(list[i].toString()+","); 
     } 
     sb.replace(sb.length()-1, sb.length(), ""); 
     sb.append(']'); 
     return sb.toString(); 
    } 

    public static void main(String[] args) { 
     ArrayList<String> stringList = new ArrayList<String>(); 
     stringList.add("Hello"); 
     stringList.add("World"); 
     stringList.add("Foo"); 
     System.out.println(stringList); 
    } 
}