리스트4 [Java] 배열과 리스트, 무엇을 써야 할까? 알고리즘 문제를 풀다가 sort 작업을 배열에서 하는게 좋은지, 리스트로 옮긴 후에 진행하는게 궁금해졌다. 그리고 테스트를 하다 보니 변환 작업은 각각 얼마나 시간이 걸리는지, 그리고 어떨 때 변환을 하는게 좋고 어떨 때 안하는게 좋을 지 궁금해져서 관련된 모든 작업을 테스트해 보았다. 글 마지막에 어떤 상황에서 배열을 쓰고 어떤 상황에서 리스트를 써야할 지 정리해 두었다. 각 작업에서 가장 빠른걸 bold 처리 해두었다. 1. 정렬(sort) 배열과 ArrayList, LinkedList의 sort 시간을 살펴보았다. 길이가 100만인 int배열과 String 배열로 테스트 해 보았다. int 배열 배열에서 sort: 5ms ArrayList에서 sort: 9ms LinkedList에서 sort: 40.. 2022. 11. 19. [Java] 리스트 관련 메소드 정리 1. 배열을 리스트로, 리스트를 배열로 변환하기 https://kimdirector1090.tistory.com/37 [Java] 배열을 리스트로 변환하기 / 리스트를 배열로 변환하기 1. List에 대한 이해 자바는 널리 알려져 있는 자료구조를 사용해서 객체들을 효율적으로 추가, 삭제, 검색할 수 있도록 인터페이스와 구현 클래스를 java.util 패키지에서 제공한다. 이들을 총칭해 kimdirector1090.tistory.com 2. 리스트 뒤집기 Collections.reverse(list); 3. 리스트 정렬하기 (오름차순, 내림차순) 오름차순 Collections.sort(list); 내림차순 Collections.sort(list, Collections.reverseOrder()); 4. 리.. 2022. 11. 12. [Java] 배열/리스트에서 특정 요소 개수 세기 1. 배열에서 특정 요소 개수 세기 배열은 자체적으로 내부에 특정 요소가 있는지 찾아보는 메소드가 없다. for문을 이용할 수도 있지만, List로 변환해서 List의 메소드를 이용하는 것이 더 좋아보인다. 배열을 리스트로 변환하는 방법은 이전 글에 정리해두었다. https://kimdirector1090.tistory.com/37 [Java] 배열을 리스트로 변환하기 1. List에 대한 이해 자바는 널리 알려져 있는 자료구조를 사용해서 객체들을 효율적으로 추가, 삭제, 검색할 수 있도록 인터페이스와 구현 클래스를 java.util 패키지에서 제공한다. 이들을 총칭해 kimdirector1090.tistory.com 2. 리스트에서 특정 요소 개수 세기 Collections.frequency(리스트, .. 2022. 11. 11. [Java] 배열을 리스트로 변환하기 / 리스트를 배열로 변환하기 1. List에 대한 이해 자바는 널리 알려져 있는 자료구조를 사용해서 객체들을 효율적으로 추가, 삭제, 검색할 수 있도록 인터페이스와 구현 클래스를 java.util 패키지에서 제공한다. 이들을 총칭해서 컬렉션 프레임워크(Collection Framework)라 부른다. 컬렉션 프레임워크의 주요 인터페이스로는 List, Set, Map 이 있다. 여기선 List만 살펴본다. List 컬렉션에는 ArrayList, Vector, LinkedList 등의 클래스가 있다. 주로 ArrayList를 많이 사용하며, 이 글도 ArrayList를 사용한 방법만 다룰 예정이다. 2. 리스트 선언하기 // ArrayList라는 인스턴스를 만들어서 list에 주소를 저장 List list = new ArrayList(.. 2022. 11. 11. 이전 1 다음