자바 -- 집합 기초

1569 단어
자바 기본 부분
1. 집합
Array List 와 LinkedList 의 차이 점:
  1)ArrayList            ,LinkerList          ;
  2)     get set。ArrayList  LinkedList,LinkedList        ;
  3)  ,  add remove。LinkedList  ArrayList,ArrayList      ,           ,        。

집합의 차이
1)Linked     
2)Array     
3)Hash     
4)Collection     
|————Set   :  ,     。
|————List   :  ,       。
Set List  :
Set:        ,        ,               。
List:     ,List      ,       ,         ,             。
Set List    :
Set
 |————HashSet:           ,        。
List
 |————ArrayList:        |————LinkedList:  、  、  。
Array java.util.Vector
Vector         ,      ,    ,       。(synchronized   java      ,                    ,                       。)

HashSet
HashSet 은 집합 에 중복 값 이 있 는 것 을 허용 하지 않 습 니 다. 대상 을 HashSet 에 저장 하기 전에 대상 이 equals () 와 hashCode () 방법 을 다시 쓰 는 지 확인 해 야 대상 의 값 이 같 는 지 비교 하여 set 에 같은 대상 이 저장 되 어 있 지 않 은 지 확인 할 수 있 습 니 다.이 두 가지 방법 을 다시 쓰 지 않 으 면 이 방법의 기본 값 으로 이 루어 집 니 다.public boolean add (Object o) 방법 은 set 에 요 소 를 추가 하 는 데 사 용 됩 니 다. 요소 값 이 중복 되면 false 로 되 돌아 갑 니 다. 추가 에 성공 하면 true 로 돌아 갑 니 다.
HashMap
HashMap 은 키 값 을 매 핑 합 니 다.맵 에서 중복 되 지 않 는 키 입 니 다.맵 인 터 페 이 스 는 두 가지 기본 적 인 실현 이 있 는데 하 쉬 맵 과 트 리 맵 이다.TreeMap 은 대상 의 배열 순 서 를 저장 하고 HashMap 은 할 수 없습니다.HashMap 허용 키 와 값 은 null 입 니 다.HashMap 은 비 synchronized 이지 만 collection 프레임 워 크 제공 방법 은 HashMap synchronized 를 보장 합 니 다. 이렇게 여러 스 레 드 가 HashMap 을 동시에 방문 할 때 하나의 스 레 드 만 맵 을 변경 할 수 있 습 니 다.HashMap 바 텀 은 해시 알고리즘 으로 이 루어 졌 고 HashSet 바 텀 은 HashMap 을 통 해 이 루어 졌 습 니 다.

좋은 웹페이지 즐겨찾기