单列集合的总结
Posted junqiang-ma
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了单列集合的总结相关的知识，希望对你有一定的参考价值。
Collection 单列集合的根接口
List 特点 有序 有索引 元素可重复
ArrayList
底层数据是数组 查询快 增删慢
线程不安全 效率高
LinkedList
底层数据是链表 查询慢 增删快
线程不安全 效率高
Vector
底层数据是数组 查询快 增删慢
线程安全 效率低
Set 特点 元素唯一
HashSet
底层数据是哈希表 查询和增删都比较快
无序 唯一
先比较hashCode方法
如果hashCode不同 将元素添加到集合
如果hashCode相同 继续比较equals方法
相同 不添加
不同 添加
LinkedHashSet
底层数据是链表+哈希表
有序 唯一
链表来保证有序 哈希表来保证唯一
如果hashCode不同 将元素添加到集合
如果hashCode相同 继续比较equals方法
相同 不添加
不同 添加
迭代器
增强for循环
以上是关于单列集合的总结的主要内容，如果未能解决你的问题，请参考以下文章