集合框架

集合框架

 

Java集合框架位于java.util包中

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

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

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

Map接口存储一组键值对象，提供key

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

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

 

ArrayList和LinkedList使用：

ArrayList遍历元素和随机访问元素的效率比较高插入、删除等操作频繁时性能低下

LinkedList插入、删除元素时效率较高查找效率较低

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

HashSet 是Set接口常用的实现类

HashSet允许集合元素值为null

操作数据的方法与List类似，Set接口不存在get()方法

 

 

Iterator接口表示对集合进行迭代的迭代器，专门实现集合的遍历

方法：

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

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

Map          HashMap

 

 

keySet()方法获取键的集合

values()方法获取值的集合

 

Collections和Collection不同，前者是集合的操作类，后者是集合接口

Collections提供的静态方法

sort():排序

binarySearch()：查找

fill()：替换