首页 - 网校 - 万题库 - 直播 - 雄鹰网校 - 团购 - 书城 - 模考 - 学习通 - 导航 -
首页网校万题库直播雄鹰网校团购书城模考论坛实用文档作文大全宝宝起名
2015中考
法律硕士
2015高考
MBA考试
2015考研
MPA考试
在职研
中科院
考研培训
专升本
自学考试 成人高考
四 六 级
GRE考试
攻硕英语
零起点日语
职称英语
口译笔译
申硕英语
零起点韩语
商务英语
日语等级
GMAT考试
公共英语
职称日语
新概念英语
专四专八
博思考试
零起点英语
托福考试
托业考试
零起点法语
雅思考试
成人英语三级
零起点德语
等级考试
华为认证
水平考试
Java认证
职称计算机 微软认证 思科认证 Oracle认证 Linux认证
公 务 员
导游考试
物 流 师
出版资格
单 证 员
报 关 员
外 销 员
价格鉴证
网络编辑
驾 驶 员
报检员
法律顾问
管理咨询
企业培训
社会工作者
银行从业
教师资格
营养师
保险从业
普 通 话
证券从业
跟 单 员
秘书资格
电子商务
期货考试
国际商务
心理咨询
营 销 师
司法考试
国际货运代理人
人力资源管理师
广告师职业水平
卫生资格 执业医师 执业药师 执业护士
会计从业资格
基金从业资格
统计从业资格
经济师
精算师
统计师
会计职称
法律顾问
ACCA考试
初级会计职称
资产评估师
高级经济师
注册会计师
高级会计师
美国注册会计师
审计师考试
国际内审师
注册税务师
理财规划师
一级建造师
安全工程师
设备监理师
公路监理师
公路造价师
二级建造师
招标师考试
物业管理师
电气工程师
建筑师考试
造价工程师
注册测绘师
质量工程师
岩土工程师
注册给排水
造价员考试
注册计量师
环保工程师
化工工程师
暖通工程师
咨询工程师
结构工程师
城市规划师
材料员考试
消防工程师
监理工程师
房地产估价
土地估价师
安全评价师
房地产经纪人
投资项目管理师
环境影响评价师
土地登记代理人
宝宝起名
缤纷校园
实用文档
入党申请
英语学习
思想汇报
作文大全
工作总结
求职招聘 论文下载 直播课堂
您现在的位置: 考试吧 > 计算机等级考试 > 计算机二级考试 > JAVA > 复习资料 > 正文

2015计算机等级考试二级Java入门教程第十章(7)

来源:考试吧 2015-02-02 13:44:45 考试吧:中国教育培训第一门户 模拟考场
考试吧整理了“2015计算机等级考试二级Java入门教程”,望给备考2015年计算机等级考试的考生带来帮助!

  点击查看:2015计算机等级考试二级Java入门教程章节汇总

  点击查看:2015计算机等级考试二级Java入门教程第十章汇总

  10.7 使用映像

  如同在这章开始我们着到的,一个映像(map)是一种存储数据的方法,当你想要检索一个对象时,可以最小化查找需求。每个对象与一个键相关,键用于决定对象引用的存储位置。键和对象都存储在映像中。给定一个键,你总可以定位到按键存储的映像中的对象。更多地了解映像的存储机制是如何工作的,特别是了解使用默认的散列过程含义为什么很重要我们将首先在HashMap类的背景下研究映像的使用。

  散列过程

  一个映像用一个数组存储键和对象对。这个数组的下标由键对象产生的,通过使用对象的散列码计算存储键/对象数组中的偏移量。默认地,(完成)这些用到了作为键对象的hashCode()方法。这是从Object继承到所有的类中的:

  注意,尽管每个键必须惟一,甸个键不一定产生惟一的散列码。当两个或更多的不同

  

  为了用默认的构造函数创建一个映像,你可以写成:

  hashmap themap.new hashmap()

  映像的容量只是映像中能存储的键/对象对的数量。容量按击要自动增加,但这个操作相当耗费时间。映像的容虽值与散列码结合作为键,你可以用来计算下标决定一个对象和它的键存储的位置,为了使这个计算产生的下标值与键的散列码相结合,当你自已指定容

  量时,最理想的是使用容量的原始数字例如:

  HasMap myMap=new Hashmap(151)

  这个映像可以容纳151个对象和相应的键,虽然实际存储的对象数量从没达到过这个数量。为了高效率的操作,映像中必须存在空的容量。空客量太小会增加不同键产生相同散列表下标的可能性,更容易发生冲突,在映像中会有不小心丢失对象的危险结果

  装填因子(load factor)用于决定何时需要增加散列表的规模。当表的规摸达到了装填因子和容量相乘产生的值时,容量将会自动增加到旧容只的2倍加l-加1是为了确保如果不是素数,至少是奇数。0.75作为默认的装填因子是个好的方案但如果你想减少它可以使用第二种构造函数:

  Hashmao aMaD=new HasMap(151,0.6f);//60%load factor

  这个映像将比当前默认的构造函数效率高一点,但会消耗更多的未占用的空间。当90个对象存储好后,容量将增加到303个(2*151+1)。

 

  相关推荐:

  2015计算机等级考试二级Java入门教程章节汇总

  2014计算机二级Java程序设计真题及答案(网友版)

  考试吧特别策划:2015年计算机等级考试报考指南

文章搜索
版权声明:如果计算机等级考试网所转载内容不慎侵犯了您的权益,请与我们联系800@exam8.com,我们将会及时处理。如转载本计算机等级考试网内容,请注明出处。
Copyright © 2004- 考试吧计算机等级考试网 All Rights Reserved 
中国科学院研究生院权威支持(北京)
在线模拟试题
考证通关杀器
考试最新资讯
一次通关技巧