Collection

一、collection

1.1、Collection接口的常用方法

方法名	作用
size()	集合中元素的个数
add(Object obj)	增
remove(Object obj) clear() removeAll(Collection<?> c)	删
cotains(Object obj) retainAll(Collection<?> c) isEmpty()	判断元素
iterator()	迭代器，用于遍历

 

1.2、List接口的实现类

List特点:有序，不唯一（可重复）

ArrayList实现了长度可变的数组，在内存中分配连续的空间。
–优点：遍历元素和随机访问元素的效率比较高
–缺点：添加和删除需要大量移动元素效率低，按照内容查询效率低

LinkedList采用链表存储方式。
–优点：插入、删除元素时效率比较高
–缺点：遍历和随机访问元素效率低下

1.3、Set接口中的实现类

HashSet:采用Hashtable哈希表存储结构
–优点：添加速度快，查询速度快，删除速度快
–缺点：无序

LinkedHashSet:采用哈希表存储结构，同时使用链表维护次序，有序（添加顺序）。

TreeSet：采用二叉树（红黑树）的存储结构
–优点：有序（排序后的升序）查询速度比List快
–缺点：查询速度没有HashSet快，类型必须相同

 

作者编写不易，喜欢的话挥动您的小手点赞收藏一波呗~~~~，谢谢了