Java基础第十四天--Map, HashMap, TreeMap

1. Map<K,V>  键值对--两个泛型K和V

 Map集合的数据结构对谁有效？--只对键有效，与值无关
 （比如想对值进行排序，Map没有提供的方法）

 

 Map的功能：
 1）添加功能
  V put(K key, V value): 

      如果键是第一次被存储，就是添加功能
      如果键已经在集合中存在，就是替换功能

 2）删除功能
  void clear()
  V remove(Object key): 根据指定的键删除键值对元素，并把值返回

 3）判断功能
  boolean containsKey(Object key)
  boolean containsValue(Object value)
  boolean isEmpty()

 4）获取功能
  Set<Map.Entry<K,V>> entrySet()：返回的是键值对对象的集合

  V get(Object key)

  Set<K> keyset(): 返回键的Set集合

  Collection<V> values():  返回值的Collection集合

 5）长度功能
  int size():  返回键值对的对数
  
 遍历方式
 1）通过键来找值
  a)获取所有键的集合 -- hm.keyset()
  b)遍历键的集合，获取到每一个键
  c)根据键找值 -- hm.get()

  for(String key: hm.keyset()){
   String value = hm.get(key);
   System.out.println(value);
  }

 2）通过Map.Entry<String,String>键值对对象集合来找键和值
  a)Set<Map.Entry<K,V>> entrySet()：返回的是键值对对象的集合
   Set<Map.Entry<String,String>> set = hm.entrySet();
 
  b)接口 Map.Entry<K,V>  --方法
  K getKey();  V getValue();   

for(Map.Entry<String,String> me: set)

{ 

	System.out.println(me.getKey()+"---"+me.getValue()); 

}

2. HashMap
 想实现唯一性，类似于HashSet
 如果是自定义类，实现唯一性要重写HashCode()和equals()方法
 如果是字符串类，字符串类已经重写了HashCode()和equals()方法

3. TreeMap
 类似于TreeSet
 如果是自定义类，想完成排序，三种方法（无参构造+Comparable；有参构造+显式实现Comparator；有参构造+Comparator匿名内部类）
 如果是String类或Integer类，它们已经实现了Comparable接口

4. LinkedHashMap
 键的数据结构是链表和哈希表
 键有序（存放与取出顺序一致），唯一

5. Hashtable和HashMap的区别

    Hashtable  JDK1.0  线程安全，    效率低，不允许null键和值
    HashMap   JDK1.2  线程非同步，效率高，允许null键和值
 
6. Map集合的嵌套
 1)HashMap里面嵌套一个HashMap
     HashMap<String,HashMap<String,String>> czbk = new HashMap<>();
 2）HashMap里面嵌套一个ArrayList
     HashMap<String,ArrayList<Student>> czbk = new HashMap<>();
 
7. Collection是单列集合的顶层接口
 Collections是针对Collection集合进行操作的工具类
 
 Collections中要掌握的功能
 1）public static <T> void sort(List<T> list) --泛型方法：排序
 2）public static <T> int binarySearch(List<T> list, T key) --泛型方法：二分查找
 3）public static <T> max(List<T> list) 
       public static <T> min(List<T> list)
 4）public static void reverse(List<T> list)
 5）public static void shuffle(List<T> list)  随机置换
 6）在多线程环境中有用
    如何创建一个线程安全的集合？

    public static <T> List<T> synchronizedList(List<T> list)
    synchronizedSet  synchronizedMap
    
    List<String> list = Collections.synchronizedList(new ArrayList<String>());
    //不再使用Vector了