Collection 根接口 所有单列集合的父接口 数据结构:组织数据方式不同,数组||链表||队列||堆栈
List接口 有序 有索引 元素可重复
ArrayList list.contains();方法是以equals();方法来判断是否包含的
底层数据是数组 查询快 增删慢
线程不安全 效率高
LinkedList
底层数据是链表 查询慢 增删快
线程不安全 效率高
Vector
底层数据是数组 查询快 增删慢
线程安全 效率低
Set接口 元素不可重复
HashSet
底层数据哈希表 查询增删都比较快
无序 元素唯一
通过hashCode()和equals()来保证元素唯一
先判断hashCode是否相等
不相等 直接添加
相等
判断equals是否为true
如果相等 不添加
如果不等 添加
LinkedHashSet
有序 链表保证有序
唯一 hashCode()保证唯一 |
|