[置顶] hashSet linkedHashSet treeSet 一点区别

上代码先:

	  Set<String> hashSet=new HashSet<String>();
	  hashSet.add("thireBottom");
	  hashSet.add("thirdTop");
	  System.out.println(hashSet);
	  
	  Set<String> linkedSet=new LinkedHashSet<String>();
	  linkedSet.add("thireBottom");
	  linkedSet.add("thirdTop");
	  System.out.println(linkedSet);
	  
	  Set<String> treeSet=new TreeSet<String>();
	  treeSet.add("thirdTop");
	  treeSet.add("thireBottom");
	  System.out.println(treeSet);

结果如下:

[thirdTop, thirdBottom]
[thirdBottom, thirdTop]
[thirdBottom, thirdTop]

工作了许久有时候也没注意到这些细节上的东西,今天刚好碰到一个需求就是要求Set集合按照一定的顺序输出,翻了下hashSet的源码,简单mark下.

对于hashSet这个集合,本质是基于hashMap的ketSet()实现的.  keySet()类似一个数组集合, 当往里面add数据的时候, 会先计算该数据的hashCode值, 根据该值存入到数组集合中.例子中: thirdTop 的hashCode值对应的数组下标排在thirdBottom前面,所以输出 thirdTop, thirdBottom

在来看一个列子:

import java.util.ArrayList;
import java.util.HashSet;
import java.util.Iterator;
import java.util.List;
import java.util.Set;
public class Test {
	
	  public static void main(String args[]){
		  testB();
	  }
	  
	  public static void testB(){
		  
		  Set<HashObject> set=new HashSet<HashObject>();
		  
		  HashObject object1=new HashObject();
		  object1.setCode(10);
		  System.out.println(object1);
		  
		  HashObject object2=new HashObject();
		  object2.setCode(54);
		  System.out.println(object2);
		  
		  HashObject object3=new HashObject();
		  object3.setCode(32);
		  System.out.println(object3);
		  
		  set.add(object1);
		  set.add(object2);
		  set.add(object3);
		  
		  System.out.println();
		  System.out.println("object1在数组中的下标:"+String.valueOf(15&41));  // 长度&hashCode
		  System.out.println("object2在数组中的下标:"+String.valueOf(15&85));  // 长度&hashCode
		  System.out.println("object3在数组中的下标:"+String.valueOf(15&63));  // 长度&hashCode
		  System.out.println();
		  
		  System.out.println(set);
		  
	  }
	  
	  static class HashObject{
		  
		  private Integer code;

		 @Override
		 public int hashCode() {
			final int prime = 31;
			int result = 1;
			result = prime * result + ((code == null) ? 0 : code.hashCode());
			return result;
		}

		public Integer getCode() {
			return code;
		}

		public void setCode(Integer code) {
			this.code = code;
		}
	
	  }
}

hashObject 对象的hashCode值可以通过重写 该类的hashCode()方法实现, 但是需要区分的是hashCode不等于hashOject所存储的数组列表的下标,即不是按照hashCode大小顺序存入数组列表, hashCode到数组下标转换方法如下(在hashMap源码中定义):

    /**
     * Returns index for hash code h.
     */
    static int indexFor(int h, int length) {
        return h & (length-1);
    }

当前数组列表的长度-1 &  hashCode 即得到数组下标,输出顺序,结果如下:

Test$HashObject@29
Test$HashObject@55
Test$HashObject@3f

object1在数组中的下标:9
object2在数组中的下标:5
object3在数组中的下标:15

[Test$HashObject@55, Test$HashObject@29, Test$HashObject@3f]

结论: hashSet 中的数据排序和你插入顺序无关, 也没有指定的排序方法供你选择, 结果可以简单理解为不可预知的(其实还是根据hashCode来的)

linkedHashSet 数据插入不是基于数组,而是以链式存储,通过前后指针相互关联.所以数据插入顺序决定了输出顺序

treeSet <E> 相比上面则提供了,排序的方法。 插入的对象必须实现 comparable接口以提供排序方法, 如果是字符串默认就是按照字母顺序排序。