常用的数组去重方法及List和Set接口的实现类

常用的数组去重方法及List和Set接口实现类

在java语言学习中，碰到一些关于存储不重复数据的问题，在解决这些问题的时，总是会想到使用嵌套循环。下面根据需求对去重方法的一些理解。

1、常用数据结构及接口

数据存储的常用结构：栈、队列、数组、链表和红黑树（jdk1.8）.

• 栈
  stack，又称堆栈，它是运算受限的线性表，其限制是仅允许在表的一端进行插入和删除操作，不孕寻在其他位置进行添加、查找、删除等操作。

特点
1、先进后出。
2、栈的出口和入口都在栈顶

• 队列
  queue，简称队列，它同堆栈一样，也是一种运算受限的线性表，其仅允许在表的一端进行插入，而在表的另一端进行删除。

特点
1、先进先出
2、队列的入口、出口各占一侧（如排队打饭）

• 数组
  Array，是有序的元素序列，数组在内存中开辟连续的空间，并在此空间存放元素。

特点
1、查找元素快：通过索引，可以快速访问指定位置的元素
2、增删元素慢：

• 链表
  linked list，由一系列结点node（链表中每个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两部分：数据域；指针域。

特点
1、查找元素慢
2、增删元素快

1、1接口（List、Set）

1.List接口
List的接口的一个特点是元素有序，即存入顺序与取出顺序一致，元素可重复。

• List 常用方法

public void add（int index，E element）：在指定位置添加元素

public E remove(int index):移除列表中指定位置的元素，返回的是被移除的元素

public E set(int index，E element):指定元素替换集合中的元素，返回值是更新前的元素

public E get(int index):返回集合中的指定位置的元素

• List的子类
  a、ArrayList集合;集合数据存储的结构是数组结构。元素增删慢，查找快，由于需求中大多需要查询元素，所以ArrayList是常用的集合
  b、LinkedList集合：集合的数据存储的结构是链表结构。方便元素添加、删除。

2、Set接口
Set的集合的一个特点是元素无序，并且都会规则保证元素不重复。

• Set的子类
  a、HashSet集合：是Set接口的实现类，它所存储的数据不可重复，并且元素都是无序的；它根据对象的哈希值来确定元素在集合中的存储位置，保证元素的唯一性的方式依赖：hashCode和equals方法（重写）

b、LinkedHashSet集合：与Hashset集合的区别在于元素有序

2、案例（去重）

建立String 类型的数组存储数据；

方法一：

• 代码如下：
  
  方法二：
  
  
  方法三：
  用到了Set集合的实现类LinkedHashSet，用到了集合的不重复的特点。还有后面用到的是强循环