list2 [Data Structure] List & Tree 순차 리스트의 문제점 단순 배열로 구현하는 경우, 삽입/삭제 연산과정에서 메모리 배열을 이동시키는 경우 Node 연결 리스트에서 하나의 원소에 필요한 데이터를 갖고 있는 자료단위 Data 1. 원소의 값을 저장하는 자료구조 2. 저장할 원소의 종류나 크기에 따라 구조를 정의하여 사용 Link 1.다음노드의 주소를 저장하는 자료구조 Head 리스트의 처음 노드를 가리키는 레퍼런스 트리 자료구조 비선형 1:n관계 (부모에 여러 자식이 있을 수 있다, ex) 파일시스템) 계층관계 상->하 확장구조 이진트리 모든 노드들이 최대 2개의 서브트리를 갖는 트리 Index를 0부터 시작하면 안된다, 1부터 해야된다 2020. 8. 11. [Java] Collections Interface 구현 Class 설명 List LinkedLIst Stack ArrayList 순서 ( O ) 중복 ( O ) Set HashSet TreeSet 순서 ( X ) 중복 ( X ) Queue LinkedList PriorityQueue 순서 ( O ) 중복 ( O ) Map HashTable HashMap TreeMap Key, Value 쌍, 순서 ( X ) Key 중복 ( X ), Value 중복 ( O ) List List는 인터페이스로 이를 구현한 클래스는 인덱스를 이용해서 데이터를 관리한다 특징 인덱스를 이용한다 데이터 중복이 가능하다 public static void main(String[] args) { // ArrayList 객체 생성 ArrayList list = new .. 2020. 7. 3. 이전 1 다음
