Java数据结构之Set学习总结

前言：

   前面介绍了Java的数据结构List、Map，今天抽空学习总结一下另一种数据结构Set。

Set介绍

   Set相对于List、Map是最简单的一种集合。集合中的对象不按特定的方式排序，并且没有重复对象。

特点：

•  它不允许出现重复元素；
• 不保证和政集合中元素的顺序
• 允许包含值为null的元素，但最多只能有一个null元素

Set是一个接口，实例化Set可以采用下面的方式：

• HashSet： HashSet类按照哈希算法来存取集合中的对象，存取速度比较快 
• TreeSet ：TreeSet类实现了SortedSet接口，能够对集合中的对象进行排序 

Set的基本操作：

•  boolean add(Object o)   :向集合中加入一个对象的引用
• void clear()                        :删除集合中所有的对象，即不再持有这些对象的引用
• boolean isEmpty()           :判断集合是否为空
• boolean contains(Object o): 判断集合中是否持有特定对象的引用
• Iterartor iterator()              : 返回一个Iterator对象，可以用来遍历集合中的元素
• boolean remove(Object o):从集合中删除一个对象的引用
• int size()                               :返回集合中元素的数目
• Object[] toArray()                 :返回一个数组，该数组中包括集合中的所有元素

Set的使用

添加数据

Set<Integer> hashSet = new HashSet<Integer>();
 hashSet.add(3);
 hashSet.add(2);
 hashSet.add(5);
 hashSet.add(1);
 //模拟添加一个重复数据
 hashSet.add(2);
 Log.e(TAG,"set hashSet :"+hashSet+" size : "+hashSet.size());

 Set<Integer> treeSet = new TreeSet<>();
 treeSet.add(3);
 treeSet.add(2);
 treeSet.add(5);
 treeSet.add(1);
 Log.e(TAG,"set treeSet :"+treeSet +" size : "+treeSet.size());

运行结果：

 通过运行结果可以看出，Set是不可重复的，TreeSet是有序的，HashSet是无序的。

TreeSet实现排序默认是升序，想要实现自定义排序可以通过传进去一个Comparator或者TreeSet的添加对象实现Comparator接口。

Set遍历

for循环方式

  for (Integer integer :hashSet){
            Log.e(TAG,"set integer :"+integer);
   }

迭代器方式

Iterator<Integer> iterator =hashSet.iterator();
while (iterator.hasNext()){
     Integer integer=iterator.next();
     Log.e(TAG,"set integer :"+integer);
   }

知识扩展：

 最近在阿里java开发手册上看到了这句话：Map/Set 的 key 为自定义对象时，必须重写 hashCode 和 equals。这里Set集合中放入的是String类型，假如我们放入一个自己定义的类实例的时候，比如Person类实例，这时候我们要自己重新hashcode和equal方法，用自己的关键字段来重写，因为当使用HashSet时，hashCode()方法就会得到调用，判断已经存储在集合中的对象的hash code值是否与增加的对象的hash code值一致；如果不一致，直接加进去；如果一致，再进行equals方法的比较，equals方法如果返回true，表示对象已经加进去了，就不会再增加新的对象，否则加进去

总结：

 主要重新熟悉一下Map这种数据结构，更好的在项目中使用不可重复的数据结构。