[ALGORITHM] 알고리즘 문제 풀이 시 java 팁

1. List 와 ArrayList

• 다음과 같이 List 와 ArrayList 선언의 차이점

  List<Integer> list1 = new ArrayList<Integer>();
  ArrayList<Integer> list1 = new ArrayList<Integer>();
  

• List 는 인터페이스이고, ArrayList 는 클래스임
  • List 로 선언된 변수는 다음과 같이 필요에 따라 다른 리스트 클래스를 쓸 수 있는 구현상의 유연성 을 제공함

       List<Integer> list1 = new ArrayList<Integer>();
       list1 = new LinkedList<Integer>();
    

  • ArrayList 로 선언된 변수는 ArrayList만 사용 가능.

       ArrayList<Integer> list1 = new ArrayList<Integer>();
    

  • 이외에 JDK 1.7 이상부터는 인스턴스 생성 시 타입을 추정할 수 있는 경우에는 타입을 생략할 수 있다.

       ArrayList<Integer> list1 = new ArrayList<>();
    

2. 함수

1. 특정 문자 위치 찾기

1. indexOf()

(VAL : 문자열)

• VAL.indexOf(String x) : x가 VAL에 있으면 해당 문자의 위치(index 값)을 리턴하고, 없으면 -1을 리턴
• VAL.indexOf(int y) : y 번째에 있는 값 출력
• VAL.indexOf(String x, int y) : y번째에서부터 x값이 있는 인덱스 찾아 출력

1. lasIndexOf() indexOf의 반대로 끝에서부터 찾는다. 하지만 나오는 값은 indexOf와 동일하다