集合Map类的详解--Java基础082

package cn.itcastset.map;import java.util.HashMap;import java.util.Map;/*双列集合：-------------| Map  如果是实现了Map接口的集合类，具备的特点： 存储的数据都是以键值对的形式存在的，键不可重复，值可以重复。----------------| HashMap ----------------| TreeMap----------------| Hashtable Map接口的方法：添加：put(K key, V value) putAll(Map<? extends K,? extends V> m) 删除remove(Object key) clear() 获取：get(Object key) size() 判断：containsKey(Object key) containsValue(Object value) isEmpty() */public class Demo {public static void main(String[] args) {//添加元素与输出元素不同  Map<String,String> map = new HashMap<String,String>();map.put("001", "小张");map.put("002", "小吴");map.put("003", "小蓝");map.put("004", "小华");map.put("005", "小王");// 如果之前没有存在该键，那么返回的是null，如果之前就已经存在该键了，那么就返回该键之前对应 的值。Map<String,String> map1 = new HashMap<String,String>();map1.put("006", "大话西游2");map.putAll(map1);map.remove("003"); //根据键删除一条map中的数据，返回的是该键对应 的值。//map.clear();System.out.println("获取键为002元素的值：" + map.get("002"));System.out.println("集合中元素的个数:" + map.size());System.out.println("集合中是否包含以002为键的元素?" + map.containsKey("002"));System.out.println("集合中是否包含以小吴为值的元素?" + map.containsValue("小吴"));System.out.println("集合是否为空？" + map.isEmpty());System.out.println(map);}}

package cn.itcastset.map;import java.util.Collection;import java.util.HashMap;import java.util.Iterator;import java.util.Map;import java.util.Map.Entry;import java.util.Set;/*迭代：keySet()  keySet方法只是返回了所有的键，没有值。values()  values方法只能返回所有 的值，没有键。entrySet() */public class Demo2 {public static void main(String[] args) {HashMap<String,String> map = new HashMap<String,String>();map.put("001", "小张");map.put("002", "小吴");map.put("003", "小蓝");map.put("004", "小华");map.put("005", "小王");//map集合中遍历方式一： 使用keySet方法进行遍历 Set<String> keys = map.keySet();Iterator<String> it = keys.iterator();while(it.hasNext()){String key = it.next();System.out.println("键:" + key + ",值:" + map.get(key));}//map集合的遍历方式二： 使用values方法进行遍历。Collection<String> c = map.values();it = c.iterator();while(it.hasNext()){System.out.println("值："+ it.next());}//map集合的遍历方式三： entrySet方法遍历。Set<Entry<String, String>> entrys = map.entrySet();//这句话的意思是把每一个数据转化成Entry对象，并规定属性的泛型为String类型Iterator<Map.Entry<String, String>> it1 = entrys.iterator();//Iterator<Entry<String, String>> it1 = entrys.iterator();//Entry为Map中的静态内部类    建议使用Map.Entrywhile(it.hasNext()){Entry<String, String> entry = it1.next();System.out.println("键："+ entry.getKey()+" 值："+ entry.getValue());}}}

package cn.itcastset.map;import java.util.HashMap;/*HashMap 双列集合：-------------| Map  如果是实现了Map接口的集合类，具备的特点： 存储的数据都是以键值对的形式存在的，键不可重复，值可以重复。----------------| HashMap  底层也是基于哈希表实现 的。HashMap的存储原理：往HashMap添加元素的时候，首先会调用键的hashCode方法得到元素 的哈希码值，然后经过运算就可以算出该元素在哈希表中的存储位置。 情况1： 如果算出的位置目前没有任何元素存储，那么该元素可以直接添加到哈希表中。情况2：如果算出 的位置目前已经存在其他的元素，那么还会调用该元素的equals方法与这个位置上的元素进行比较，如果equals方法返回 的是false，那么该元素允许被存储，如果equals方法返回的是true，那么该元素被视为重复元素，不允存储。----------------| TreeMap----------------| Hashtable */class Person{int id;String name;public Person(int id, String name) {super();this.id = id;this.name = name;}@Overridepublic String toString() {return  "[编号："+this.id+" 姓名："+ this.name+"]";}@Overridepublic int hashCode() {return this.id;}@Overridepublic boolean equals(Object obj) {Person p = (Person) obj;return this.id== p.id;}}public class Demo3 {public static void main(String[] args) {HashMap<Person, String> map = new HashMap<Person, String>();map.put(new Person(110,"狗娃"), "001");map.put(new Person(220,"狗剩"), "002");map.put(new Person(330,"铁蛋"), "003");map.put(new Person(110,"狗娃"), "007");  //如果出现了相同键，那么后添加的数据的值会取代之前 的值。,这是根据你的equals与hashCode方法确定的System.out.println("集合的元素："+ map);}}

package cn.itcastset.map;import java.util.TreeMap;/*双列集合：-------------| Map  如果是实现了Map接口的集合类，具备的特点： 存储的数据都是以键值对的形式存在的，键不可重复，值可以重复。----------------| HashMap  底层也是基于哈希表实现 的。HashMap的存储原理：往HashMap添加元素的时候，首先会调用键的hashCode方法得到元素 的哈希码值，然后经过运算就可以算出该元素在哈希表中的存储位置。 情况1： 如果算出的位置目前没有任何元素存储，那么该元素可以直接添加到哈希表中。情况2：如果算出 的位置目前已经存在其他的元素，那么还会调用该元素的equals方法与这个位置上的元素进行比较，如果equals方法返回 的是false，那么该元素允许被存储，如果equals方法返回的是true，那么该元素被视为重复元素，不允存储。----------------| TreeMap   TreeMap也是基于红黑树（二叉树）数据结构实现 的， 特点：会对元素的键进行排序存储。TreeMap 要注意的事项：1.  往TreeMap添加元素的时候，如果元素的键具备自然顺序，那么就会按照键的自然顺序特性进行排序存储。2.  往TreeMap添加元素的时候，如果元素的键不具备自然顺序特性， 那么键所属的类必须要实现Comparable接口，把键的比较规则定义在CompareTo方法上。3. 往TreeMap添加元素的时候，如果元素的键不具备自然顺序特性，而且键所属的类也没有实现Comparable接口，那么就必须在创建TreeMap对象的时候传入比较器。----------------| Hashtable *//*  TreeMap的Comparable使用   */class Emp implements Comparable{String name;int salary;public Emp(String name, int salary) {this.name = name;this.salary = salary;}public int getSalary() {return salary;}public void setSalary(int salary) {this.salary = salary;}@Overridepublic int compareTo(Object o) {Emp emp = (Emp) o;return this.salary-emp.salary;}@Overridepublic String toString() {return "姓名:" + name + " 薪水:" + salary;}}public class Demo4 {public static void main(String[] args) {TreeMap<Emp, String> tree = new TreeMap<Emp,String>();tree.put(new Emp("小张",1000), "001");tree.put(new Emp("小王",5000), "002");tree.put(new Emp("小牛",3000), "003");System.out.println(tree);}}

package cn.itcastset.map;import java.util.Comparator;import java.util.TreeMap; /*  TreeMap的Comparator使用   */class MyComparator implements Comparator<Emp>{@Overridepublic int compare(Emp o1, Emp o2) {return o1.salary - o2.salary;}}/*  class MyComparator implements Comparator{ //不加泛型的使用@Overridepublic int compare(Object o1, Object o2) {return 0;}} */class Emp{String name;int salary;public Emp(String name, int salary) {this.name = name;this.salary = salary;}public int getSalary() {return salary;}public void setSalary(int salary) {this.salary = salary;} @Overridepublic String toString() {return "姓名:" + name + " 薪水:" + salary;}}public class Demo4 {public static void main(String[] args) {MyComparator comparator = new MyComparator();TreeMap<Emp, String> tree = new TreeMap<Emp,String>(comparator);tree.put(new Emp("小张",1000), "001");tree.put(new Emp("小王",5000), "002");tree.put(new Emp("小牛",3000), "003");System.out.println(tree);}}