第一章 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中去。