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); //자연로그
'알고리즘 정리' 카테고리의 다른 글
java 자료구조(스택, 큐, 데큐) (0) | 2025.06.16 |
---|---|
코테 개념(getNumericValue, split함수) (0) | 2024.11.12 |
코테 개념(nextLine 입력, StringTokenizer 입력) (0) | 2024.11.09 |
코테 개념(문자열 수정, 진법 바꾸기) (3) | 2024.11.09 |