hashMap无序,不可重复
建立一个HashMap他会开辟一块数组空间这个空间一般是2的n次方
当我要添加一个值的时候,我把key作为自变量进行哈希运算。根据得到的值来判断他究竟存在哪里。如果另一个key根据运算找到一个地方,发现这个地方已经有人了,那么就进行equals方法。如果发现key是一样的,就进行覆盖。如果不一样,就建立链表。让前面的next是后一个。在遍历的时候,是根据数组从上到下,链表从左到右的顺序来进行取值的,以上就是它无序也不可重复的原理。
List
https://blog.csdn.net/weixin_38422276/article/details/78978410
阅读数:852
1.说一下 ArrayList 底层实现方式?
①ArrayList 通过数组实现,一旦我们实例化 ArrayList 无参数构造函数默认为数组初始化长度为 10②add 方法底层实现如果增加的元素个数超过了 10 个,那么 ArrayList 底层会新生成一个数组,长度为原数组的 1.5 倍+1,然后将原数组的内容复制到新数组当中,并且后续增加的内容都会放到新数组当中。当新数组无法容纳增加的元素时,重复该过程。是一旦数组超出长度,就开始扩容数组。扩容数组调用的方法 Arrays.copyOf(objArr, objArr.length + 1);
2.说一下 LinkedList 底层实现方式?
LinkedList 底层的数据结构是基于双向循环链表的,且头结点中不存放数据,如下:
既然是双向链表,那么必定存在一种数据结构——我们可以称之为节点,节点实例保存业务数据,前一个节点的位置信息和后一个节点位置信息,如下图所示:
。