Map原理及使用

Hashmap 原理 hashmap的底层数据结构散列表，即：数组+链表，创建的时候初始化一个数组，每个节点可以为一个链表  当一键值对发生put操作时， 首先根据key的hash值得到这个元素在数组中的位置（即下标），如果这个位置上已经存在其他元素，将进行下一步操作。   由于同一点是链表方式存储，会将原来的元素向后推 然后新的元素放在这个位置上 put操作可能会出现冲突，冲突分两种：   不同

>>阅读原文<<