java集合 之 set 集合

set集合可以存储多个对象,但并不会记住元素的存储顺序,也不允许集合中有重复元素(不同的set集合有不同的判断方法)。

1.HashSet类

HashSet按照Hash算法存储集合中的元素,具有很好的存取和查找性能。当向HashSet中添加一些元素时,HashSet会根据该对象的HashCode()方法来得到该对象的HashCode值,然后根据这些HashCode的值来决定元素的位置。

HashSet的特点:1.存储顺序和添加的顺序不同

        2.HashSet不是同步的,如果多个线程同时访问一个HashSet,假设有两个或更多的线程修改了集合中的值,则必须通过代码使线程同步。

        3.HastSet允许集合中的元素为null。

在HashSet集合中,判断两个元素相同的标准是:两个对象通过equals()方法相等,且HashCode()方法的返回值也相等。如果有两个元素通过equals()方法比较相等,而HashCode()的返回值不同,HashSet会将这两个对象保存在不同的地方。

注意:如果向HashSet中添加一个可变对象后,后面的对象修改了该可变对象的实例变量,则可能导致它与集合中的其他元素相同。

class R{
    int count;
    public R(int count){
        this.count= count;
    }
    public String toString(){
        return "R[count:" + count + "]";
    }
    public boolean equals(Object obj){
        if (this == obj)
            return true;
        if (obj != null && obj.getClass() == R.class) {
            R r = (R)obj;
            return this.count == r.count;
        }
        return false;
    }
    public int HashCode(){
        return this.count;
    }
}
public class HashSetTest {
    public static void main(String[] args){
        HashSet hs = new HashSet();
        hs.add(new R(5));
        hs.add(new R(-3));
        hs.add(new R(9));
        hs.add(new R(-2));
        //输出:[R[count:9], R[count:5], R[count:-3], R[count:-2]]
        System.out.println(hs);
        Iterator it = hs.iterator();
        R first = (R)it.next();
        first.count = -3;
        //输出:[R[count:-3], R[count:5], R[count:-3], R[count:-2]]
        System.out.println(hs);
        //输出:是否包含count为-3的对象:false
        System.out.println("是否包含count为-3的对象:" + hs.contains(new R(-3)));
        //输出:是否包含count为-2的对象:false
        System.out.println("是否包含count为-2的对象:" + hs.contains(new R(-2)));
    }

}

这个例子中代码first.count=-3改变了集合中的实例变量,在应该count为9的地方放入了count为-3的元素,导致HashSet不能准确访问元素。在判断其他元素也会出错,比如判断集合是否包含-2,-3.

(上面这句话是我自己理解的,总感觉不太对,大家帮我看看)

2.LinkedHashSet类

LikedHashSet是HashSet的子类,它也是根据元素的HashCode值进来决定元素的存储位置,但它能够同时使用链表来维护元素的添加次序,使得元素能以插入顺序保存。

public class LinkHashSetTest {
    public static void main(String[] args){
        LinkedHashSet lh = new LinkedHashSet();
        lh.add(1);
        lh.add(2);
        lh.add(3);
        //输出:[1, 2, 3]
        System.out.println(lh);
        lh.remove(1);
        lh.add(1);
        //输出:[ 2, 3 ,1]
        System.out.println(lh);
    }
}

3.TreeSet

TreeSet是SortedSet接口的实现类,TreeSet可以保证了集合元素处于排序状态(所谓排序状态,就是元素按照一定的规则排序,比如升序排列,降序排列)。

与HashSet集合相比。

Comparator comparator():如果TreeSet采用了定制排序,则该方法返回定制排序所使用的Comparator,如果采用了自然排序,则返回null。

Object first(): 返回集合中的第一个元素。

Object last():返回集合中的最后一个元素。

Object lower(Object e):返回集合中位于指定元素e之前的元素(即小于指定元素的最大元素,参考元素e不必是集合中的元素)。

Object  higher(Object e): 返回集合中位于指定元素e之后的元素(即大于指定元素的最小元素,参考元素e不必是集合中的元素)。

SortedSet subSet(Object fromElement, Object toElement): 返回集合中所有在fromElemt和toElement之间的元素(包含fromElent本身,不包含toElement本身)。

