• 【Map介绍】


    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 的实现类对象
    终身学习者
  • 相关阅读:
    观察者与被观察者
    Gson和阿里的JSON简单对比
    银行卡输入特效 4个加一空格
    Android 点击空白处蕴藏键盘
    Android覆盖安装及常遇到的问题
    Android view中的requestLayout和invalidate方法
    医药行业GSP注册流程
    如何快速查询视图
    反写规则超额控制
    预算管理的操作步骤
  • 原文地址:https://www.cnblogs.com/zuixinxian/p/10340946.html
Copyright © 2020-2023  润新知