1. 程式人生 > >java map

java map

實現原理 entity key 自定義 之前 tail java blog 比對

整理下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