集合

框架关系图：

Collection接口下面有三个子接口：List、Set、Queue。此篇是关于Set<E>的简单学习总结。

补充：HashTable父类是Dictionary，不是AbstractMap。

Set：

Set里存放的对象是无序，不能重复的，集合中的对象不按特定的方式排序，只是简单地把对象加入集合中（可以存空元素）。常见的子类：HashSet、TreeSet、LinkedHashSet。

1、HashSet（无序，不可重复）：

底层实际上是一个无序，不可重复的HashMap，源代码如下：

     private transient HashMap<E,Object> map;

     /**

      * Constructs a new, empty set; the backing <tt>HashMap</tt> instance has

      * default initial capacity (16) and load factor (0.75).

      *（默认初始容量是16，加载因子是0.75，元素个数超过16*0.75就扩容）

      */

     public HashSet() {

         map = new HashMap<>();

     }

     public HashSet(Collection<? extends E> c) {

         map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));

         addAll(c);

     }

因为Set的无序，不可重复，所以常用来去重。

     public static void main(String[] args) {

         Set<String> hash = new HashSet<String>();

         hash.add("C");

         hash.add("A");

         hash.add("A");

         hash.add("D");

         hash.add("B");

         hash.add("B");

         hash.add("D");

         hash.add("C");

         Iterator it = hash.iterator();

         while (it.hasNext()) {

             System.out.println(it.next());

         }

     }

注意：当HashSet调用add(Object o)时，会把参数当为key，默认一个对象最为value：

     private static final Object PRESENT = new Object();

     public boolean add(E e) {

         return map.put(e, PRESENT)==null;

     }

2、LinkedHashSet（有序，不可重复）：

LinkedHashSet继承HashSet，默认初始容量：16，加载因子：0.75。其实LinkedHashSet就是双向链状的HashSet，因为是链状，所以实现了有序性，但是不可重复。

     public static void main(String[] args) {

         Set<String> linked = new LinkedHashSet<String>();

         linked.add("A");

         linked.add("A");

         linked.add("C");

         linked.add("B");

         linked.add("D");

         linked.add("A");

         linked.add("B");

         Iterator it = linked.iterator();

         while (it.hasNext()) {

             System.out.println(it.next());

         }

     }

3、TreeSet（有序，不可重复）：

TreeSet底层是TreeMap：

 public class TreeSet<E> extends AbstractSet<E> implements NavigableSet<E>, Cloneable, java.io.Serializable{

     private transient NavigableMap<E,Object> m;

     private static final Object PRESENT = new Object();

     TreeSet(NavigableMap<E,Object> m) {

         this.m = m;

     }

     public TreeSet() {

         this(new TreeMap<E,Object>());

     }

TreeSet中有个Compare比较器，会对数据进行排序：

     public static void main(String[] args) {

     Set<String> tree = new TreeSet<>();

     tree.add("A");

     tree.add("C");

     tree.add("A");

     tree.add("D");

     tree.add("B");

         Iterator<String> it = tree.iterator();

         while(it.hasNext()){

             System.out.println(it.next());

         }

     }

巴特西

数据结构(集合)学习之Set

集合

框架关系图：

Set：

1、HashSet（无序，不可重复）：

2、LinkedHashSet（有序，不可重复）：

3、TreeSet（有序，不可重复）：

最新文章

热门文章