kSet 2017/6/6

Set:元素无序，不可重复。

　　　一.　HashSet:底层使用哈希表来支持，可以放入null，但只能放入一个null

              特点：存取速度快

HashSet的实现原理：

　　往HashSet添加元素的时候， HashSet会先调用HashCode方法得到元素的哈希值，然后通过元素的哈希值经过移位等运算，就可以算出该元素在哈希表中的存储位置。

　　　1：如果算出元素存储的位置目前没有任何元素存储，那么该元素可以直接存在该位置上；

　　　2：如果算出该元素的存储位置目前已经存在元素，那么会调用该元素的equals方法与该位置的元素再比较依次，如果equals返回的是true，那么该元素与这个位置上的元素视为重复元素，不允许添加，如果返回的false，那么该元素可以添加 。

TreeSet:

　　如果元素具备自然顺序的特性，那么就按照元素自然顺序进行排序存储；不允许放入null值

　　存储特性：左小又大，如果三个节点没有构成二叉，则会自动调整为二叉。

 注意事项：

　　　1.往TreeSet添加元素的时候，如果元素本身具备了自然顺序的特性，那么就按照自然顺               序的特性排序存储。

　　　2.往TreeSet添加元素的时候，如果元素本身不具备自然的特性，那么该元素所属的类必须要实现Comparable接口。

　　　3.如果比较元素的时候，compareTo返回的是0，那么该元素就会被视为重复元素，不允许添加（TreeSet与HashCode/equals方法没有任何关系）

　　　4.往TreeSet添加元素的时候，如果元素本身没有具备自然顺序的特性，而元素所属的类也没有实现comparable接口，那么必须要在创建TreeSet的时候传入一个比较器。

　　　5.元素所属类实现了comparable接口，在创建TreeSet对象的时候也传入了比较器，那么按比较器的规则优先.

　　　　　　如何自定义比较器：自定义一个类实现comparator接口即可，把元素之间的比较规则定义在compare方法内即可。

　　字符串的比较规则：

　　　　1.对应位置有不同的字符出现，就比较的就是对应位置不同的字符；

　　　　2.对应位置上的字符都一样，比较的就是字符串的长度。

　　　　

转载于:https://www.cnblogs.com/Nico-luo/p/6952189.html