摘要：Map是以键值对来存储对象的，它的底层实际上是数组和链表来组成的； 当使用put方法时，先查找出数组位置是否存在对象，通过key.hashcode对数组长度取余； 存在，则把里面的链表拿出来，判断链表里面是否存在key值与传递过来的key值一样的对象， 存在，则把传递过来的value取代链表key对 阅读全文

摘要：1、链表 创建链表和创建数组不同，不会先划出一块连续的内存，因为链表中的数据并不是连续的，链表在存储数据的内存中有两块区域，一块区域用来记录下一个数据保存在哪里（指向下一个数据的指针）。当有数据进入链表时，会根据指针找到下一个存储数据的位置，然后把数据保存起来，然后指向下一个存储数据的位置。虽然链表 阅读全文