Java容器框架

Java中容器框架的梳理以及一些重点知识的阐述

集合

• 集合框架
  • Collection(单值集合)
    • List（有序，可重复）
      • LinkedList
        • 双向链表
      • ArrayList
        • 数组
    • Set（无序，不可重复）
      • HashSet
        • 散列表（拉链法）
      • TreeSet（排好序）
        • 红黑树
      • LinkedHashSet
  • Map(键值集合)
    • HashMap
      • 数组+链表/红黑树
    • TreeMap（排好序）
    • LinkedHashMap（访问顺序）
      • 多了双向循环链表
  • 比较
    • java.util.Compatator
      • 有compare(T o1,T o2)
    • java.lang.Comparable
      • 只有一个compareTo(T val)
• 常见方法(增、删、类型转换、包含，空)
  • Collection
• Iterator