飞猪it 2011-11-14 17:27 采纳率: 0%
浏览 194
已采纳

java 中集合的设计

[size=large]在Set中有HashSet,LinkdedHashSet,TreeSet具体类
在Map中有HashMap,LinkedHashMap,TreeMap具体类
而在List中却是ArrayList,LinkedList具体类,
小弟愚笨,为什么List在设计的时候,不设计出一个HashList这样的类呢(看上去显得更统一)?[/size]

  • 写回答

4条回答 默认 最新

  • Java面试专栏 2011-11-14 18:50
    关注

    Hash是通过某个函数f,使得
    存储位置=f(关键字)
    我们可以通过查找关键字不需要比较就可获得需要的记录的存储位置。

    List需要表示每个数据元素ai与其后继数据元素ai+1之间的逻辑关系。

    可以看出:
    Hash描述的是关键字与存储位置之间的关系,访问效率高
    List描述的是元素与元素间的关系,需要遍历
    它们的设计目标明显不一样,所以才不能设计HashList吧
    个人的拙见...

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(3条)

报告相同问题?

悬赏问题

  • ¥30 Matlab打开默认名称带有/的光谱数据
  • ¥50 easyExcel模板 动态单元格合并列
  • ¥15 res.rows如何取值使用
  • ¥15 在odoo17开发环境中,怎么实现库存管理系统,或独立模块设计与AGV小车对接?开发方面应如何设计和开发?请详细解释MES或WMS在与AGV小车对接时需完成的设计和开发
  • ¥15 CSP算法实现EEG特征提取,哪一步错了?
  • ¥15 游戏盾如何溯源服务器真实ip?需要30个字。后面的字是凑数的
  • ¥15 vue3前端取消收藏的不会引用collectId
  • ¥15 delphi7 HMAC_SHA256方式加密
  • ¥15 关于#qt#的问题:我想实现qcustomplot完成坐标轴
  • ¥15 下列c语言代码为何输出了多余的空格