集合框架概述

• Collection接口
  • List接口：存储有序的，可重复的数据
    • ArrayList：作为List接口的主要实现类，线程不安全，效率高，底层使用Object[]
    • LinkedList：底层使用双向链表，频繁插入删除
    • Vector：作为List古老实现类，线程安全，效率低
  • Set接口
    • HashSet：作为Set接口主要实现类，线程不安全，可以存null值
    • LinkedHashSet：HashSet的子类，遍历按添加顺序，用于频繁遍历
    • TreeSet：红黑树实现，数据要是同一个类，可以按指定属性排序
• Map接口
  • HashMap：Map的主要实现类，线程不安全，效率高，可以存null的key和value
  • LinkedHashMap：HashMap的子类，遍历按添加顺序，用于频繁遍历
  • TreeMap：按照添加的key-value排序，实现排序遍历，此时考虑key的排序，底层使用红黑树
  • Hashtable：古老实现类，线程安全，效率低，不能存null
  • Properties：Hashtable子类，key和value都是String，常用来处理配置文件

使用Iterator接口遍历Collection