cách tìm và trả về đối tượng trong hàm băm java

Question

Theo HashSet javadoc, HashSet.contains chỉ trả về một boolean. Làm thế nào tôi có thể "tìm" một đối tượng trong một hashSet và sửa đổi nó (nó không phải là một kiểu dữ liệu nguyên thủy)?

Tôi thấy rằng HashTable có phương thức get(), nhưng tôi muốn sử dụng bộ này.

Answer 1

Bạn có thể xóa phần tử và thêm phần tử khác.

Sửa đổi đối tượng trong khi nó nằm trong tập hợp băm là công thức cho thảm họa (nếu sửa đổi thay đổi giá trị băm hoặc hành vi bình đẳng).

Answer 2

Bạn có thể lặp qua bộ này để tìm đối tượng của mình.

Một lời cảnh báo từ API doc mặc dù:

"Lưu ý: Tuyệt vời chăm sóc phải được thực hiện nếu đối tượng có thể thay đổi được sử dụng như các yếu tố thiết lập Hành vi của một bộ không được chỉ định nếu giá trị của một đối tượng là. thay đổi theo cách ảnh hưởng đến bằng so sánh trong khi đối tượng là một phần tử trong tập hợp. "

Answer 3

Để trích dẫn nguồn của các cổ phiếu Sun java.util.HashSet:

public class HashSet<E> 
    extends AbstractSet<E> 
    implements Set<E>, Cloneable, java.io.Serializable 
{ 
    static final long serialVersionUID = -5024744406713321676L; 

    private transient HashMap<E,Object> map; 

Vì vậy, bạn đang trả tiền cho một bản đồ, bạn cũng có thể sử dụng nó.

Answer 4

Object oldobj; //object to modify 
if (hashset.remove(oldobj)) { 
    Object newobj; //modified object 
    hashset.add(newobj); 
} 

Answer 5

Cái gì như:

MyObject obj = new MyObject(); 
HashSet hashSet = new HashSet(); 
hashSet.add(obj); 

if (hashSet.contains(obj) == true) { 
    hashSet.remove(obj); 
    obj.setSomething(); 
    hashSet.add(obj); 
} 

Answer 6

tôi gặp phải cùng một vấn đề và đưa ra các giải pháp sau đây (nó nên thực hiện các giao diện Set nhưng không phải tất cả các phương pháp đang ở đây)

public class MySet<T> implements Set<T>{ 

    private HashMap<T,T> items = new HashMap<T,T>(); 


    public boolean contains(Object item) 
    { 
     return items.containsKey(item); 
    } 

    public boolean add(T item) 
    { 
     if (items.containsKey(item)) 
      return false; 
     else 
     { 
      items.put(item, item); 
      return true; 
     } 
    } 

    public T get(T item) 
    { 
     return items.get(item); 
    } 
}