1.Collection接口
Collection接口实现了Iterator接口,所以Collection接口的实现类都可以用迭代器进行迭代。
Collection接口主要有两大重要的子接口List(列表)、Set(集合)。
List的主要特点是:有序、值可重复、支持索引访问。
Set的主要特点是:值不可重复。
List常见的实现类:
- Vector:动态数组实现,线程安全。
- ArrayList:动态数组实现,非线程安全,效率高。
- LinkedList:双向链表实现,非线程安全,增删效率高。
考虑List选型时,默认考虑ArrayList,如果增删操作较多则选择LinkedList,访问操作较多则选择Vector(线程安全)、ArrayList(非线程安全)。
Set常见实现类:
- HashSet:实现同HashMap,不能保证迭代顺序。
- LinkedHashSet:实现同LinkedHashSet,能够保证迭代顺序与插入顺序相同。
- TreeSet:红黑树实现,可以根据传入的Comparator对象设定比较规则,元素按照规则顺序排列。
如果需要快速的Set无关顺序问题则选用HashSet,需要排序Set选择TreeSet,需要读取与输入同顺序则选用LinkedHashSet。
2.Map接口
Map接口没有实现Iterator接口,所以不能用Iterator来进行迭代。迭代应该使用entrySet(获取键值对集合)、keySet(获取键集合)。
Map常见实现类:
- HashMap:由哈希表+链表+红黑树实现,效率较高。
- LinkedHashMap:再HashMap的基础上加入了双向链表维护元素加入顺序,能够保证迭代顺序与插入顺序相同。
- TreeMap:红黑树实现,可以根据传入的Comparator对象设定比较规则,元素按照规则顺序排列。
- HashTable:实现与HashMap一致,线程安全,不能使用null作为key,value。
- Properties:主要用于处理.properties配置文件。