北大青鸟java培训：Map的存储方式解析？

Python014

北大青鸟java培训：Map的存储方式解析？,第1张

HashCode（）的作用是为每一个引用类型的元素分配一个唯一的哈希码，福建电脑培训http://www.kmbdqn.cn/发现这个哈希码就像对象的引用地址一样，在内存中不会重复，是一个唯一值。

      在Map元素存储时，将哈希码通过计算，生成一个在数组长度范围内的数，这里我用 index代替解释，然后将index设定为Map元素在数组中的下标，将Map元素存储在所对应的index位置上，这样在进行查找Map元素时就可以通过该Map元素的哈希码对数组长度取余数即可直接在数组中找到对应的Map元素。

      这里我先对获得index的计算方式进行介绍，我们知道，数组有固定的长度，那么只要我们将哈希码对数组长度取余数，那么这个余数一定是在数组长度范围内的，也就是在0-数组长度减一的范围内，这样正好是数组下表的范围。

 即：哈希码%数组长度 =  [0, 数组长度-1]      当然，这里有一点需要注意，不同的哈希码对数组长度取余数之后，可能得到相同的余数，在这里，链表就派上了用场。

采用这样的存储结构，在查找Map元素时，只需要通过分配给每一个元素的哈希码%数组长度，即可得到该Map元素在数组中的索引值，然后通过索引值找到Map元素在数组中的位置，如果改位置链表存在多个元素，只需对该位置的链表进行便利查找即可找到对应的Map元素值，极大地提高了查找效率。

上海尚学堂java培训信恒涛原创，转载请说明出处。

1、数组特点高效、保存基本类型，集合带array的底层由数组实现，还有一部分由链表或者树

2、数组大小固定（巨大缺点，内存中一定连续），集合各种实现吧！

3、数组只能放一种类型，集合不考虑泛型可以存很多类型。

4、集合放原始类型其实是通过装箱拆箱来实现的，说白了以前原生类型只能用数组，现在集合也可以了。因为这个改进，所以现在基本上除了性能外，均推荐使用集合。

java集合的主要分为三种类型：

Set（集）

List（列表）

Map（映射）

要深入理解集合首先要了解下我们熟悉的数组：

数组是大小固定的，并且同一个数组只能存放类型一样的数据（基本类型/引用类型），而JAVA集合可以存储和操作数目不固定的一组数据。 所有的JAVA集合都位于 java.util包中！ JAVA集合只能存放引用类型的的数据，不能存放基本数据类型。

简单说下集合和数组的区别：(参考文章：《Thinking In Algorithm》03.数据结构之数组)

Java所有“存储及随机访问一连串对象”的做法，array是最有效率的一种。

1、

效率高，但容量固定且无法动态改变。

array还有一个缺点是，无法判断其中实际存有多少元素，length只是告诉我们array的容量。

2、Java中有一个Arrays类，专门用来操作array。

arrays中拥有一组static函数，

equals()：比较两个array是否相等。array拥有相同元素个数，且所有对应元素两两相等。

fill()：将值填入array中。

sort()：用来对array进行排序。

binarySearch()：在排好序的array中寻找元素。

System.arraycopy()：array的复制。

若撰写程序时不知道究竟需要多少对象，需要在空间不足时自动扩增容量，则需要使用容器类库，array不适用。所以就要用到集合。

那我们开始讨论java中的集合。

集合分类：

Collection：List、Set

Map：HashMap、HashTable