스스로 부족한 것을 채우기 위한 학습 기록입니다. 부족함을 알고 채워나가려 노력하고 있습니다. 피드백은 언제나 환영합니다.😺
Linked List
ArrayList와의 차이점
- ArrayList는 각각의 데이터들이 다닥다닥 붙어 있는 형태이고 LinkedList는 각각의 데이터들이 떨어져있으나 어떤 것(교점?)으로 인해 연결되어 있는 형태라고 생각하면 된다.
구분 | Linked List | ArrayList |
---|
조회 | 느림 | 빠름 |
삽입 | 빠름 | 느림 |
- LinkedList는 노드(마디, 교점 또는 vertax:꼭지점)이 있다.
- LinkedList의 head는 첫번째 노드가 무엇인지를 알고 있다.
String Builder
(오늘 구현하다가 String builder를 쓰게 되었는데 정리하고 넘어가야 할 것 같아서 남긴다.)
- String과 String을 더할 때 (이어 붙일때) 쓴다. (이름 그대로 String Builder) 이때 새로운 객체를 생성하는 것이 아니라 기존의 데이터에 더하는 방식을 사용하기 때문에 속도가 빠르다!
사용법
StringBuilder sb = new StringBuilder();
sb.append("abc");
sb.append("efg");
System.out.println(sb.toString());
만든 스트링을 출력하기 위해서는 toString()을 사용한다!