SortedSet headSet(Object toElement): 返回此set的子集,由小于toElement的元素组成。

SortedSet tailSet(Object fromElement):返回此set的子集,由大于或等于fromElement的元素组成。

public class TreeSetTest {
    public static void main(String[] args){
        TreeSet ts = new TreeSet();
        ts.add(5);
        ts.add(2);
        ts.add(10);
        ts.add(-9);
        //输出:null 证明是自然排序
        System.out.println(ts.comparator());
        //输出:-9
        System.out.println(ts.first());
        //输出:10
        System.out.println(ts.last());
        //输出:2
        System.out.println(ts.lower(3));
        //输出:10
        System.out.println(ts.higher(5));
        //输出[5, 10]
        System.out.println(ts.subSet(3, 12));
        //输出:[-9, 2, 5]
        System.out.println(ts.headSet(10));
        //输出:[5, 10]
        System.out.println(ts.tailSet(5));
    }
}

TreeSet支持两种排序方法:自然排序和定制排序。在默认的情况下,TreeSet采用自然排序。

自然排序:TreeSet会调用集合元素的compareTo(Object obj)方法来比较元素之间的大小关系,然后让集合按照升序排列,这种方式叫做自然排序。

定制排序:定制排序是按照使用者的要求,需要自己设计的一种排序。如果需要定制排序,比如需要数据按照降序排列,则可以通过Comparator接口的帮助。

PS:

1.如果希望TreeSet能够正常运行,TreeSet只能添加同一种类型的对象。

2.TreeSet集合中判断元素相等的唯一标准是:两个对象通过comparator(Object obj)方法比较后,返回0;否则认为不相等。

3.EnumSet类

EnumSet类是一种专为枚举类设计的集合类,EnumSet中的所有元素都必须是指定枚举类型的枚举值,该枚举类型在创建EnumSe类时显式或隐式的指定。EnumSet的集合元素也是有序的,EnumSet以枚举值在Enum类内的定义顺序来决定集合元素的顺序。

EnumSet提供了如下常用的类方法来创建EnumSet对象:
EnumSet allOf(Class elementType): 创建一个包含指定枚举类中的所有枚举值的EnumSet集合。

EnumSet complement(EnumSet s):创建一个其元素类型与指定EnumSet里元素类型相同的EnumSet集合,新的EnumSet集合包含原来的EnumSet集合所不包含的,此枚举类剩下的枚举值(新的EnumSet集合加上原EnumSet集合中的集合元素就是该枚举类中所有的枚举值)。

EnumSet copyOf(Collection c): 使用一个普通集合来创建EnumSet集合。

EnumSet copyOf(EnumSet s): 创建一个和指定EnumSet集合,同类型同集合元素的EnumSet集合。

EnumSet noneOf(Class elementType): 创建一个元素类型是指定枚举类型的空EnumSet集合。

EnumSet of(E first, E... rest): 创建一个包含一个或者多个枚举值得EnumSet集合,传入的枚举值必须属于同一个枚举类。

EnumSet range(E from, E to):创建一个从from枚举值到to枚举值范围内所有枚举值的EnumSet集合。

enum Season{
    SPRING,SUMMER,FALL,WINTER
}
public class EnumSetTest {
    public static void main(String[] args){
        EnumSet es1 = EnumSet.allOf(Season.class);
        //输出:[SPRING, SUMMER, FALL, WINTER]
        System.out.println(es1);
        EnumSet es2 = EnumSet.noneOf(Season.class);
        //输出:[]
        System.out.println(es2);
        es2.add(Season.WINTER);
        es2.add(Season.SPRING);
        //输出:[SPRING, WINTER]
        System.out.println(es2);
        EnumSet es3 = EnumSet.of(Season.SPRING, Season.WINTER);
        //输出:[SPRING, WINTER]
        System.out.println(es3);
        EnumSet es4 = EnumSet.range(Season.SPRING, Season.WINTER);
        //输出:[SPRING, SUMMER, FALL, WINTER]
        System.out.println(es4);
        EnumSet es5 = EnumSet.complementOf(es4);
        //输出:[]
        System.out.println(es5);
    }
}

