zoukankan      html  css  js  c++  java
  • 常用JAVA API :HashSet 和 TreeSet

    set容器的特点是不包含重复元素,也就是说自动去重。

    HashSet

    HashSet基于哈希表实现,无序。

    add(E e)//如果容器中不包含此元素,则添加。
    clear()//清空
    contains(Object o)//查询指定元素是否存在,存在返回true
    isEmpty()// 判空
    iterator()//返回此容器的迭代器
    remove// 如果指定元素在此set中则移除
    size()//返回元素数量

    TreeSet

    基于红黑树实现。有序。

    add(E e)// 如果不存在,则添加。
    clear()//清空
    contains(Object o)//查询指定元素是否存在,存在返回true
    isEmpty()// 判空
    iterator()//返回此容器的迭代器
    remove// 如果指定元素在此set中则移除
    size()//返回元素数量

    以上方法都和HashSet一致,由于是红黑树实现的,所以TreeSet和TreeMap可以二分查找一个比当前元素大的最小元素,或者比当前元素小的最大元素。

    ceiling(E e)//返回一个大于等于当前元素的最小元素,不存在返回null
    floor(E e)//返回一个小于等于当前元素的最大元素,不存在返回null

    higher(E e)//返回此 set 中严格大于给定元素的最小元素,不存在返回null
    lower(E e)//返回此set中严格小于给定元素的最大元素,不存在返回null

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

    声明:

    TreeSet<Integer> s = new TreeSet<>(); 
    HashSet<Integer> s = new HashSet<>(); 
    

    实例:

    public class SetDemo {
        public static void main(String[] args) throws IOException {
            BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
            BufferedWriter out = new BufferedWriter(new OutputStreamWriter(System.out));
            TreeSet<Integer> s= new TreeSet<>();
            s.add(10);
            s.add(20);
            s.add(30);
            for (int x : s) {
                out.write(x + "
    ");
            }
            /* 建议增强for
            Iterator<Integer> it = s.iterator();
             while (it.hasNext()){
                int x = it.next();
                out.write(x+"
    ");
            }
             */
            out.write("
    ");
            out.write(s.lower(20)+"
    ");
            out.flush();
        }
    }
    
    输出:
    10
    20
    30
    
    10
    
  • 相关阅读:
    中值定理
    poj 3984 迷宫问题 bfs
    android 处理网络状态——无网,2g,3g,wifi,ethernet,other
    POJ 1273 || HDU 1532 Drainage Ditches (最大流模型)
    Android硬件加速
    Android的横竖屏切换
    滑雪_poj_1088(记忆化搜索).java
    Rank of Tetris(hdu1811拓扑排序+并查集)
    git在windows下clone、pull或者push内存溢出的解决办法
    数据库中DDL、DML、DCL和TCP概念
  • 原文地址:https://www.cnblogs.com/wangzheming35/p/12336073.html
Copyright © 2011-2022 走看看