Java集合——Set接口

1.定义

set中不允许放入重复的元素,使用equals()方法进行比较。如果返回true,两个对象的HashCode值也应该相等

2.方法

add():添加元素

remove():移除指定元素

.......

TreeSet中常用的方法:

first():返回第一个元素,last返回最后一个元素

lower():返回指定元素的上一个元素,higher():指定元素的下一个元素

SortedSet接口的subSet(a,b):返回指定区域的元素,范围为[a,b)

SortedSet接口的headSet(first,b):返回指定元素之前的所有元素,范围为[first,b);tailSet(b,end):返回指定元素后的所有元素,范围为[b,end]

3.常用实现类

HashSet:可以放入空值;向HashSet集合中传入元素时,HashSet会调用该对象的HashCode方法获取Hash值,然后决定存储位置(无序)

LinkedHashSet:HashSet的子类,不允许重复的值,使用HashCode确定在集合中的位置,使用链表的方式确定位置(有序,按照输入的顺序输出)

TreeSet:1.默认情况下,直接使用TreeSet无参构造器创建Set的对象,在其中放入元素时,必须实现Comparable接口(用于排序),按照compareTo方法排序;

2.若创建TreeSet对象时,传入了一个实现Comparator接口的类,则TreeSet使用Comparator接口的compare方法排序.此时集合中的元素无需实现

Comparable接口;如果放入了实现Comparable接口的元素,以Comparator为标准

注:<1>Object类提供的toString方法总是返回该对象实现类的类名[email protected]+hashCode(16进制数)值,可以通过重写toString方法来输出自己希望的形式。

<2>如果把一个对象放入HashSet中时,如果重写该对象equals()方法,也应该重写其hashCode()方法。

4.实例

import static org.junit.Assert.*;
import java.util.Comparator;
import java.util.HashSet;
import java.util.LinkedHashSet;
import java.util.Set;
import java.util.TreeSet;
import org.junit.Test;

public class SetTest {
    @Test  
    // HashSet实现类可以放入空值;向HashSet集合中传入元素时,HashSet会调用该对象的HashCode方法获取Hash值,然后决定存储位置(无序)
    public void testHashSet() {
        Set c1=new HashSet();    
        c1.add(new Customer(1,"AAA"));
        c1.add(new Customer(1,"AAA"));
        c1.add(new Customer(2,"AAA"));
        c1.add(null);
        System.out.println(c1.size());    
        for(Object c:c1){
            System.out.println(c);
        }
    }


    @Test
    //linkedHashSet是HashSet的子类,不允许重复的值,使用HashCode确定在集合中的位置,使用链表的方式确定位置(有序,按照输入的顺序输出)
    public void testLinkedHashSet(){
        Set c2=new LinkedHashSet();
        c2.add(new Customer(1,"AAA"));
        c2.add(new Customer(3,"CCC"));
        c2.add(new Customer(2,"BBB"));
        for(Object c:c2){
            System.out.println(c);
        }        
    }


    @Test  
 /*   TreeSet内部排序:
       默认情况下,直接使用TreeSet无参构造器创建Set的对象,在其中放入元素时,必须实现Comparable接口(用于排序),按照compareTo方法排序*/
    public void testTreeSet1(){
        TreeSet c3=new TreeSet();
        c3.add(new Customer(1,"AAA"));
        c3.add(new Customer(3,"CCC"));
        c3.add(new Customer(2,"BBB"));      
        Customer c31=new Customer(4,"DDD");
        c3.add(c31);
        for(Object c:c3){
            System.out.println(c);
        }
        Object obj;
            //first返回第一个元素,last返回最后一个元素
        obj=c3.first();               
        System.out.println(obj);
            //lower返回指定元素的上一个元素,higher指定元素的下一个元素
        obj=c3.lower(c31);
        System.out.println(obj);
           //SortedSet接口的subSet方法返回指定区域的元素,范围是[a,b)
        Set c32=c3.subSet(c3.first(), c31);
        System.out.println(c32);
           //SortedSet接口的headSet方法返回指定元素之前的所有元素,范围为[first,b);tailSet返回指定元素后的所有元素,范围为[b,end]
        obj=c3.headSet(c31);
        System.out.println(obj);
    }


