*컬렉션
:효율적인 접근을 위해 원소들을 관리하는 일반적 자료구조
리스트:리스트 원소는 배열처럼 0 1 2 등 번호를 부여함
배열처럼 리스트는null참조를 가질 수 있다
*리스트:Array,Linked
ArrayList<Integer> list= new ArrayList<Integer>( );
리스트 부르기
.add .get등이 있음
1.List
Array/List 장단점비교
검색우위
-arraylist/verctor
삽입삭제
-Linkedlist
List<Integer> list=new LinkedList<Integer>();
vector v
-v.capacity() ->size()
-v.add()
2.Set/Map
Set
-Set은 순서가없는 집합
-중복허용을안함.
-중복허용하지않는 데이터를 저장할때 유용함 .
-메소드 add, size();
ex)
HashSet<String> set=new HashSet<String>();
set.add("추가할말")
set.size();
Iterator<String> iter=set.Iterator();
// Iterator은 칸막이를 가르키는 개념 , iter.hasNext(),iter.next(); 메소드를 가지고있다 .
while(iter.hasNext()){
out.println(iter.next());
}
map
-key , value 저장
-중복된 key 를 허용하지않음
-데이터를 가져올때 iterator을 이용해서 HashMap의 데이터를 가져올수있다 .
HashMap<String,String> map=new HashMap<String,String>();
-method: put(key,value),get(key),size(),keyset(),valueset()
//키와 값 set 만뽑을수있다 .
-Iterator 사용
ex) Iterator iter=map.keyset().iteraror();
while(iter.hasNext()){
String key=iter.next();
String value=map.get(key);
}
//모든 데이터뽑기
*iterator:자료구조에서 이동하면서 접근할 개개원소의 위치를 나타내는 커서
it.next(); 현재 반복자가 가리키고 있는 원소에 대한 참조를 리턴하고 반복자를 다음 원소로 전진시킨다.
remove():next()에대한 마지막 호출에 의해 리턴된 원소를 제거한다
for (Iterator it = c.iterator(); it.hasNext(); )
Object obj=it.next(); // 현재 원소를 리턴하고 전진
// 객체를 이용한 다른 작업 수행
'Computing > Datastructure' 카테고리의 다른 글
자료구조 정렬 (0) | 2018.11.09 |
---|