码迷,mamicode.com
首页 > 编程语言 > 详细

java map

时间:2017-10-24 15:00:24      阅读:154      评论:0      收藏:0      [点我收藏+]

标签:容量   整理   log   计算   位置   csdn   大于   tail   ble   

整理下hasmap的使用

1、定义map的时候,如果能大概知道map的大小,最好先指定,因为map如果存入的值大于map的初始容量大小的时候,会进行扩容。在原来的基础上*2,再对之前的元素的位置进行重新计算和复制,开销比较大。

2、在定义map的时候,如果key是一个自定义对象,一定要重写hascode,java获取map的值的时候,会先根据key的hascode获取entity table中的索引,再去比对对象是否一样。

3、java map存储的时候,是以链表散列的形式存储的,如果想要提查找效率,指定map的时候可以指定的大一些。

附上java1.7 hasmap的实现原理

http://blog.csdn.net/qq_27093465/article/details/52207152

java map

标签:容量   整理   log   计算   位置   csdn   大于   tail   ble   

原文地址:http://www.cnblogs.com/rubeitang/p/7723239.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!