JAVA集合框架和泛型

Java的集合类主要由Map接口和Collection接口派生而来。

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

Map接口存储一组键值对象，提供key到value的映射 

 

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

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

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

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

ArrayList常用方法

方法名	说明
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开始

 

Arraylist特点

值可重复，有序，是一个基于数组的列表，查找效率高。

LinkedList常用方法

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

LinkedList特点：
是List接口的具体实现类
LinkedList采用链表存储方式
插入、删除元素时效率比较高

 

 

Set接口

set存放唯一无序的对象
set存放对象的引用
采用对象的equals()方法比较两个对象是否相等

遍历Set集合

通过迭代器Iterator实现遍历 获取Iterator ：Collection 接口的iterator()方法

Iterator的方法

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

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

 

 

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

 

泛型

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

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

泛型的定义语法格式
类1或者接口<类型实参>对象=new 类2<实型实参>();

 

Collections算法类

Collections和Collection不同，前者是集合的操作类，后者是集合接口 Collections提供的常用静态方法

sort():

排序 binarySearch()：

查找 max()\min():查找最大\最小值