List接口
三大特点:
1.有序的collection(也称序列)
2.带索引
3.与set不同,列表通常允许存储重复的元素
ArrayList集合
特点:查询快,增删慢
LinkedList集合
特点:查询慢,增删快
Set接口
Set接口的特点:
1.不允许存储重复的元素
2.没有索引,没有带索引的方法,也不能使用普通的for遍历
HastSet集合
HastSet特点:
1.不允许存储重复的元素
先通过hashCodde方法查看hash值是否相同,如果相同再用equals值是否为true
2.没有索引,没有带索引的方法,也不能使用普通的for遍历
3.是一个无序集合,存储元素和取出元素的位置可能不一致
4.底层是一个哈希表结构(查询的速度非常的快)
LinkedHashSet集合
LinkedHashSet集合特点
底层是一个哈希表(数组+链表/红黑树)+链表:多了一条链表(记录元素的存储顺序),保证元素有序
特点:查询慢,增删快