JAVA数据结构(六)

 1.1Set的特点

1.Set接口是Collection的子接口

2.描述的数据结构是集合

3.子实现底层持有的是对应Map对象(HashSet->HashMap,linkedHashSet->linkedHashMap,

TreeSet->TreeMap)存储在Set上的数组,实际上存储到底层的Map作为Key存在

4.Set的特点基本遵照于对应的Map的Key的特点

1.HashSet是Set接口的子实现

2.HashSet底层持有了一个HashMap对象

3.HashSet存储的数据都存储到了HashMap,作为key存在

4.HashSet存储数据的特点基本上遵照HashMap的Key的特点

5.无序,不允许重复,允许存储null,null的哈希值为0,并且取模都是0,在第一个

3.1特点

        1.linkedHashSet是HashSet的子类

        2.linkedHashSet底层持有了一个linkedHashMap对象

        3.由于linkedHashSet底层维护了一个双向链表,所以linkedHashMap储藏元素有序

        4.不允许重复

        5.允许null

        6.线程不安全

        其余特点遵从与HashSet->HashMap

4.1特点

        1.TreeSet是Set接口的一个子实现

        2.底层持有了一个TreeMap,是一个红黑树

        3.TreeMap存储是数据都存储到底层TreeMap的key上(特点和TreeMap的key的特点一致)

        4.TreeSet大小有序

        5.不允许重复(重复的定义:大小一样)

        6.不允许储存null      

        7.线程不安全

4.2构造方法

 迭代器，逆序迭代，最小最大--->和TreeMap一致