1.java集合结构:
java集合类主要有两个接口派生而出:Collection和map。Collection和Map是Java集合框架的根接口,这两个接口又包含了一些接口或实现类
2.Set的介绍
set表示数学意义上的集合概念。其主要的特点是集合中的元素不能重复,因此存入set中的每个元素都必须定义equals()方法来确保对象的唯一性。
set接口中常用的几种方法:
size() | 获取set尺寸,即set集合中包含数据元素的总数 |
add(object obj) | 向set中添加数据元素obj |
remove(object obj) | 从set中移除元素obj |
contains(object obj) | 判断当前set中是否包含数据元素obj,如果包含返回true,否则返回false |
iterator() | 将set装入迭代器 |
set接口主要有两个实现类:HashSet、LinkedHashSet和TreeSet
HashSet: 基于HashMap实现,底层使用HashMap保存所有元素
当向HashSet结合中存入一个元素时,HashSet会调用该对象的hashCode()方法来得到该对象的hashCode值,然后根据 hashCode值来决定该对象在HashSet中存储位置。
- 不能保证元素的排列顺序,顺序有可能发生变化
- 不是同步的
- 集合元素可以是null,但是只能放入一个null
hashset只是不允许重复的元素加入,而不是不允许元素连成链表,因为只要key的equals方法判断为true时它们是相等的,此时会发生value的替换,因为所有entry的value一样,所以和没有插入时一样的。而当两个hashcode相同但key不相等的entry插入时,仍然会连成一个链表,长度超过8时依然会和hashmap一样扩展成红黑树,看完源码之后笔者才明白自己之前理解错了。所以看源码还是蛮有好处的。hashset基本上就是使用hashmap的方法再次实现了一遍而已,只不过value全都是同一个object,让你以为相同元素没有插入,事实上只是value替换成和原来相同的值而已。
TreeSet:基于TreeMap实现的。
TreeSet在执行add()时,会调用对象的compare()方法来进行比较,也就是说往TreeSet中添加对象时,对象类需要实现Comparator接口。
(1) TreeSet不允许插入重复数据;
(2)TreeSet内部使用红黑树实现,数据处于排序状态
(3)TreeSet添加元素时会进行比较,所以对象最好是同一类的对象;
LinkedHashSet: LinkedHashSet是hashset的子类,它也是通过hashcode来决定元素的存储位置,但同时用链表维护元素的顺序,所以LinkedHashSet的取出顺序和放入顺序是一致的。
public class CollectionTest {
public static void main(String[] args) {
Hashtable hashtable = new Hashtable();
HashMap hashMap = new HashMap();
HashSet set = new HashSet();
set.add("c");
set.add("b");
set.add("d");
set.add("a");
set.add(null);
TreeSet treeSet = new TreeSet();
treeSet.add("a");
treeSet.add("a");
treeSet.add("d");
treeSet.add("e");
//treeSet.add(null);
LinkedHashSet linkedHashSet = new LinkedHashSet();
linkedHashSet.add("c");
linkedHashSet.add("b");
linkedHashSet.add("d");
linkedHashSet.add("a");
linkedHashSet.add(null);
System.out.println("linkedhashset输出结果:"+linkedHashSet);
System.out.println("hashset输出结果:"+set);
System.out.println("treeset输出结果:"+treeSet);
}
}
结果:
linkedhashset输出结果:[c, b, d, a, null]
hashset输出结果:[null, a, b, c, d]
treeset输出结果:[a, d, e]
3.HashSet和TreeSet的区别
1、HashSet与TreeSet不同点在于:HashSet 保存的数据是无序的,TreeSet保存的数据是有序的,所以如果要想保存的数据有序应该使用TreeSet子类。
2、利用TreeSet保存自定义类对象的时候,自定义所在的类一定要实现Comparable接口,如果没有实现这个接口那么就无法区分大小关系,而且在TreeSet中如果要进行排序,那么就要将所有的字段都进行比较,就是说在TreeSet中是依靠comparato()方法返回的是不是0来判断是不是重复元素的。
3、如果是HashSet子类,那么其判断重复数据的方式不是依靠的comparable接口而是Object类之中的两个方法:(1)取得对象的哈希码 hashCode();(2)对象比较:equals(); 这俩个方法均不需要自己编写,在eclipse里面可以使用右键source 选择自动生成。就像生成Getter 和Setter 方法一样。
总结:TreeSet 依靠的是Comparable 来区分重复数据;
HashSet 依靠的是hashCode()、equals()来区分重复数据
Set 里面不允许保存重复数据。