    @Test
    /*TreeSet内部排序:
       若创建TreeSet对象时,传入了一个实现Comparator接口的类,则TreeSet使用Comparator接口的compare方法排序。此时集合中的元素无需实现Comparable接口;
       如果同时放入了实现Comparable接口的元素,以Comparator为标准。*/
    public void testTreeSet2(){
        Comparator comparator=new CustomerComparator();
        TreeSet c4=new TreeSet(comparator);
        c4.add(new Customer(1,"AAA"));
        c4.add(new Customer(3,"CCC"));
        c4.add(new Customer(2,"BBB"));      
        Customer c41=new Customer(4,"DDD");
        c4.add(c41);
        for(Object c:c4){
            System.out.println(c);
        }  
    }
}

涉及的完整代码:http://www.cnblogs.com/jfl-xx/p/4707643.html

时间: 2024-08-30 07:44:00

Java集合——Set接口的相关文章

Java集合Map接口与Map.Entry学习

Java集合Map接口与Map.Entry学习 Map接口不是Collection接口的继承.Map接口用于维护键/值对(key/value pairs).该接口描述了从不重复的键到值的映射. (1) 添加.删除操作: Object put(Object key, Object value): 将互相关联的一个关键字与一个值放入该映像.如果该关键字已经存在,那么与此关键字相关的新值将取代旧值.方法返回关键字的旧值,如果关键字原先并不存在,则返回null Object remove(Object

java集合Collection接口

collection集合 Map集合 Collection接口 Collection接口是List.Set和Queue接口的父接口,该接口里定义的方法既可用于操作Set集合,也可用于操作List和Queue集Collection提供了大量添加.删除.访问的方法来访问集合元素.主要的方法如下:

Java集合-07Map接口及其抽象类

简介 前面把List基本记录完了,对于集合List,Map,Set,因为Set基于Map,故先记录Map. 这一篇主要记录Map接口及其抽象类(java version:1.8) 整体架构 参考上图,整体分析如下 Map 映射接口,定义了存储内容为键值对(key-value)及map的基本操作方法 AbstractMap 该抽象类对Map接口有了整体的实现,简化实现Map接口所需要的工作 SortedMap 该接口更一步的对key提供了一个排序,该Map通过Comparable针对keys提供了

Java集合——List接口

1.定义 List是Collection的子接口,元素有序并且可以重复,表示线性表. 2.方法 boolean add(E e):在列表末添加元素 void add(int index, E e):在指定索引处添加元素 boolean addAll(int index, Collection e):在指定索引处放入集合 Object get(int index):获取指定索引的元素 int indexOf(Object o):获取指定元素在集合中的索引(第一次出现的元素) int lastInd

Java集合Colleciton接口

概述(本节内容最好记下来,随时能用,随口能讲,随手能写): 1,Collection集合顶级父类,继承Iterable(可迭代接口). 2,方法:add.addAll.clear. 一,首先看一下Collection的定义 public interface Collection<E> extends Iterable<E>从定义中我们可以看出Collection是一个带泛型的接口.实现了Iterable接口,也就是说可以使用迭代器.以上两点很重要,其下所有子类均有这两个属性. 二,

Java集合——Map接口

1.定义 Map用于保存存在映射关系<key,value>的数据.其中,key值不能重复(使用equals()方法比较),value值可以重复 2.方法 put(key,value):添加元素 get(Object key):获取指定key的元素 keySet():返回指定对象key的集合 values():返回指定对象value的集合 remove(Object key):移除指定key的元素,并且返回对应值的引用 entrySet():返回映射中包含映射关系的视图 3.常用实现类 Hash

Java集合--list接口

list是一个接口,实现类:Arraylist,Vector,Linkedlist list接口: 常用方法 排除Collection中具有的之外的 添加功能 void add(int index, E element):在指定位置添加元素 boolean addAll(int index, Collection<? extends E> c):在指定位置添加一组元素 判断功能 int indexOf(Object o):查找某个元素所在位置 int lastIndexOf(Object o)

Java集合框架--List、Set、Map

Java集合框架接口和类的层次结构: java.util.Collection [I] +--java.util.List [I] +--java.util.ArrayList [C] +--java.util.LinkedList [C] +--java.util.Vector [C] +--java.util.Stack [C] +--java.util.Set [I] +--java.util.HashSet [C] +--java.util.SortedSet [I] +--java.u

Java集合博客的导航 java集合框架学习路线

一.java集合Collection和Map的概述(http://www.cnblogs.com/escore/p/6931369.html) 二.java集合Collection接口详解(http://www.cnblogs.com/escore/p/6931374.html) 三.java集合Collection的List ArrayList LinkedList 区别(http://www.cnblogs.com/escore/p/6938650.html)