java 对象容器 集合 note

集合本质是基于某种数据结构的数据容器。

常见的数据结构:

数组(Array), 集合（set),Queue, linkedlist,tree,heap, stack and map(映射）

来自于java.util 包。

java集合类型分为：Colllection和Map.

Collection 子接口有Set, Queue 和List等。

List接口的实现类：

ArrayList (基于动态数组）和 LinkedList（基于链表）.

ArrayList访问元素的速度优于LinkedList.

LinkedList 占用的内存空间比较大，但是LinkedList 在批量插入或者删除时，优于ArrayList。

List 只关心元素是否有序，而不关心是否重复。

常用方法(List接口继承自Collection接口，List 接口中很多方法都是继承自Collection接口）:

1.操作元素：

get()，set(), add() ,remove(), clear()

2.判断元素：

isEmpty() , contains()

3.查询元素：

indexOf(), lastIndexOf()

4.其他：

iterator(), size(), subList()

Set集合：

无序，且不能重复。

常用方法（set 中大部分接口继承自Collection接口）

1.操作元素：

add(), remove(), clear()

2.判断元素：

isEmpty() , contains()

3.其他：

iterator(), size()

Map集合：

Map(映射）集合，是键值对，相当于python里的字典。

常用方法：

Map接口直接实现类主要是HashMap,  Hashmap是基于散列表数据结构的实现。

1.操作元素：

get (), put(), remove(), clear()

2.判断元素：

isEmpty() , containsKey(), containsValue()

3.查看集合：

keySet(), values(), size()