[python3] 7. 동적 배열, 딕셔너리

1. 동적 배열

 

  파이썬     vs    자바

    list()          ArrayList

 

  - list() ==> 모든 자료형을 포인터로 연결함.

 

  1) 추가 

    append()

 

  2) 삽입

    insert()

 

  3) 삭제

    del    remove()    pop()

 

 

 

2. 딕셔너리

 

   파이썬     vs     자바

    dict()           HashMap

 

  - 키,값 구조로 되어있다.

  - 내부적으로 Hash Table로 구현되어 있다.

  - python 3.7 이상 사용 가능

  - 대부분의 연산이 빅오 표기법의 O(1)에 처리 가능한 매우 우수한 자료형이다.

  - python 3.6 이하에서는 입력 순서 유지가 되지 않음.

 

  1) 출력

  items()

 

  2) 삭제

  del

 

  3) 키가 없을 때 에러 없이 키 생성 및 값 할당하기(defaultdict 객체)

  collections.defaultdict(int) 

 

  4) 아이템 개수 계산해서 딕셔너리로 리턴(Counter 객체)

  result = collections.Counter(딕셔너리)

  

  5) 높은 빈도수 순서대로 2개 리턴

  collections.Counter.most_common(2)

 

  6) 입력 순서 유지하기(OrderedDict 객체)

  collections.OrderedDict({'a':3, 'b':4, 'c':1})