Colection接口中list以及map常用方法、泛型集合
collection接口存储一组不唯一，无序的对象
List 接口存储一组不唯一，有序（插入顺序）的对象
ArrayList* ArrayList实现了长度可变的数组，在内存中分配连续的空间。遍历元素和随机访问元素的效率比较高
LinkList* LinkedList采用链表存储方式。插入、删除元素时效率比较高
Set 接口存储一组唯一，无序的对象
Set接口存储一组唯一，无序的对象
HashSet*是Set接口常用的实现类
Set中存放对象的引用
TreeSet
Map 接口存储一组键值对象，提供key到value的映射
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开始 |
LinkList的特殊方法
|
方法名 |
说 明 |
|
void addFirst(Object o) |
在列表的首部添加元素 |
|
void addLast(Object o) |
在列表的末尾添加元素 |
|
Object getFirst() |
返回列表中的第一个元素 |
|
Object getLast() |
返回列表中的最后一个元素 |
|
Object removeFirst() |
删除并返回列表中的第一个元素 |
|
Object removeLast() |
删除并返回列表中的最后一个元素 |
HashSet*是Set接口常用的实现类
Set中存放对象的引用
Set接口如何判断加入对象是否已经存在呢？
采用对象的equals()方法比较两个对象是否相等
Map接口
Map接口专门处理键值映射数据的存储，可以根据键实现对值的操作
最常用的实现类是HashMap
使用HashMap存储元素
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 |
如何遍历Map集合？
方法1：通过迭代器Iterator实现遍历
获取Iterator ：Collection 接口的iterator()方法
Iterator的方法：1、boolean hasNext(): 判断是否存在另一个可访问的元素
2、 Object next(): 返回要访问的下一个元素
方法2：增强for循环