Java/CollectionFramework3 LinkedList 사용하기 LinkedList는 지난번에 알아봤던 ArrayList와 마찬가지로 List interface를 implements하는 Collection framework의 class 중 하나입니다. ArrayList와 다른 점은 list 내부 요소의 추가와 삭제를 효율적으로 할 수 있다는 것입니다. 각각의 요소가 값 뿐만 아니라 link도 같이 가지고 있는데요, 데이터가 중간에 추가 또는 삭제될 때 뒤의 다른 데이터들이 자리를 옮길 필요없이 link의 연결만 수정해주면 되기 때문에 훨씬 효율적입니다. LinkedList의 선언과 초기화는 ArrayList와 유사합니다. 다이아몬드 표시 안에 타입을 넣어주면 됩니다. LinkedList placeToVisit = new LinkedList(); 사용하는 method도.. 2022. 5. 22. Collection framework - Map Collection framework에는 Collection interface와 Map interface가 있습니다. 이번에는 그 중 Map interface에 대해서 알아보겠습니다. Map interfaced의 가장 큰 특징은 key와 value의 쌍으로 되어있다는 것입니다. Swift의 dictionary와 유사하더라구요. Key & value pair는 entry라고 부릅니다. Swift에서와 마찬가지로 Java의 Map 역시 순서가 정리되지 않더라구요. 그래서 Array와는 다르게 index를 이용하지 않고 key를 사용합니다. 예를 들어 Map 안에 요소들을 찾을 때도 index 대신 key를 사용하면 됩니다. 그렇기 때문에 key는 중복된 key가 들어가면 안됩니다. key로 요소들을 관리하는.. 2022. 5. 15. ArrayList Array는 생성 시에 그 크기를 정해야 합니다. 물론 크기를 늘릴 방법이 있기는 하지만 데이터 양이 많을 수록 작업이 쉽지 않게 됩니다. 배열과 유사하면서도 크기를 자동으로 조절해 주는 도구가 바로 ArrayList입니다. 자동으로 크기가 조절되기 때문에 배열 생성 시의 크기를 정하지 않아도 됩니다. private ArrayList myArrayList = new ArrayList(); ArrayList는 다른 타입의 변수들 선언과 모양이 살짝 다른데요, 안에 type of Object를 명시해주면 됩니다. 맨 뒤에 ()는 empty constructor인데, ArrayList가 class 이기 때문에 자신만의 constructor를 가지고 있는 것이라고 합니다. 보시다시피 안에 들어갈 데이터 .. 2022. 5. 3. 이전 1 다음 반응형
