N사 면접 질문 ArrayList와 LinkedList의 차이점과 장단점은 무엇일까요? 비슷한 성격의 두 List의 차이점 ArrayList와 Linked List는 저장해야하는 객체의 수를 정확히 모를 때 사용하곤 했죠. 원하는 위치에 저장하거나 순차적으로 삭제, 접근할 때 등등 사용하는 입장에서 기능적으로는 비슷한 두 List는 구조적인 설계 측면에서 보면 차이점을 알 수 있습니다. ArrayList ArrayList는 re-size array기반으로 구현된 List 입니다. 내부적으로 크기가 고정인 배열로 이루어져 있고 값이 포화가 될 경우 전보다 더 길이가 긴 배열을 새로 생성하여 이전 값들을 복사하는 방식으로 무한한 객체를 저장하도록 구현한 것입니다. Linked List Linked List는..
안녕하세요 점냥입니다:) 이번 포스팅에 다룰 Java의 자료구조 class는 HashSet 입니다. HashSet은 중복된 값이 저장되지 않는 Set 자료구조에서 중복된 값을 판단하는 기준이 Hash code 인 Java 라이브러리 입니다. 이 포스팅에서 다루지 않은 Hash Set의 다양한 내용을 알고 싶다면 HashSet 개요를 클릭해주세요! HashSet 주요 함수 반환값 함수 설명 boolean add(E e) 해당 요소가 존재하지 않으면 추가 boolean remove(E e) 해당 요소가 존재하면 삭제 boolean contains(E e) 해당 요소가 존재하는 지 주요 예제 코드 public static void main(String[] args) { HashSet hashSet = new ..
안녕하세요:) 점냥입니다 Priority Queue는 Heap 자료구조를 구현한 클래스로 우선순위가 높은 요소가 먼저 나가는 Queue 자료구조라고 생각하시면 됩니다 따라서 요소들이 저장될 때 우선순위에 맞게 정렬되기 위해 Priority Queue의 Type들은 Comparable 인터페이스를 구현한 요소들만 저장할 수 있습니다 Priority Queue 주요 함수 반환값 함수 설명 boolean add( E e ) 요소 추가 boolean contains( E e ) 해당 요소가 있는지 확인 E peek() 제거하지 않고 맨 위 요소 꺼내기 E poll() 제거하면서 맨 위 요소 꺼내기 boolean remove( E e ) 해당 요소 삭제 int size() queue 크기 반환 T[ ] toArr..
