Java基础 - 双列集合Map，HashMap，LinkedHashMap，LinkedMap，TreeMap，Collections工具类

转载请注明出处：https://www.jianshu.com/p/a5dbe136c061

1.Map集合概述和特点

• A:Map接口概述
  • 查看API可以知道：
    • 将键映射到值的对象
    • 一个映射不能包含重复的键
    • 每个键最多只能映射到一个值
• B:Map接口和Collection接口的不同
  • Map是双列(集合的根接口)的,Collection是单列(集合的根接口)的
  • Map的键唯一,Collection的子体系Set是唯一的
  • Map集合的数据结构只针对键有效，跟值无关;Collection集合的数据结构是针对元素有效
    HashMap -- LinkedHashMap
    TreeMap

2.Map集合的功能概述

• A:Map集合的功能概述
  • a:添加功能
    • V put(K key,V value):添加元素。
      • 如果键是第一次存储，就直接存储元素，返回null
      • 如果键不是第一次存在，就用值把以前的值替换掉，返回以前的值
  • b:删除功能
    • void clear():移除所有的键值对元素
    • V remove(Object key)：根据键删除键值对元素，并把值返回
  • c:判断功能
    • boolean containsKey(Object key)：判断集合是否包含指定的键
    • boolean containsValue(Object value):判断集合是否包含指定的值
    • boolean isEmpty()：判断集合是否为空
  • d:获取功能
    • Set<Map.Entry<K,V>> entrySet():
    • V get(Object key):根据键获取值
    • Set<K> keySet():获取集合中所有键的集合
    • Collection<V> values():获取集合中所有值的集合
  • e:长度功能
    • int size()：返回集合中的键值对的个数

3.Map集合的遍历之键找值

• A:键找值思路：
  • 获取所有键的集合
  • 遍历键的集合，获取到每一个键
  • 根据键找值

4.Map集合的遍历之键值对对象找键和值

• A:键值对对象找键和值思路：
  • 获取所有键值对对象的集合
  • 遍历键值对对象的集合，获取到每一个键值对对象
  • 根据键值对对象找键和值

5.Collections工具类的概述和常见方法讲解

• A:Collections类概述
  • 针对集合操作 的工具类
• B:Collections成员方法

•   public static <T> void sort(List<T> list)
    public static <T> int binarySearch(List<?> list,T key)
    public static <T> T max(Collection<?> coll)
    public static void reverse(List<?> list)
    public static void shuffle(List<?> list)
  

6.HashMap和Hashtable的区别

• HashMap和Hashtable的区别
  • 共同点:

  • 底层都是哈希算法，都是双列集合
    

  • HashMap:

  • 线程不安全，效率高，JDK1.2版本
    

  • 可以存储null键和null值
    

  • Hashtable:

  • 线程安全，效率低，JDK1.0版本
    

  • 不可以存储null键  
    

7.集合部分总结

   * Collection
    * List(存取有序,有索引,可以重复)
        * ArrayList
            底层是数组实现的,线程不安全,查找和修改快,增和删比较慢
        * LinkedList
            底层是链表实现的,线程不安全,增和删比较快,查找和修改比较慢
        * Vector
            底层是数组实现的,线程安全的,无论增删改查都慢
        如果查找和修改多,用ArrayList
        如果增和删多,用LinkedList
        如果都多,用ArrayList
    * Set(存取无序,无索引,不可以重复)
        * HashSet
            底层是哈希算法实现
            LinkedHashSet
                底层是链表实现,但是也是可以保证元素唯一,和HashSet原理一样
        * TreeSet
            底层是二叉树算法实现
        一般在开发的时候不需要对存储的元素排序,所以在开发的时候大多用HashSet,HashSet的效率比较高
        TreeSet在面试的时候比较多,问你有几种排序方式,和几种排序方式的区别
* Map
    * HashMap
        底层是哈希算法,针对键
        * LinkedHashMap
            底层是链表,针对键
    * TreeMap
        底层是二叉树算法,针对键
        开发中用HashMap比较多

8.补充: IdentityHashMap

    此类利用哈希表实现 Map 接口，比较键（和值）时使用引用相等性代替对象相等性。