集合框架

Java集合框架

关系：

 

 

Collection 接口存储一组不唯一，无序的对象

关系：

 

 

List 接口存储一组不唯一，有序（插入顺序）的对象

Set 接口存储一组唯一，无序的对象

 

List接口的实现类

 

 

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

LinkedList采用链表存储方式。插入、删除元素时效率比较高

 

 

ArrayList集合类

List接口提供相应方法remove()、contains()，直接使用即可

List接口常用方法：

 

 

 

LinkedList集合类

插入、删除操作频繁时，可使用LinkedList来提高效率

LinkedList还额外提供对头部和尾部元素进行添加和删除操作的方法

LinkedList的特殊方法：

 

 

 

Map接口

Map接口专门处理键值映射数据的存储，可以根据键实现对值的操作

最常用的实现类是HashMap

Map接口常用方法：

 

 

 

迭代器Iterator

方法1：通过for循环和get()方法配合实现遍历

方法2：通过迭代器Iterator实现遍历

所有集合接口和类都没有提供相应遍历方法，而是由Iterator实现集合遍历

Collection 接口的iterate()方法返回一个Iterator，然后通过Iterator接口的两个方法可实现遍历

boolean hasNext(): 判断是否存在另一个可访问的元素

Object next(): 返回要访问的下一个元素

 

泛型集合

JDK5.0中通过引入泛型有效的解决了这个问题

JDK5.0使用泛型改写了集合框架中的所有接口和类