第一章 Java集合类总览

1.常用集合类

集合体系
Collection
    |--List
        |--ArrayList
        |--LinkedList
        |--Vector
    |--Set
        |--HashSet
        |--TreeSet
Map
    |--HashMap
    |--TreeMap

• Collection接口

   

  • List接口（允许有重复元素）：ArrayList、LinkedList、Vector、Stack
  • Set接口（不允许有重复元素，可用于去重操作）：HashSet、TreeSet

• Map接口
  • HashMap
  • TreeMap（具有按key排序的功能）

2、对于Collection需要掌握的七点内容

• Collection的创建：即构造器，掌握在构造器方法中Collection的实现类做了一些什么
• 往Collection中添加对象：即add(E)方法-->类的实现方式决定了此方法的性能
• 删除Collection中的对象：即remove(E)方法-->类的实现方式决定了此方法的性能
• 获取Collection中的单个对象：即get(int index)方法-->类的实现方式决定了此方法的性能
• 遍历Collection中的对象：即iterator，在实际中更常用的是增强型的for循环去做遍历
• 判断对象是否存在于Collection中：contain(E)-->类的实现方式决定了此方法的性能
• Collection中对象的排序：主要取决于所采取的排序算法

　　对于Collection的分析就会按照以上几点作分析。

3、对于Map需要掌握的七点内容

• Map的创建：即构造器，掌握在构造器方法中Map的实现类做了一些什么
• 往Map中添加键值对：即put(Object key, Object value)方法
• 删除Map中的对象：即remove(Object key)方法
• 获取Map中的单个对象：即get(Object key)方法
• 判断对象是否存在于Map中：containsKey(Object key)
• 遍历Map中的对象：即keySet()和iterator，在实际中更常用的是增强型的for循环去做遍历
• Map中对象的排序：主要取决于所采取的排序算法

参考文章：bravo1988 JavaWeb(4)：浅谈集合（下）

                 Java集合类源码解析 - 随笔分类 - 赵计刚 - 博客园