JAVA高级API——集合框架和泛型

1.JAVA集合框架

Java集合框架提供了一套性能优良、使用方便的接口和类，它们位于java.util包中。任何集合框架都包含三大块内容：对外的接口、接口的实现和对集合运算的算法。

 1.1Collection接口

• Collection 接口存储一组 不唯一，无序的对象；
• List 接口存储一组不唯一，有序（插入顺序）的对象；
•  Set 接口存储一组唯一，无序的对象。

1.1.1List接口的实现类

• ArrayList实现了长度可变的数组，在内存中分配连续的空间，遍历元素和随机访问元素的效率比较高；
• LinkedList采用链表存储方式，插入、删除元素时效率比较高。 

 

 

 list常用方法：

方法名	说明
boolean add(Object o)	在列表的末尾顺序添加元素，起始索引位置从0开始
void add(int index,Object o)	在指定的索引位置添加元素。索引位置必须介于0和列表中元素个数之间
int size()	返回列表中的元素个数
Object get(int index)	返回指定索引位置处的元素。取出的元素是Object类型，使用前需要进行强制类型转换
boolean contains(Object o)	判断列表中是否存在指定元素
boolean remove(Object o)	从列表中删除元素
Object remove(int index)	从列表中删除指定位置元素，起始索引位置从0开始
Object set(int index,Object o)	指定下标进行修改其中的元素，返回的是修改前的对象

 ArrayList常用方法

方法名	说明
void  addFirst(Object o)	在列表的首部添加元素
void  addLast(Object o)	在列表的末尾添加元素
Object  getFirst()	返回列表中的第一个元素
Object  getLast()	返回列表中的最后一个元素
Object  removeFirst()	删除并返回列表中的第一个元素
Object  removeLast()	删除并返回列表中的最后一个元素

 LinkedList常用方法

 以下为测试代码：

 1.1.2Set接口

• Set接口存储一组唯一，无序的对象；
• HashSet是Set接口常用的实现类；
• Set中存放对象的引用。

 以下为测试代码：

1.2Map接口

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

Map接口常用方法：

方法名	说明
Object put(Object key, Object val)	以“键-值”对的方式进行存储
Object get(Object key)	根据键返回相关联的值，如果不存在指定的键，返回null
Object remove(Object key)	删除由指定的键映射的“键-值对”
int size()	返回元素个数
Set keySet()	返回键的集合
Collection values()	返回值的集合
boolean containsKey(Object key)	如果存在由指定的键映射的“键-值对”，返回true

 以下为测试代码：

 

2.泛型集合

将对象的类型作为参数，指定到其他类或者方法上，从而保证类型转换的安全性和稳定性。

• 泛型集合可以约束集合内的元素类型；
• 典型泛型集合ArrayList<E>、HashMap<K,V>，<E>、<K,V>表示该泛型集合中的元素类型；
• 泛型集合中的数据不再转换为Object。

3.Collections算法类

Java集合框架将针对不同数据结构算法的实现都保存在工具类中，而Collections类定义了一系列用于操作集合的静态方法。

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

Collections提供的常用静态方法：

• sort():排序；
• binarySearch()：查找；
• max()\min():查找最大\最小值。

Collections类可以对集合进行排序、查找和替换操作，实现一个类的对象之间比较大小，该类要实现Comparable接口 。