飞猪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条)

报告相同问题?

悬赏问题

  • ¥15 咨询一下有关于王者荣耀赢藏战绩
  • ¥100 求购一套带接口实现实习自动签到打卡
  • ¥50 MacOS 使用虚拟机安装k8s
  • ¥500 亚马逊 COOKIE我如何才能实现 登录一个亚马逊账户 下发新 COOKIE ..我使用下发新COOKIE 导入ADS 指纹浏览器登录,我把账户密码 修改过后,原来下发新COOKIE 不会失效的方式
  • ¥20 玩游戏gpu和cpu利用率特别低,玩游戏卡顿
  • ¥25 oracle中的正则匹配
  • ¥15 关于#vscode#的问题:把软件卸载不会再出现蓝屏
  • ¥15 vimplus出现的错误
  • ¥15 usb无线网卡转typec口
  • ¥30 怎么使用AVL fire ESE软件自带的优化模式来优化设计Soot和NOx?