(散分,学习)突然发现一个比较好的去掉集合中重复数据的算法

最新推荐文章于 2020-05-31 16:27:32 发布

转载最新推荐文章于 2020-05-31 16:27:32 发布 · 756 阅读

文章标签：

#算法 #table #insert #null #string #class

java学习笔记专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种使用自定义Hashtable去除数组中重复元素的方法。通过将数组中的每个元素插入Hashtable中，若插入时对应位置为空，则成功插入；若已存在元素则视为重复，最终展示不含重复元素的数据集合。

Java code


package fx.algorithm.hash.app;

/**
 * 利用hashtable去掉重复的数据
 * 
 * @author 咖啡
 * 
 */
public class HashTableApp3 {

    private static int[] array = { 10, 10, 2, 3, 5, 7, 8, 2, 9, 2, 5, 6, 7 };

    public static void main(String[] args) {
        HashTable table = new HashTable(array.length);
        for (int i = 0; i < array.length; i++) {
            table.insert(new DataItem(array[i]));
        }

        table.displayTable();
    }
}

/**
 * 封装数据,可要可无
 * 
 * @author 咖啡
 * 
 */
class DataItem {

    private int iData;

    public DataItem(int ii) {
        this.iData = ii;
    }

    public int getkey() {
        return iData;
    }
}

/**
 * 自定义一个table
 * 
 * @author 咖啡
 * 
 */
class HashTable {

    private DataItem[] hashArray;
    private int arraySize;

    public HashTable(int size) {
        arraySize = size;
        hashArray = new DataItem[arraySize];
    }

    /**
     * 显示table
     */
    public void displayTable() {
        System.out.print("Table ");
        for (int i = 0; i < arraySize; i++) {
            if (hashArray[i] != null) {
                System.out.print(hashArray[i].getkey() + " ");
            }
        }
        System.out.println();
    }

    /**
     * 将值直接作为table中的下标,如果该下标存在一个数据说明有冲突,不管
     */
    public void insert(DataItem item) {
        int key = item.getkey();
        if (hashArray[key] == null) {
            hashArray[key] = item;
        }
    }
}