java基础之HashMap和TreeMap.docVIP

Map集合概述: 　　 ? /* MapK,V: K (key)- 此映射所维护的键的类型 V (Value)- 映射值的类型 Map集合:该集合存储键值对.一对一对往里存.而且要保证键的唯一性 */ package map; import java.util.*; class MapDemo { public static void main(String[] args) { //测试LinkedHashMap-存入顺序和取出顺序一致 //此链接列表定义了迭代顺序，该迭代顺序通常就是将键插入到映射中的顺序（插入顺序） LinkedHashMapString,Stringlm = new LinkedHashMapString,String(); lm.put(1,abc); lm.put(2,bcd); lm.put(3,abc); lm.put(4,abcd); lm.put(5,abc); System.out.println(lm); lm.put(5,defg); System.out.println(lm); } } /* 重要的实现类: Hashtables:底层是哈希表数据结构,不可以存入null键null值.HashTable是线程同步的.效率低 JDK 1.0 为了成功地在哈希表中存储和获取对象，用作键的对象必须实现 hashCode 方法和 equals 方法。 HashMap:底层是哈希表数据结构,可以存入null键null值.HashMap是线程非同步的.效率高 JDK1.2 依然需要实现hashCode和equals TreeMap:①底层是红黑树(自平衡二叉查找树)数据结构.线程不同步. ②可以用于给map集合中的键(Key)进行排序和Set很像. 其实,set底层就是使用了Map集合 HashSet 底层用到了 HashMap 很好解释了为什么要复写hashCode和equals TreeSet 底层用到了 TreeMap 而TreeMap运用的就是红黑树 */ 　　Map常用操作: ? /* 一些常用操作: .添加 V put(K key, V value) 将指定的值与此映射中的指定键关联（可选操作）。 void putAll(Map? extends K,? extends V m) 从指定映射中 将所有映射关系 复制到此映射中（可选操作）。 .删除 void clear() V remove(Object key) 如果存在一个键的映射关系，则将其从此映射中移除（可选操作）。 .判断 boolean containsKey(Object key) 如果此映射包含 指定键的映射关系,则返回true. boolean containsValue(Object Value) 如果此映射将 一个或多个键映射到指定值 ,则返回true. .获取 V get(Object key) 返回指定键所映射的值；如果此映射不包含该键的映射关系，则返回 null。 int size() 返回此映射中的 键-值映射 关系数。 CollectionV values() 返回此映射中包含的值(Value)的 Collection 视图。 ※SetMap.EntryK,V entrySet() 返回此映射中包含的映射关系的 Set 视图。 ※ SetK keySet() 返回此映射中包含的键的 Set 视图。 */ package map; import java.util.*; class MapDemo2{ public static void print(Object obj){ System.out.println(obj); } public static void main(String[] args){ MapString,String map = new HashMapString,String(); //添加元素 print(put +map.put(01,zhangsan));//null 原来HashMap中没有01对应的value-返回null print(put +map.put(01,heihei));//zhangsan 返回旧的01对应的heihei,并且把01对应的zhangsan替换掉(保证key唯一性) /* 也就是说,在添加时,新的key=value与旧的key=value 出现key相同-新value会覆盖旧value,并且返回旧value. */ map.put(02,Lisi); map.put(03,wangwu); print(containsKey: +map.containsKey(04));//false print(remove04: +map.remov