java中常见的容器

分类

Collection和Map两种接口

1：Collection保存单一的元素。

常用方法：

add（Object o）：增加；

remove（Object o）：删除；

hasNext（）：判断是否还有元素；

next（）：获取下一个元素；

size（）：集合种元素的数量；

contains（Object o）：集合是否有元素o；

isEmpty（）：判断集合是否为空；

containsAll（Collection c）：集合中是否有集合c中的元素；

addAll（Collection c）：把c集合中的元素都加进去；

clear（）：删除所有元素；

removeAll（Collection c）：删除集合c中也有的元素；

retainAll（Collection c）：删除集合c中没有的元素；

List接口：有序的Collection，包含的元素可重复，可以通过索引（List种元素的位置）访问List中的元素，实现类分别有

ArrayList：允许所有元素包括null，适用于大量随机访问，但是插入、删除的代价高；

LinkedList：允许空元素null，可以快速插入、删除；

Set接口：不允许重复，最多只能有一个null元素，实现类分别有

HashSet：无序的，访问元素速度快；

TreeSet：有序的

2：Map保存键值对（key-value）（只能一一对应）。

常用方法：

put（key，value）：增加；

remove（key）：删除；

get（key）：取；

clear（）：清空；

isEmpty（）：判断是否为空；

size（）：长度；

containsKey（key）：判断集合中是否有指定的key；

containsValue（value）：判断集合中是否有指定的value；

HashMap：允许为null（key可以为null，value也可以为null），key不能重复；