详细图解:

Java容器的分类(Collection)

简略图解:

Java容器的分类(Collection)

集合架构
Collection 接口存储一组不唯一,无序的对象
List 接口存储一组不唯一,有序(索引顺序)的对象
—特点:有序 不唯一(可重复)
Java容器的分类(Collection)
ArrayList
在内存中分配连续的空间,实现了长度可变的数组
优点:遍历元素和随机访问元素的效率比较高
缺点:添加和删除需大量移动元素效率低,按照内容查询效率低
LinkedList
采用链表存储方式。
缺点:遍历和随机访问元素效率低下
优点:插入、删除元素效率比较高(但是前提也是必须先低效率查询才可。如果插入删除发生在头尾可以减少查询次数)
Java容器的分类(Collection)

Set 接口存储一组唯一,无序的对象
—特点:无序 唯一(不重复)
HashSet
采用Hashtable哈希表存储结构(神奇的结构)
优点:添加速度快 查询速度快 删除速度快
缺点:无序
LinkedHashSet
采用哈希表存储结构,同时使用链表维护次序
有序(添加顺序)
TreeSet
采用二叉树(红黑树)的存储结构
优点:有序 查询速度比List快(按照内容查询)
缺点:查询速度没有HashSet快

Java容器的分类(Collection)Java容器的分类(Collection)

相关文章: