Phát triển Hashmap của vectơ trong Matlab

Question

Tôi có nhu cầu về chức năng giống như băm trong Matlab, trong đó bản đồ băm sao chép vectơ sang vec-tơ khác và số lượng vectơ (trong hàng trăm nghìn) không được biết trước.

Tôi đã cố gắng của Matlab sẵn có Containers.Map, nhưng điều đó không chấp nhận vectơ làm khóa. Sau đó, tôi đã thử java.util.HashMap:

>> map = java.util.HashMap; 
>> map.put(1:3,zeros(2,1)); 
>> map.get(1:3) 

ans = 

[] 

Vì một lý do nào đó dường như không hoạt động, mặc dù HashMap của Java có thể ánh xạ mảng thành mảng.

Tùy chọn khác sẽ là giữ hai ma trận riêng biệt, một cho các khóa và một cho các giá trị và tăng dần chúng. Nhưng tôi không muốn thực sự muốn làm điều đó vì nỗi đau trong Matlab ngày càng tăng dần (thậm chí với số lượng gia tăng khối vv, ví dụ: here).

Câu hỏi: 1. Tại sao HashMap của Java không hoạt động ở đây? 2. Bất kỳ cách tiếp cận nào khác?

Cảm ơn.

Answer 1

Đây là một kludge thực hiện những gì bạn muốn. . .

map = java.util.HashMap;  
key = java.util.Vector; 

matKey = 1:3; 
for nn=1:numel(matKey) 
    key.add(matKey(nn)); 
end 

map.put(key,zeros(2,1)); 
map.get(key) 

..nó là điểm bắt đầu.

Answer 2

Tôi đã so sánh các thùng chứa.Map với các phím char (nhờ Andrew Janke) tới java.util.HashMap với một đối tượng bao bọc làm khóa (như trong this post, cũng nhờ Andrew Janke và nhờ Rasman đã chỉ ra) :

numvec = 10^5; 
S = round(rand(numvec,10)*40); 

matmap = containers.Map(); 
%pick a random vector 
idx = ceil(rand()*numvec); 
s1 = S(idx,:); 

%put it in the map 
matmap(char(s1)) = zeros(1,4); 
for i=1:5*10^5 

    if i==10^3 tic; end %allow some time for getting up to speed before timing 

    %pick a random vector and put it in the map 
    idx = ceil(rand()*numvec); 
    s2 = S(idx,:); 
    matmap(char(s2)) = zeros(1,4); 

    %retrieve value of previous vector 
    v = matmap(char(s1)); 

    %modify it randomly and put it back 
    v(ceil(rand()*4)) = rand(); 
    matmap(char(s1)) = v; 

    s1 = s2; 
end 
toc 

javaaddpath('/Test/bin'); 
import test.ArrayKey; 
javmap = java.util.HashMap; 

idx = ceil(rand()*numvec); 
s1 = S(idx,:); 

%also convert value to ArrayKey so we can retrieve it by ref -- saves a put 
%operation 
javmap.put(ArrayKey(s1), ArrayKey(zeros(1,4))); 
for i=1:5*10^5 

    if i==10^3 tic; end 

    idx = ceil(rand()*numvec); 
    s2 = S(idx,:); 
    javmap.put(ArrayKey(s2), ArrayKey(zeros(1,4))); 
    v = javmap.get(ArrayKey(s1)); 
    v.x(ceil(rand()*4)) = rand(); 
    s1 = s2; 
end 
toc 

Kết quả:

>> testmaps 
Elapsed time is 58.600282 seconds. 
Elapsed time is 97.617556 seconds. 

containers.Map là người chiến thắng.

---

Chỉnh sửa: Tôi kiểm tra lại numvec = 10^6 và mọi thứ khác giống nhau. Cách tiếp cận container.Map chạy trong 59 giây. Cách tiếp cận HashMap không hoàn thành sau 5 phút và khiến Matlab trở nên không phản hồi.

---

Chỉnh sửa2: Tôi cũng đã thử phân bổ trước hai ma trận riêng biệt và tìm khóa bằng cách sử dụng ismember. Hiệu suất kém hơn HashMap.

Answer 3

Gần đây tôi đã phải đối phó với một vấn đề tương tự, không phải với vectơ mà là với mảng.

Matlab có hàm mat2str chức năng chuyển đổi ma trận thành chuỗi. Nếu bạn không cần các vectơ để phát triển động trong HashMap, bạn có thể biểu diễn vectơ dưới dạng một chuỗi và sử dụng nó làm khóa/giá trị của bạn. Trong một số trường hợp, điều này có lẽ không phải là rất hữu ích, nhưng nó là một giải pháp nhanh chóng và bẩn nếu mọi thứ là tĩnh.