본문 바로가기

알고리즘 정리

코테 개념(LinkedList, Math함수)

 

LinkedList 생성

List<Integer> list = new LinkedList<>();

 

list에 값 추가&삭제&불러오기

list.add(x);
list.remove(x);
ist.get(x);

 

list크기

list.size()

 


ArrayList와 LinkedList 차이?

  • ArrayList:
    • 내부적으로 동적 배열을 사용하여 데이터를 저장한다.
    • 메모리 상에 연속된 공간에 데이터를 저장하므로 인덱스를 사용한 접근 속도가 빠르다.
  • LinkedList:
    • 내부적으로 이중 연결 리스트로 데이터를 저장한다.
    • 각 요소는 노드로 구성되어 있으며, 각 노드는 데이터와 다음 및 이전 노드를 가리키는 포인터를 포함한다.
    • 메모리 상에 비연속적으로 데이터를 저장할 수 있다.

LinkedList 대신 ArrayList를 사용할 수도 있지만, 삽입/삭제가 많은 경우 LinkedList가 유리하다.

 


Math 함수 정리

Math.abs(x) //x의 절댓값
Math.max(5, 10); //제일 큰 값 반환
Math.min(5, 10); //제일 작은 값 반환
Math.pow(2, 3); //2의 3제곱 
Math.sqrt(16); //16의 제곱근 반환
Math.ceil(5.3); //실수의 올림 처리
Math.floor(5.7); //실수의 내림
Math.round(5.5); //반올림
Math.random(); //난수 생성
Math.log(10); //자연로그