专栏首页凯哥JavaJava中常见数据结构:list与map -底层如何实现

Java中常见数据结构:list与map -底层如何实现

1:集合

    Collection(单列集合)

        List(有序,可重复)

            ArrayList

                底层数据结构是数组,查询快,增删慢

                线程不安全,效率高

            Vector

                底层数据结构是数组,查询快,增删慢

                线程安全,效率低

            LinkedList

                底层数据结构是链表,查询慢,增删快

                线程不安全,效率高

        Set(无序,唯一)

            HashSet

                底层数据结构是哈希表。

                哈希表依赖两个方法:hashCode()和equals()

                执行顺序:

                    首先判断hashCode()值是否相同

                        是:继续执行equals(),看其返回值

                            是true:说明元素重复,不添加

                            是false:就直接添加到集合

                        否:就直接添加到集合

                最终:

                    自动生成hashCode()和equals()即可

                LinkedHashSet

                    底层数据结构由链表和哈希表组成。

                    由链表保证元素有序。

                    由哈希表保证元素唯一。

            TreeSet

                底层数据结构是红黑树。(是一种自平衡的二叉树)

                如何保证元素唯一性呢?

                    根据比较的返回值是否是0来决定

                如何保证元素的排序呢?

                    两种方式

                        自然排序(元素具备比较性)

                            让元素所属的类实现Comparable接口

                        比较器排序(集合具备比较性)

                            让集合接收一个Comparator的实现类对象

    Map(双列集合)

        A:Map集合的数据结构仅仅针对键有效,与值无关。

        B:存储的是键值对形式的元素,键唯一,值可重复。

        HashMap

            底层数据结构是哈希表。线程不安全,效率高

                哈希表依赖两个方法:hashCode()和equals()

                执行顺序:

                    首先判断hashCode()值是否相同

                        是:继续执行equals(),看其返回值

                            是true:说明元素重复,不添加

                            是false:就直接添加到集合

                        否:就直接添加到集合

                最终:

                    自动生成hashCode()和equals()即可

            LinkedHashMap

                底层数据结构由链表和哈希表组成。

                    由链表保证元素有序。

                    由哈希表保证元素唯一。

        Hashtable

            底层数据结构是哈希表。线程安全,效率低

                哈希表依赖两个方法:hashCode()和equals()

                执行顺序:

                    首先判断hashCode()值是否相同

                        是:继续执行equals(),看其返回值

                            是true:说明元素重复,不添加

                            是false:就直接添加到集合

                        否:就直接添加到集合

                最终:

                    自动生成hashCode()和equals()即可

        TreeMap

            底层数据结构是红黑树。(是一种自平衡的二叉树)

                如何保证元素唯一性呢?

                    根据比较的返回值是否是0来决定

                如何保证元素的排序呢?

                    两种方式

                        自然排序(元素具备比较性)

                            让元素所属的类实现Comparable接口

                        比较器排序(集合具备比较性)

                            让集合接收一个Comparator的实现类对象

2.关于集合选取原则

    是否是键值对象形式:

        是:Map

            键是否需要排序:

                是:TreeMap

                否:HashMap

            不知道,就使用HashMap。

        否:Collection

            元素是否唯一:

                是:Set

                    元素是否需要排序:

                        是:TreeSet

                        否:HashSet

                    不知道,就使用HashSet

                否:List

                    要安全吗:

                        是:Vector

                        否:ArrayList或者LinkedList

                            增删多:LinkedList

                            查询多:ArrayList

                        不知道,就使用ArrayList

            不知道,就使用ArrayList

3:集合的常见方法及遍历方式

    Collection:

        add()

        remove()

        contains()

        iterator()

        size()

        遍历:

            增强for

            迭代器

        |--List

            get()

            遍历:

                普通for

        |--Set

    Map:

        put()

        remove()

        containskey(),containsValue()

        keySet()

        get()

        value()

        entrySet()

        size()

        遍历:

            根据键找值

            根据键值对对象分别找键和值

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Java数据结构

    Java数据结构中常用的数据结构包含如下8种: 1:数组(Array) 2:栈(Stack) 3:队列(Queue) 4:链表(LinkedList) 5:树(...

    凯哥Java
  • SSM三大框架整合

    SSM三大框架整合(Spring(4.2.0.RELEASE)+SpringMVC(4.2.0.RELEASE)+MyBatis(3.2.8))BootStra...

    凯哥Java
  • centos下frp和nginx实现公用80端口进行微信公众号开发

    在上一篇《centos 安装frp 实现内网穿透进行微信公众号开发》中我们讲解了怎么在centos下安装frp实现内网穿透。在本篇文章中,讲解怎么配置nginx...

    凯哥Java
  • 架构细节 | 看看 Medium 的开发团队用了哪些技术?

    image.png 说到底,Medium是个社交网络,人们可以在这里分享有意思的故事和想法。据统计,目前累积的用户阅读时间已经超过14亿分钟,合两千六百年。 ...

    春哥大魔王
  • java基础11

    for(元素的数据类型 变量名 : 数组名或者Collection集合对象名) {

    待你如初见
  • Kubernetes基本概念(术语介绍)

    在实践之前,必须先学习 Kubernetes 的几个重要概念,它们是组成 Kubernetes 集群的基石。

    DevinGeng
  • TKE操作指南 - 部署wordpress 容器服务上(十)

    根据TKE操作指南 - 自动化构建,生成Wordpress Docker业务镜像(四)我们已经知道道nginx和php wordpress业务镜像地址

    亮哥说TKE
  • 不只是技术!成为IT经理必备的十大软技能

    摘要:可能你是一名普通的IT从业员,一个小小的程序员,可随着社会的发展和科技的进步,对人才的要求越来越高,你可能通过技术获得了职位,但你若想升职加薪却少不了软技...

    hbbliyong
  • MongoDB 主从配置

    Netkiller NoSQL 手札 2.3. Replication 很多教程上面采用手工配置主从复制,我不建议你这样启动,请采用修改/etc/mongod....

    netkiller old
  • Kubernetes 的基本概念和术语

    Kubernetes 里的 Master 指的是集群的控制节点,负责整个集群的管理和控制。 在 Master 上运行中以下关键进程:

    tanmx

扫码关注云+社区

领取腾讯云代金券

玩转腾讯云 有奖征文活动