다크호스 프로그래머 - 자바 기초 - 집합 류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));
        }
    }
}
  • Set
  • 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;
        }
    }

    좋은 웹페이지 즐겨찾기