이 영역을 누르면 첫 페이지로 이동
천천히 꾸준히 조용히 블로그의 첫 페이지로 이동

천천히 꾸준히 조용히

페이지 맨 위로 올라가기

천천히 꾸준히 조용히

천천히 꾸준히 조용히.. i3months 블로그

ArrayList에서 원소 제거

  • 2022.07.21 17:17
  • Algorithm/Theory && Tip
반응형

 

 

 

ArrayList 에서 원소 제거 시 제거된 인덱스를 채우기 위해 제거된 원소 뒤에 위치한 원소들이 한 칸 씩 당겨진다.

 

이 부분을 잘 생각해 원소 제거 시 인덱스를 적절히 조작해야 한다.

 

제거 후 반복문의 변수를 1 줄인다거나.. 제거하는 인덱스를 고정시켜놓는다거나..

 

 

 

ArrayList에서 원소를 제거할 때 원소의 인덱스를 기준으로 제거 할 수도 있고, 원소의 내용을 기준으로 제거 할 수 있다.

 

인덱스로 제거하는건 쉬우니 넘어가고, 원소의 내용을 기준으로 제거 할 때는 보통 리스트에 제네릭스 타입으로 객체 타입이 들어가 있을 경우일텐데, 같은지 판단하는 기준은 객체에 정의된 equals메서드이다.

 

 

class Marble{
	int r, c;

	Marble(int r, int c){
		this.r = r;
		this.c = c;
	}

	@Override
	public boolean equals(Object o2){
		Marble o3 = (Marble)o2;

		if(r == o3.r && c == o3.c){
			return true;
		}	else{
			return false;
		}


	}
}

 

 

위의 예시처럼 비교하는 대상과 비교받는 대상의 r과 c가 같은 경우 true를 반환하게 하는 equals메서드를 오버라이딩해서 객체를 비교할 수 있도록 해 줬다.

 

반응형

'Algorithm > Theory && Tip' 카테고리의 다른 글

dfs와 bfs  (0) 2022.07.25
백트래킹  (1) 2022.07.22
격자 탐색  (0) 2022.07.21
row, column / x, y  (0) 2022.07.12
dp팁  (0) 2022.07.09

댓글

이 글 공유하기

  • 구독하기

    구독하기

  • 카카오톡

    카카오톡

  • 라인

    라인

  • 트위터

    트위터

  • Facebook

    Facebook

  • 카카오스토리

    카카오스토리

  • 밴드

    밴드

  • 네이버 블로그

    네이버 블로그

  • Pocket

    Pocket

  • Evernote

    Evernote

다른 글

  • dfs와 bfs

    dfs와 bfs

    2022.07.25
  • 백트래킹

    백트래킹

    2022.07.22
  • 격자 탐색

    격자 탐색

    2022.07.21
  • row, column / x, y

    row, column / x, y

    2022.07.12
다른 글 더 둘러보기

정보

천천히 꾸준히 조용히 블로그의 첫 페이지로 이동

천천히 꾸준히 조용히

  • 천천히 꾸준히 조용히의 첫 페이지로 이동

검색

방문자

  • 전체 방문자
  • 오늘
  • 어제

카테고리

  • 분류 전체보기 (677)
    • Algorithm (205)
      • Data Structure (5)
      • Theory && Tip (33)
      • Baekjoon (166)
      • ALGOSPOT (1)
    • Spring (123)
      • Spring (28)
      • Spring Web MVC (20)
      • Spring Database (14)
      • Spring Boot (6)
      • Spring 3.1 (11)
      • Spring Batch (6)
      • Spring Security (16)
      • JPA (12)
      • Spring Data JPA (5)
      • QueryDSL (4)
      • eGovFramework (1)
    • Programming Language (74)
      • C (25)
      • C++ (12)
      • Java (19)
      • JavaScript (15)
      • Python (1)
      • PHP (2)
    • Computer Science (142)
      • Machine Learning (38)
      • Operating System (18)
      • Computer Network (28)
      • System Programming (22)
      • Universial Programming Lang.. (8)
      • Computer Architecture (4)
      • Compiler Design (11)
      • Computer Security (13)
    • Database (21)
      • Database (7)
      • MySQL (3)
      • Oracle (3)
      • Redis (5)
      • Elasticsearch (3)
    • DevOps (20)
      • Docker && Kubernetes (8)
      • Jenkins (4)
      • Amazon Web Service (8)
    • Mobile (28)
      • Android (21)
      • Flutter (7)
    • 💡 솔루션 (17)
    • 👥 모각코 (9)
    • 💬 기록 (7)
    • 📚 공부 (6)
    • -------------- (25)

최근 글

나의 외부 링크

메뉴

  • 홈
반응형

정보

i3months의 천천히 꾸준히 조용히

천천히 꾸준히 조용히

i3months

블로그 구독하기

  • 구독하기
  • RSS 피드

티스토리

  • 티스토리 홈
  • 이 블로그 관리하기
  • 글쓰기
Powered by Tistory / Kakao. Copyright © i3months.

티스토리툴바