• zgb老师关于java集合的总结


    数组:存多个数据 操作不便
    集合(Collection ):存多个数据 管理多个数据 提供更为方便的操作
    Iterator:专门针对集合 进行迭代
    List:有序的 允许重复的元素
    ArrayList:底层数组 从本质上看 和 数组没有区别 允许null 线程不安全 不擅长插入、删除 擅长 查询 遍历
    Vector : 底层数组 线程安全
    LinkedList:底层是链接列表 允许null 适合插入 、删除 不适合查询,遍历
    Set:不包含重复元素 最多包含一个 null 元素
    HashSet: 底层是哈希表 无序 允许使用 null 元素 线程不安全
    TreeSet: 底层是树形结构 有大小序 通常都是放同一种类型,否则意义不明确
    自然排序:Comparable 可比较性
    比较器:Comparator 对集合排序
    优先级:Comparator>Comparable

    Map:存放一对一对的数据 K-V
    ***严格意义上不属于 collection ,但是因为map也是存放多个元素,所以口语中 依然把map 称之为map集合
    HashMap: 允许使用 null 值和 null 键 key键通过hashSet维护
    Hashtable :与HashMap雷同 除了非同步和允许使用 null 之外
    TreeMap: key键是由treeSet维护

    Collections:专门针对Collection 进行操作的一些方法 辅助类

    什么叫相等:
    equals:揭示了什么叫相等
    Object类中equals 方法 指的是 指向同一个对象 才相等(x == y) ==比较地址
    字符串定义了相等的规则:每个位置上字符都相等,这2个字符串才相等
    *****通常情况下,如果比较相等,多数都要覆盖equals
    hashCode: 值 是由对象在内存中的地址 然后 通过 哈希算法 计算出来的数字
    在equals方法没有修改前提下:相等对象 即为 相同对象,所以哈希码值 相等,但是不相等对象,哈希码值 不要一定不等,
    绝大多数情况下是不等的,在个别情况下 可能相等(哈希算法问题 -- 一个方程 2个解)
    toString:返回该对象的字符串表示 应该是简明但易于读懂 不会对对象的数据和地址 带来任何变化


    -------------------------------------------------------------
    作业:
    1.查阅API
    2.完成员工管理系统(1,添加员工,2,查询所有员工 3,查询员工,4删除员工,5修改员工,6 退出) 员工存放在集合中

    数据结构:数组 链表 哈希表 树 图

  • 相关阅读:
    UVa 1592 Database(巧用map)
    TZOJ 4746 Xiangqi(模拟棋盘数组)
    TZOJ 1545 Hurdles of 110m(01背包dp)
    TZOJ 2754 Watering Hole(最小生成树Kruskal)
    TZOJ 1242 求出前m大的数(预处理)
    TZOJ 5280 搜索引擎(模拟字符串)
    TZOJ 4865 统计单词数(模拟字符串)
    TZOJ 5279 马拉松比赛(广搜)
    [luogu4735]最大异或和
    小奇回地球
  • 原文地址:https://www.cnblogs.com/1020182600HENG/p/6709508.html
Copyright © 2020-2023  润新知