Java中Set与List的关系与区别介绍

 更新时间:2015年03月12日 09:42:07   投稿:junjie  
这篇文章主要介绍了Java中Set与List的关系与区别介绍,本文总结它们两个接口都是继承自Collection、它们之间的存储方式不一样,需要的朋友可以参考下

两个接口都是继承自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().

相关文章

  • eclipse实现ElGamal数字签名

    eclipse实现ElGamal数字签名

    这篇文章主要为大家详细介绍了eclipse实现ElGamal数字签名,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2020-06-06
  • Java中的ArrayList底层源码分析

    Java中的ArrayList底层源码分析

    这篇文章主要介绍了Java中的ArrayList底层源码分析,通过下标读取元素的速度很快,这是因为ArrayList底层基于数组实现,可以根据下标快速的找到内存地址,接着读取内存地址中存放的数据,需要的朋友可以参考下
    2023-12-12
  • Java实现AWT四大事件的详细过程

    Java实现AWT四大事件的详细过程

    AWT的事件处理是一种委派式事件处理方式:普通组件(事件源)将整个事件处理委托给特定的对象(事件监听器);当该事件源发生指定的事件时,就通知所委托的事件监听器,由事件监听器来处理这个事件
    2022-04-04
  • Java实现医院管理系统

    Java实现医院管理系统

    这篇文章主要介为大家详细绍了Java实现医院管理系统,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2018-12-12
  • JAVA实现图书管理系统项目

    JAVA实现图书管理系统项目

    相信每一个学生学编程的时候,应该都会写一个小项目——图书管理系统。为什么这么说呢?我认为一个学校的氛围很大一部分可以从图书馆的氛围看出来,而图书管理系统这个不大不小的项目,接触的多,也比较熟悉,不会有陌生感,能够练手,又有些难度,所以我的小项目也来了
    2021-10-10
  • Java实现异步延迟队列的方法详解

    Java实现异步延迟队列的方法详解

    目前系统中有很多需要用到延时处理的功能,本文就为大家介绍了Java实现异步延迟队列的方法,文中的示例代码讲解详细,需要的可以参考一下
    2023-03-03
  • Java中Map转List及List转Map的方法(简单好用!)

    Java中Map转List及List转Map的方法(简单好用!)

    这篇文章主要给大家介绍了关于Java中Map转List及List转Map的相关资料,可以使用Java 8的Stream API将Java Map转换为List,文中通过示例代码介绍的非常详细,需要的朋友可以参考下
    2023-07-07
  • SpringBoot接口参数的默认值与必要性最佳实践记录

    SpringBoot接口参数的默认值与必要性最佳实践记录

    这篇文章主要介绍了SpringBoot接口参数的默认值与必要性,通过合理设置接口参数的默认值和必要性,我们可以创建出既健壮又灵活的 RESTful API,需要的朋友可以参考下
    2024-08-08
  • java有界类型参数的实例用法

    java有界类型参数的实例用法

    小编给大家整理了一篇关于java有界类型参数的使用的相关文章及扩展实例内容,有需要的朋友们可以学习参考下。
    2021-07-07
  • SpringBoot中解决跨域的多种实现方式

    SpringBoot中解决跨域的多种实现方式

    这篇文章主要介绍了SpringBoot中解决跨域的多种实现方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教
    2024-05-05

最新评论