Java 所有的集合类都位于 java.util 包下、

Java 集合类型分为 Collection 和 Map，它们是 Java 集合的根接口

图 1 Collection接口基本结构

图 2 Map接口基本结构

Collection

除Map外所有其他集合类的根接口。

• 静态成员
• 成员

实现Collection接口的有三个接口

• List：可变数组；

• Set：集合

  • ⭐HashSet 原理：当向 HashSet 集合中存入一个元素时，HashSet 会调用该对象的 hashCode() 方法来得到该对象的 hashCode 值

  • TreeSet 同时实现了 Set 接口和 SortedSet 接口，只能对实现了 Comparable 接口的类对象进行排序

    

• Queue

• 普通数组转换成 List 集合

• List 集合转数组

• 排序算法

• 查找、替换

MAP

• Map<K, V>：一种通过键值（key-value）查找的映射表集合。
  • Map<String, Student> map = new HashMap<>();
  • 方法
    • V put(K key, V value)
      • 如果放入的key已经存在，put()方法会返回被删除的旧的value，否则，返回null。
    • V get(K key)
    • boolean containsKey(K key)
    • boolean containsValue(Object value)
    • void clear()删除该 Map 对象中的所有 key-value 对。
    • void putAll(Map m)将指定 Map 中的 key-value 对复制到本 Map 中。
    • V remove(Object key)从 Map 集合中删除 key 对应的键-值对，返回 key 对应的 value，如果该 key 不存在，则返回 null
    • boolean remove(Object key, Object value)
    • Set entrySet()返回 Map 集合中所有键-值对的 Set 集合，此 Set 集合中元素的数据类型为 Map.Entry
    • Set keySet()返回 Map 集合中所有键对象的 Set 集合
    • boolean isEmpty()
    • int size()
    • Collection values()返回该 Map 里所有 value 组成的 Collection
  • 遍历方法
  • 实现类
    • HashMap
    • TreeMap