蓝桥杯笔记（三）

集合

Java集合框架提供了一套性能优良、使用方便的接口和类它们位于java.util包中Collection 接口是集合的超级父接口用于存储对象

Collection 接口有两个子接口List和Set

List接口

1、两个实现类ArrayList和LinkedList

2、ArrayList实现了长度可变的数组在内存中分配连续的空间

遍历元素和访问元素的效率高

3、LinkedList用链表存储方法

插入、删除元素效率高但是查询慢

4、ArrayList实现了List接口所以有List所有的方法

5、插入频繁时可以用LinkedList来提高效率

6、方法

add(Object) 添加元素或对象

add(int index,Object o) 在某个位置添加元素或者对象

size();返回列表中的元素或对象个数

get(int index);返回指定索引位置的元素或对象

remove(int index)从列表中删除指定位置的元素起始索引位置从0开

Map接口

1、map接口专门处理键值映射数据的存储可以根据键实现键值对操作

2、最常用的实现类是HashMap

3、方法

put(Object key, Object val)以“键-值对”的方式进行存储

get(Object key)根据键返回相关联的值如果不存在指定的键返回null

remove(Object key)删除由指定的键映射的“键-值对”

size()返回元素个数

Set keySet()返回键的集合

Collection values()返回值的集合

containsKey(Object key)如果存在由指定的键映射的“键-值对”返回true