集合框架第二次课（常用具体实现类）

标签：

一、ArrayList 类：实现了长度可变的数组，在内存中分配连续的空间。遍历元素和随机访问元素的效率比较高。

如图：

有时也称其为动态数组。但是他不等同于数组，其中最大不同之处是ArrayList集合中添加的的数据都会转换成Object类型，而数组只能添加同一数据类型的数据。

    注：                                                              ArrayList类常用的方法

其中，红色部分为Collection接口的方法，除此之外，Collection接口常用通用方法还有：clear(),isEmpty(),iterator(),toArray()。

二、LinkedList 类：采用链表存储方式。插入、删除元素时效率比较高。（关于链表存储方式，老师没讲清楚，我还早了篇文章，希望大家能读懂http://www.cnblogs.com/yaowen/p/4272310.html）

注：LinkedList 类可存放任何数据，包括null。

LinkedList 类除了包括ArrayList类所包含的方法外，还有一些其他常用方法，见下图：

三、HashSet类：

特点：查找效率高。

　　　集合内的元素是无序排列的；

　　　HashSet类是非线程安全的；

　　　可存放集合元素null。

他的常用方法有boolean add(Object o);void clear();int size();boolean isEmpty();boolean contains(Object o);

boolean remove(Object o)；他们的意思可见上面图片。

四、Iterator接口：可实现集合的遍历。他的常用方法是：

（1）hasNext():判断是否存在下一个可访问的元素，如果依旧有元素，则返回true。

（2）next():返回要访问的下一个元素。

注：凡是由Collection接口派生而来的接口或类，都实现了iterate()方法，iterate()方法返回一个Iterator对象。

五、Map接口：

注：Map接口中的key不要求有序，但不能重复；而value同样不要求有序，但可以重复。

Map接口常用方法如下：

今天就到这里，仅为笔记，如果有错误，希望大家指出来，一起进步，谢谢。

集合框架第二次课（常用具体实现类）

标签：

原文地址：http://www.cnblogs.com/WaitingU/p/5742594.html