Java中Set与List的关系与区别介绍
两个接口都是继承自Collection.
List(inteface)
次序是List的最重要特点,它确保维护元素特定的顺序.
--ArrayList允许对元素快速随机访问.
--LinkedList对顺序访问进行优化,向List中间插入与移除的开销并不大,具有addFrist(),addLast(),getFirst,getLast,removeFirst和removeLast().这些方法使得LinkedList可当作堆栈/队列/双向队列.
Set(inteface)
存入Set的每个元素必须唯一,不保证维护元素的次序.加入Set的Object必须定义equals()方法
--HashSet为快速查找而设计的Set,存入HashSet对象必须定义hashCode().
--TreeSet 保护次序的Set,使用它可以从Set中提取有序序列.
--LinkedHashSet具有HashSet的查询速度,且内部使用链表维护元素的次序.
它们之间的存储方式不一样:
TreeSet采用红黑树的树据结构排序元素.
HashSet采用散列函数,这是专门为快速查询而设计的.
LinkedHashSet内部使用散列以加快查询速度,同时使用链表维护元素的次序.
使用HashSet/TreeSet时,必须为类定义equals();而HashCode()是针对HashSet,作为一种编程风格,当覆盖equals()的时候,就应该同时覆盖hashCode().
热门推荐
1 泰迪狗狗如何训练
3 狗狗训练图
5 狗狗训练方法
6 训练狗狗不咬人
8 敏捷训练狗狗
10 训练狗狗吃饭
11 泰迪狗狗训练
12 狗狗从多大开始训练
13 狗狗训练学校费用
14 怎么去训练狗狗
15 狗狗训练狗狗
16 狗狗训练教程
17 训练狗狗装死
18 泰迪狗狗的训练方法