爲什麼要用數組而不是散列？

Question

我已經讀過，迭代散列比通過數組快得多。從哈希中檢索值也快得多。

而不是使用一個數組，爲什麼不只是使用散列，並給每個鍵一個對應於索引的值？如果項目需要按順序排列，則可以對其進行排序。

Answer 1

從哈希檢索中，你可以直接鍵，而不是遍歷整個哈希（或數組，當你搜索獲取價值感快特定的字符串）。話雖如此，$hash{key}不快於$array[0]，因爲沒有迭代發生。

陣列無法通過哈希值來代替，因爲他們有不同的特點，

     arrays hashes 
------------------------------------ 
ordered keys   x  - 
push/pop    x  - 
suitable for looping x  - 
named keys    -  x 

Answer 2

我不知道你讀的哈希比數組快。根據一些Perl參考着作（Mastering Algorithms with Perl），陣列比散列更快（有關更多信息，請參見this link）。

如果速度是你唯一的標準，你應該測試哪種技術會更快。這取決於你將要對陣列/散列執行什麼操作。

下面是一些進一步的信息的SO鏈接：Advantage of 'one dimensional' hash over array in Perl

Answer 3

我覺得這是一個很好的問題：它沒有那麼多高水平的「語言設計」查詢這麼多，因爲它是一個實現問題。它的措辭可以強調這一點 - 比如說，對於特定的技術或用例，使用哈希與數組。

哈希很好，但是你需要列表/數組（c.f. @RobEarl）。你可以使用tie（或像Tie::IxHash或Tie::Hash::Indexed模塊）來「保留」散列的順序，但我相信這些必須比常規散列慢，在某些情況下，你不能傳遞它們或複製他們以完全相同的方式。

Answer 4

此代碼或多或少是散列工作原理。它應該足夠解釋爲什麼你會想要使用數組而不是散列。因爲對於一個給定的數據集，你選擇一些桶是保持

my $hash = DIYHash->new(4); #This hash has 4 buckets. 
$hash->store(mouse => "I like cheese"); 
$hash->store(cat => "I like mouse"); 

say $hash->fetch('mouse'); 

哈希看起來像他們一定的時間，而不是爲了N：

package DIYHash; 
use Digest::MD5; 

sub new { 
    my ($class, $buckets) = @_; 

    my $self = bless [], $class; 
    $#$self = $buckets || 32; 

    return $self; 
} 

sub fetch { 
    my ($self, $key) = @_; 

    my $i = $self->_get_bucket_index($key); 
    my $bo = $self->_find_key_in_bucket($key); 

    return $self->[$i][$bo][1]; 
} 

sub store { 
    my ($self, $key, $value) = @_; 

    my $i = $self->_get_bucket_index($key); 
    my $bo = $self->_find_key_in_bucket($key); 
    $self->[$i][$bo] = [$key, $value]; 

    return $value; 
} 

sub _find_key_in_bucket { 
    my ($self, $key, $index) = @_; 

    my $bucket = $self->[$index]; 

    my $i = undef; 
    for (0..$#$bucket) { 
     next unless $bucket->[$_][0] eq $key; 
     $i = $_; 
    } 
    $i = @$bucket unless defined $i; 

    return $i; 
} 


# This function needs to always return the same index for a given key. 
# It can do anything as long as it always does that. 
# I use the md5 hashing algorithm here. 
sub _get_bucket_index { 
    my ($self, $key) = @_; 

    # Get a number from 0 to 1 - bucket count. 
    my $index = unpack("I", md5($key)) % @$self; 

    return $index; 
} 

1; 

要使用的代碼，這個驚人的集羣任何桶中的物品數量都很小。

恰當的哈希系統可以在碰撞次數過高時適當調整大小。你不想經常這樣做，因爲這是一個訂單N操作。