자바로ArrayList 구현하기, under flow및 over flow 고려하지 않은 배열기반의 ArrayList

자바로ArrayList 구현하기, under flow및 over flow 고려하지 않은 배열기반의 ArrayList

interface ArrayInterface {
  public void add(Object o);
  public void add(int index, Object o);
  public void removeAll();
  public boolean remove(Object o);
  public boolean remove(int idx);
  public int size();
}

 

//under flow및 over flow 고려하지 않은 배열기반의
//Collection (Array List형태)
class MyArray implements ArrayInterface {
 Object[] myArray ;
 MyArray() {
  myArray = new Object[20]; 
 }
 public int size() {
  for(int i=0;i<myArray.length;i++) {
   if(myArray[i]==null) return i;
  }
  return myArray.length;
 }

 public void add(Object  s) {
  myArray[size()]=s;
 }

 public void add(int index, Object  s) {
  if(index<size()) {
   for(int i=size();i>index;i--) {
    myArray[i] = myArray[i-1];
   }
   myArray[index]=s;
  }
 }

 public boolean remove(int idx) {
  int size = size();
  if(idx<size) {
   myArray[idx]=null;
   for(int i=idx;i<size-1;i++) {
    myArray[i] = myArray[i+1];
    myArray[i+1] = null;
   }
   return true;
  }
  return false;
 }

 public boolean remove(Object s) {
  int i=0, idx=0, size=0;
  size = size();
  for(i=0;i<size;i++) {
   if (myArray[i].equals(s)) {
    idx = i;
    break;
   }
  }

  if (i == size) {
   System.out.println("Data Not Found....");
   return false;
  }

  if(idx<size) {
   myArray[idx]=null;
   for(i=idx;i<size-1;i++) {
    myArray[i] = myArray[i+1];
    myArray[i+1] = null;
   }
   return true;
  }
  return false;
 }

 public void removeAll() {
  for(int i=0;i<size();i++) {
   myArray[i] = null;
  }
 }

 public String toString() { 
  String s = "[";
  for(int i=0;i<size();i++) {
   s = s + myArray[i];
   if (i != size()-1){
    s = s + ", ";
   }
  }
  s = s + "]";
  return s; 
 }
}

 

 

 

class MyArrayMain {
  public static void main(String[] args) {
    MyArray array = new MyArray();
    array.add("First");
    array.add("Second");
    array.add("Third");
    System.out.println(array);   // [First, Second, Third] 의 출력 요구.     
 System.out.println("Array Size : " + array.size());
    array.remove("Third");
    System.out.println(array); // [First, Second] 의 출력 요구.
    array.remove(0);
    System.out.println(array);  // [Second]의 출력 요구.
 array.add(0, "Zero");
 System.out.println(array);  // [Zero, Second]의 출력 요구.
 array.add(1, "First");
 System.out.println(array);  // [Zero, First, Second]의 출력 요구.
 }
}

[출처] 오라클자바커뮤니티 - http://www.oraclejavanew.kr/bbs/board.php?bo_table=LecJavaAlgorithm&wr_id=88

오라클자바커뮤니티 추천 실전 강좌 - 개인80%환급

• JAVA
• ORACLE
• iPhone/Android
• .NET
• 표준웹/HTML5
• 채용/취업무료교육
• 초보자(재학생)코스

Spring3.X, MyBatis, Hibernate실무과정	총	5일	35시간		09-24
[기업특강]JAVA,JSP,AJAX,jQUERY	총	5일	40시간		09-26
스프링3.X게시판&오라클힌트,SQL튜닝,사례연구	총	4일	32시간		09-27
JAVA&WEB프레임워크실무과정	총	33일	99시간		09-13
자바초보에서안드로이드까지	총	18일	54시간		09-25
Spring3.X, MyBatis, Hibernate실무과정	총	12일	36시간		09-26
스프링3.X게시판&오라클힌트,SQL튜닝,사례연구	총	11일	33시간		09-26
자바기초에서JSP,Ajax,jQuery,Spring3.2,MyBatis까지	총	24일	72시간		09-26
JAVA,JSP 초보에서 실무까지	총	18일	56시간		10-02
자바초보에서안드로이드까지	총	8일	56시간		09-14
Spring3.X, MyBatis, Hibernate실무과정	총	5일	35시간		09-14
자바기초에서JSP,Ajax,jQuery,Spring3.2,MyBatis까지	총	10일	70시간		09-14
MiPlatform, XPlatform 실무강좌	총	5일	35시간		09-28
스프링3.X게시판&오라클힌트,SQL튜닝,사례연구	총	4일	32시간		09-28
JAVA&WEB프레임워크실무과정	총	14일	98시간		09-28