Java双重比较，而数据结构的一部分

Question

我正在弄乱数据结构，在从头开始在Java中创建动态数组时，我发现我的 delete 方法（在DynamiCarray类中）并不适用于双打。 我已经阅读了一些文档，并且意识到在比较时，Java中的双打对待有所不同。 因此，我找到了仅比较双打的方法，但是当比较是随机数据（对象类型）的一部分时，您该怎么办？

这是我的代码：

----主要

public class Main {

    public static void main(String[] args) {
        
        //ArrayList<String> dynamicArray = new ArrayList<>();
        
        DynamicArray dynamicArray = new DynamicArray();
            
        System.out.println(dynamicArray.isEmpty());
        
        dynamicArray.add(7);
        dynamicArray.add(15);
        dynamicArray.add(13);
        dynamicArray.add("A");
        dynamicArray.add('C');
        dynamicArray.add(3.14159);
        
        System.out.println("size: "+ dynamicArray.size());
        System.out.println("capacity: "+ dynamicArray.capacity());
        
        System.out.println(dynamicArray.toString());
        
        dynamicArray.insert(2, "Hello");
        System.out.println(dynamicArray.toString());
        
    
        
        dynamicArray.delete(3.14159);
        System.out.println("After removing 3.14159: "+ dynamicArray.toString( ));
        dynamicArray.delete(7);
        System.out.println(dynamicArray.toString());
        
    }
}

------ dynamicarray ---

public class DynamicArray {

    final double EPSILON = 0.000001d;
    private int size;
    private int capacity = 7;
    Object[] array; // created an array of Objects named array
    
    
    public DynamicArray() {
        this.array = new Object[capacity];
    }
    
    public DynamicArray(int capacity) {
        this.capacity = capacity;
        this.array = new Object[capacity];
    }
    
    public void add(Object data) {
        if (size >= capacity) {
            grow();
        }
        array[size] = data;
        size++;
    }
    
    public void insert(int index, Object data) {
        if (size >= capacity) {
            grow();
        }
        for (int i = size; i > index; i--) {
            array[i] = array[i-1];
        }
        
        array[index] = data;
        size++;
    }
    
    public void delete(Object data) {

        for(int i = 0; i < size; i++) {
            if(array[i] == data) {
                for(int j = 0; j < (size - i - 1); j++){
                    array[i + j] = array[i + j + 1];
                }
                array[size - 1] = null;
                size--;
                if(size <=(int) (capacity/3)) {
                    shrink();
                }
                break;
            }
        }
        
    }
    
    public int search(Object data) {
        return -1;
    }
    
    public void grow() {
        
    }
    
    public void shrink() {
        
    }
    
    public boolean isEmpty() {
        return size == 0;
    }
    
    public Object peek() {
        
        return array[size-1];
    }
    
    public String toString() {
        String string = "[";
        for (int i = 0; i < capacity; i++) {
            string += array[i] + ", ";
        }
        
        
        if (string != "[") {
            string = string.substring(0,string.length()-2);
        }
        
        return string+"]";
    }
    
    public int size() {
        return size;
    }
    
    public int capacity() {
        return capacity;
    }
}

我缺少什么？

Answer 1

Java中的对象必须使用equals()进行比较，而不是==。

public void delete(Object data) {

    for(int i = 0; i < size; i++) {
        if(array[i] == data) {
            for(int j = 0; j < (size - i - 1); j++){

if(array[i] == data) 将比较对象引用，而不是对象的值。

Answer 2

您可以使用对象的等价方法，这样您就不需要使用比较，但是应该检查零值。

public void delete(Object data) {

    for(int i = 0; i < size; i++) {
        if(array[i]!=null &&  array[i].equals(data)) {
            for(int j = 0; j < (size - i - 1); j++){
                array[i + j] = array[i + j + 1];
            }
            array[size - 1] = null;
            size--;
            if(size <=(int) (capacity/3)) {
                shrink();
            }
            break;
        }
    }
}