JavaApi 集合框架

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使用泛型改写了集合框架中的所有接口和类