30秒看懂数组中的地址问题

一、 对数组地址的理解首先需要明确以下几个概念:

以一维数组 array[3] = {0, 1, 2} 为例。

1、数组的首元素地址

    &array[0]

2、数组的地址

    &array

3、数组名 array 代表数组首元素的地址

    即 array  与  &array[0] 等价

4、步长的概念

    例如:执行 &array + 1,对于这个数组来说存有3个int型的数,每个int型占据4个字节即这个数组占据12个         字节,执行 + 1 即跨过12个字节,所以对这个数组来说它的步长就位12.

        执行 &array[0] + 1, 因为数组中存放的是int类型,所以它的步长就位4.


二、明确了以上几个概念后,接下来我们看一个具体的程序。


运行结果


通过这个程序我们可以得出以下结论:

 1、数组的地址和数组的首元素的地址 值相同 但是含义不同 区别于步长。

 2、步长取决于地址所代表的空间的大小:

     对于数组的地址的步长 取决于 数组的大小

     对于数组的首元素的地址的步长 取决于 数组中的元素的类型   

 3、对于二维数组,二维数组的首元素的地址,即其所存放的第一个一维小数组的起始地址

    

### 回答1: HashMap是Java中非常常用的数据结构之一。其实现是基于哈希表的,用于存储键值对。在HashMap中,数组和链表是两个重要的数据结构,以下是它们在HashMap中的应用: 数组在HashMap中的应用: 1.用于存储元素。HashMap的底层是一个数组,它存储着大小为2的n次幂的元素。 2.使用哈希函数计算键的哈希码。哈希函数用于计算键的哈希码,以便将键映射到数组的索引位置上。在HashMap中,默认使用的哈希函数是hashCode(),但是我们也可以通过实现自己的哈希函数来解决哈希冲突。 3.通过索引来访问元素。一旦通过哈希函数计算得到了键对应的索引位置,我们就可以在数组中找到该键对应的值。 链表在HashMap中的应用: 1.使用链表解决哈希冲突。由于使用哈希函数计算出的哈希码可能会出现冲突,因此需要使用链表来解决冲突。在数组中,每个索引位置都会对应着一个链表,当多个键被映射到同一个索引位置时,它们会存储在该链表中。 2.在链表中查找键值对。当需要获取某个键对应的值时,HashMap会首先计算该键的哈希码,然后找到对应的索引位置。由于哈希冲突的存在,索引位置可能对应着多个键值对,因此需要遍历链表来查找对应的键值对。 代码分析: 下面是HashMap的put()方法的代码实现,其中就涉及到了数组和链表的应用: ``` public V put(K key, V value) { if (table == EMPTY_TABLE) { inflateTable(threshold); } if (key == null) return putForNullKey(value); int hash = hash(key); int i = indexFor(hash, table.length); for (Entry<K,V> e = table[i]; e != null; e = e.next) { Object k; if (e.hash == hash && ((k = e.key) == key || key.equals(k))) { V oldValue = e.value; e.value = value; e.recordAccess(this); return oldValue; } } modCount++; addEntry(hash, key, value, i); return null; } ``` 在该方法中,首先会判断数组是否为空,如果为空,则会初始化数组;然后会计算键的哈希值和索引位置,接着会遍历链表,在链表中查找键值对,如果找到了,则会更新值;否则会创建新的键值对并加入到链表中。 可以看到,在HashMap中,数组和链表的应用非常灵活和紧密,它们共同构成了HashMap这一数据结构,并能够高效地处理键值对。 ### 回答2: 在HashMap中,数组和链表用来存储键值对数据。 数组是一种线性表数据结构,其元素在内存中连续存储。在HashMap中,数组被用来存储存储桶(bucket),每个存储桶存储了一个链表的头节点或红黑树的根节点。 链表是一种非连续存储的数据结构,其元素在内存中通过指针相连。在HashMap中,链表被用来解决哈希冲突(collision)的问题。当两个不同的键经过哈希函数计算后得到同样的索引位置,就会发生哈希冲突。这时,键值对会加入到对应索引位置处的链表中。 下面是对HashMap的源码进行简单分析,帮助新手理解数组和链表在HashMap中的应用: ```java public class HashMap<K, V> { // 定义一个数组用来存储存储桶 Entry<K, V>[] table; // ... // 定义一个静态内部类作为链表的节点 static class Entry<K, V> { final K key; V value; Entry<K, V> next; Entry(K key, V value, Entry<K, V> next) { this.key = key; this.value = value; this.next = next; } } // ... // 将键值对存入HashMap public void put(K key, V value) { int hash = key.hashCode(); int index = hash % table.length; // 计算索引位置 if (table[index] == null) { // 如果索引位置处为空,则创建新的链表节点 table[index] = new Entry<>(key, value, null); } else { // 如果索引位置处有链表,则遍历链表找到对应键的节点 Entry<K, V> entry = table[index]; while (entry != null) { if (entry.key.equals(key)) { entry.value = value; // 更新值 return; } entry = entry.next; } // 如果链表中没有对应键的节点,则将新的节点插入到链表头部 Entry<K, V> newEntry = new Entry<>(key, value, table[index]); table[index] = newEntry; } } // ... } ``` 在上面的代码中,数组table被用来存储存储桶(即Entry链表的头节点)。每个存储桶存储了一个Entry链表的头节点或红黑树的根节点(红黑树在这里暂不考虑)。 当put方法执行时,通过key的hashCode计算出hash值,再通过取余操作得到对应的索引位置index。如果table[index]为空,则直接创建新的Entry节点,并将其设置为table[index]。如果table[index]不为空,则需要遍历链表找到对应的键(通过equals方法比较),如果找到则更新值,否则将新的Entry节点插入到链表头部。这样就完成了键值对的存储过程。 通过以上的代码分析,我们可以看出,数组和链表的应用使得HashMap能够高效地存储和查找键值对数据。同时,注释的详细解释也有助于新手理解HashMap的实现原理和代码逻辑。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值