List集合
1、数组特点:
查询快:地址是连续的,通过首地址可以找到数组,通过索引 可以快速查找某个元素
增删慢:数组的长度是固定的,要增删某个元素,必须重新创建一个数组,把数据复制过来
2、ArrayList特点:
底层也是使用数组实现,兼具数组的特点
3、LinkedList特点:
底层是链表结构
增删快(因为如果要删除a和b之间的节点,只需用a提供的地 址,查找下一个next位置即可)
查询慢 (因为各个元素地址不连续,要查询某个元素,需要重头遍历)
4、Vector集合特点:
底层是一个数组,跟ArrayList一样,只不过是单线程,实现较慢
从1.1版本开始就有了.
Set集合
1、hashSet
HashSet特点:
底层是一个哈希表,查询速度十分快
哈希值
一个十进制的整数,由系统随机给出(代表逻辑地址,而不是真实的物理地址)
Object中有一个方法可以返回对象的哈希值:
public native int hashCode()
native:代表该方法调用了本地操作系统的方法
(哈希值与toString方法返回的地址是一样的,只不过后者是 16进制,前者是十进制)
存储数据的结构:哈希表
1.8之前:哈希表 = 链表 + 数组
1.8之后:哈希表 = 链表 + 数组 + 红黑树
添加元素过程:
- 添加元素时系统需先使用hashCode方法比较是否有相同哈希值,没有则添加;有则看同一哈希值下的链表中是否有相同元素,没有则添加,有则不添加;
使用时注意:
- 为了保证元素的唯一性,所以需要对对应的自定义的类重写其中的hashCode()和equals() 方法,如果不重写,它hashCode返回的是对象的地址值,永远不可能相同。
LinkedHashSet
- 有序:是因为多了个链表来保存序号
- 不可重复
- 无索引