------------《疯狂java讲义》8.3set集合

时间: 2024-12-21 04:36:34

java集合 之 set 集合的相关文章

Java笔记(15):集合框架(01)

1.对象数组的概述和使用 1 package cn.itcast_01; 2 3 public class Student { 4 // 成员变量 5 private String name; 6 private int age; 7 8 // 构造方法 9 public Student() { 10 super(); 11 } 12 13 public Student(String name, int age) { 14 super(); 15 this.name = name; 16 thi

java高级特性之集合概述

java中的集合概述 map 接口 总结 java集合学习 1 java中存储数据的方式 1 数组 (基本数据类型+引用数据类型).2 集合(对象) 数组存储数据的缺点1:数组一旦创建,长度固定 2:数组不能直接确定有效元素的个数 java中的集合概述: java集合接口:Collection 接口 和Map 接口 (Collection接口 表示不按照添加顺序存放对象的集合,而且集合内的元素可以重复即 无序可重复 集合,它是List,Set,Queue..接口的父接口) Collection

Java中泛型在集合框架中的应用

泛型是Java中的一个重要概念,上一篇文章我们说过,当元素存入集合时,集合会将元素转换为Object类型存储,当取出时也是按照Object取出的,所以用get方法取出时,我们会进行强制类型转换,并且通过代码也可以看出来,我们放入其他类型时,如字符串,编译器不会报错,但是运行程序时会抛出类型错误异常,这样给开发带来很多不方便,用泛型就解决了这个麻烦 泛型规定了某个集合只能存放特定类型的属性,当添加类型与规定不一致时,编译器会直接报错,可以清楚的看到错误 当我们从List中取出元素时直接取出即可,不

java求两个集合的差集

public static void main(String[] args) {Set set = new HashSet();Set set1 = new HashSet();set.add("sanny");set.add("mary");set.add("bill");set.add("tom");set.add("tony");set.add("mark");set.add(&q

java中 列表,集合,数组之间的转换

List和Set都是接口,它们继承Collection(集合),集合里面任何数据类型都可以添加 List是有序的队列,可以用重复的元素:而Set是数学概念中的集合,不能有重复的元素. 数组 长度固定  可存储任何数据类型       集合 长度可变(包括:list,set)可存储任何数据类型 列表 list   有序   长度可变   元素可重复     集set  无序   长度可变   元素不可重复 将数组转化为一个列表时,程序员们经常这样做: String[] arr = {"a"

java set集合与List集合练习

题目:分别向Set集合一级List集合中添加"A","a","C","c","a",五个元素,观察重复值"a"能否在List集合一级Set集合中成功添加 package com.hanqi.jihe; import java.util.*; public class Listjihe { public static void main(String[] args) { ArrayList

java中的set集合

import java.util.HashSet; import java.util.Iterator; import java.util.Set; public class SetTest01 { /* Set集合:HashSet 1.HashSet底层实际上是一个HashMap,HashMap底层采用了哈希表数据结构. 2.哈希表又叫做散列表,哈希表底层是一个数组,这个数组中每一个元素 是一个单向链表.每个单向链表都有一个独一无二的hash值,代表数组的 下标.在某个单向链表中的每一个节点上

黑马程序员——JAVA学习笔记八(集合)

1,    JAVA最初版本只为最常用的数据结构提供了很少的一组类:Vector.Stack.Hashtable.BitSet与Enumeration接口,从JAVA1.2版本开始推出了一组功能完善的的数据结构. 集合类的由来:  对象用于封装特有数据,对象多了需要存储,如果对象的个数不确定.  就使用集合容器进行存储. 集合特点: 1,用于存储对象的容器. 2,集合的长度是可变的. 3,集合中不可以存储基本数据类型值. 4,接口与实现相互分离. 集合框架是为表示和操作集合而规定的一种统一的标准

java复习整理之集合

------<a href="http://www.itheima.com" target="blank">Java培训.Android培训.ios培训..Net培训</a>.期待与您交流!------ java复习整理之集合: Collection:集合中的最顶层接口,提供了一些操作集合的共性方法添加:boolean add(E e)boolean addAll(Collection<? extends E> c)删除:void