Collection 单列集合的根接口
List 特点 有序 有索引 元素可重复
ArrayList
底层数据是数组 查询快 增删慢
线程不安全 效率高
LinkedList
底层数据是链表 查询慢 增删快
线程不安全 效率高
Vector
底层数据是数组 查询快 增删慢
线程安全 效率低
Set 特点 元素唯一
HashSet
底层数据是哈希表 查询和增删都比较快
无序 唯一
先比较hashCode方法
如果hashCode不同 将元素添加到集合
如果hashCode相同 继续比较equals方法
相同 不添加
不同 添加
LinkedHashSet
底层数据是链表+哈希表
有序 唯一
链表来保证有序 哈希表来保证唯一
如果hashCode不同 将元素添加到集合
如果hashCode相同 继续比较equals方法
相同 不添加
不同 添加
迭代器
增强for循环
原文地址:https://www.cnblogs.com/JunQiang-Ma/p/9964938.html