다크호스 프로그래머 - 자바 기초 - 집합 류2
15611 단어 자바 자습 노트
집합지도 개요
이 집합 은 키 값 이 맞 고 키 의 유일 성 을 확보 해 야 합 니 다. 추가: put (K key, V value) putAll (Map
집합 Map 하위 클래스 대상 개요
Map: HashTable: 바 텀 은 해시 표 데이터 구조 이 고 null 키 null 값 을 저장 할 수 없습니다. 이 집합 스 레 드 는 JDK 1.0 과 동기 화 되 고 효율 이 낮 습 니 다. HashMap: --- 바 텀 은 해시 표 데이터 구조 이 며 null 키 null 값 을 사용 할 수 있 습 니 다. null 은 키 로 서 이 집합 스 레 드 가 동기 화 되 지 않 습 니 다 - - JDK 1.2, 효율 이 높 습 니 다 - TreeMap: --- 바 텀 은 이 진 트 리 입 니 다.데이터 구 조 는 map 집합 중의 키 를 정렬 하 는 데 사용 할 수 있 습 니 다. - 이 집합 스 레 드 는 동기 화 되 지 않 습 니 다.
집합 Map 공통성 방법, keySet (), entrySet ()
맵 집합의 두 가지 추출 방식: 1. Set keyset (): 맵 의 모든 키 를 Set 집합 에 저장 하고 Set 클래스 의 교체 기 를 통 해 모든 키 를 추출 한 다음 get () 방법 에 따라 키 에 대응 하 는 값 을 가 져 옵 니 다.
public class TestKetSet {
public static void main(String[] args){
Map map = new HashMap();
map.put(1, "test01");
map.put(2, "test02");
map.put(3, "test03");
map.put(4, "test04");
Set keySet = map.keySet();
Iterator it = keySet.iterator();
while(it.hasNext()){
Integer key = it.next();
System.out.println(map.get(key));
}
}
}
public class TestKetSet {
public static void main(String[] args){
Map map = new HashMap();
map.put(1, "test01");
map.put(2, "test02");
map.put(3, "test03");
map.put(4, "test04");
Set> entrySet = map.entrySet();
Iterator> it = entrySet.iterator();
while(it.hasNext()){
Map.Entry entry = it.next();
Integer key = entry.getKey();
String value = entry.getValue();
System.out.println(key + "::" + value);
}
}
}
집합 Map 연습
수요: 모든 학생 에 게 귀속 지가 있 습 니 다. 학생 Student, 주소 String 학생 은 속성 이름과 연령 이 있 습 니 다. (이름과 연령 이 같은 학생 으로 간주 합 니 다)
public class TestMap {
public static void main(String[] args){
Map map = new HashMap();
map.put(new Student("test01", 18), "beijing");
map.put(new Student("test02", 19), "shanghai");
map.put(new Student("test03", 20), "beijing");
map.put(new Student("test04", 21), "shanghai");
//map.put(new Student("test01", 18), "beijing");
//ketSet
Set s = map.keySet();
Iterator it = s.iterator();
while(it.hasNext()){
System.out.println(map.get(it.next()));
}
//entrySet
Set> se = map.entrySet();
Iterator> its = se.iterator();
while(its.hasNext()){
Map.Entry entry = its.next();
Student ss = entry.getKey();
String add = entry.getValue();
System.out.println(ss + "::" + add);
}
}
}
class Student implements Comparable{
private String name;
private int age;
Student(String name, int age){
this.name = name;
this.age = age;
}
public String getName(){
return name;
}
public int getAge(){
return age;
}
public String toString(){
return name + "::" + age;
}
public int hashCode(){
return name.hashCode() + age*34;
}
public boolean equals(Object obj){
if(!(obj instanceof Student))
throw new ClassCastException(" ");
Student s = (Student)obj;
return this.name.equals(s.name) && this.age == s.age;
}
public int compareTo(Student s) {
int num = new Integer(this.age).compareTo(s.age);
if(num == 0){
return this.name.compareTo(s.name);
}
return num;
}
}
집합 TreeMap 연습
학생 대상 의 나 이 를 오름차 순 으로 정렬 하 다.
public class TestTreeMap {
public static void main(String[] args){
Map tm = new TreeMap(new StuNameComp());
tm.put(new Student("test03", 18), "beijing");
tm.put(new Student("test02", 20), "shanghai");
tm.put(new Student("test04", 39), "beijing");
tm.put(new Student("test01", 3), "shanghai");
Set> s = tm.entrySet();
Iterator> it = s.iterator();
while(it.hasNext()){
Map.Entry me = it.next();
String name = me.getKey().getName();
int age = me.getKey().getAge();
System.out.println(name + "::" + age);
}
}
}
class StuNameComp implements Comparator{
public int compare(Student s1, Student s2) {
int num = s1.getName().compareTo(s2.getName());
if(num == 0)
return new Integer(s1.getAge()).compareTo(new Integer(s2.getAge()));
return num;
}
}
집합 TreeMap 연습 2
문자열 을 가 져 옵 니 다. 알파벳 이 나타 나 는 횟수 인쇄 결 과 는 a (x), b (y), c (z) 입 니 다. 맵 관계 가 필요 할 때 map 집합 을 선택 할 수 있 습 니 다.
public class TestMap2 {
public static void main(String[] args){
String s = charCount("adsfdyjfjdrhdgfyjshrhsdfaesd");
System.out.println(s);
}
public static String charCount(String str){
char[] chs = str.toCharArray();
TreeMap tm = new TreeMap();
int count = 0;
for(int i = 0; i < chs.length; i++){
Integer value = tm.get(chs[i]);
if(value != null)
count = value;
count++;
tm.put(chs[i], count);
count = 0;
}
StringBuilder sb = new StringBuilder();
Set> entrySet = tm.entrySet();
Iterator> it = entrySet.iterator();
while(it.hasNext()){
Map.Entry entry = it.next();
Character ch = entry.getKey();
Integer value = entry.getValue();
sb.append(ch + "(" + value + ")");
}
return sb.toString();
}
}
집합 맵 확장
public class MapInMap2 {
public static void main(String[] args){
HashMap> xx = new HashMap>();
List yure = new ArrayList();
List jiuye = new ArrayList();
xx.put("yure", yure);
xx.put("jiuye", jiuye);
yure.add(new Students("001", "zhangsan"));
yure.add(new Students("002", "lisi"));
jiuye.add(new Students("001", "wangwu"));
jiuye.add(new Students("002", "zhaoliu"));
Iterator it = xx.keySet().iterator();
while(it.hasNext()){
String roomName = it.next();
System.out.println(roomName);
getInfo(xx.get(roomName));
}
}
public static void getInfo (List list){
Iterator it = list.iterator();
while(it.hasNext()){
Students s = it.next();
System.out.println(s.getID() + "::" + s.getName());
}
}
}
class Students{
private String id;
private String name;
Students(String id, String name){
this.id = id;
this.name = name;
}
public String getID(){
return id;
}
public String getName(){
return name;
}
}