第一章 Java常用集合类总览

1、Java最常用的集合类

• 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中对象的排序：主要取决于所采取的排序算法

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

注意：

• 本系列内容很多都会参考于《分布式Java应用：基础与实践》，说一句，这本书是林昊写的。
• 本系列的内容都是基于JDK1.6.45，建议把源代码关联到eclipse中去。