数组去掉重复元素

java集合特性

1、ArrayList：底层采用数组结构，有序可重复。

2、HashSet：底层采用哈希表算法，无序不可重复。

3、HashMap：底层采用哈希表算法，K-V形式存储元素，key不可重复，value可以重复。

 

数组去重

利用set的元素不可重复的特性，将数组中元素放入set中，再转为数组，达到去掉重复元素的目的。

    public static String[] removeRepeat(String[] array){
		Set<String> set = new HashSet<>();
		for(int i = 0; i < array.length; i++){
			set.add(array[i]);
		}
		String[] arr = set.toArray(new String[set.size()]);
		return arr;
	}
	
	public static void main(String[] args) {
		String[] arr = {"java","java","C++","python"};
		String[] arr2 = removeRepeat(arr);
		System.out.println(Arrays.toString(arr2));
	}

---