提取不重复的整数——HashSet,TreeSet和LinkedHashSet的区别

原创 2016年08月29日 21:59:47

提取不重复的整数

输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数。

考察HashSet,TreeSet和LinkedHashSet的区别

1.hashset:不保证元素的排列顺序,顺序有可能发生变化
 不是同步的
 集合元素可以是null,但只能放入一个null

2、LinkedHashSet:LinkedHashSet集合同样是根据元素的hashCode值来决定元素的存储位置,但是它同时使用链表维护元素的次序。这样使得元素看起 来像是以插入顺序保存的,也就是说,当遍历该集合时候,LinkedHashSet将会以元素的添加顺序访问集合的元素。

3、TreeSet:TreeSet不重复并且排序。

import java.util.Iterator;
import java.util.LinkedHashSet;
import java.util.Scanner;
import java.util.Set;


public class Main {
     public static void main(String[] args){
    Set<String> set= new LinkedHashSet<String>();
    //HashSet,TreeSet中值都不能重复,TreeSet中的会自动排序而HashSet中的值不会
    Scanner scan=new Scanner(System.in);
    String str=scan.nextLine();
    String[] strings=str.split("");
    for(int i=strings.length-1;i>=0;i--){
    set.add(strings[i]);
    }
    Iterator<String> iterater=set.iterator();
    while(iterater.hasNext()){
    System.out.print(iterater.next());
    }
     }
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

用TreeSet生成不重复自动排序随机数组

随机数的重复问题,这个问题常常被忽略,本文利用TreeSet集合实现不重复的数列,并自动完成元素的排序后然后生成数组。 TreeSet集合属于Set集合的子类,Set集合不允许有重复的元素存...
  • opzoonzhuzhengke
  • opzoonzhuzhengke
  • 2012年05月28日 17:52
  • 1860

HashSet类是如何实现添加元素保证不重复的---哈希码的原理

弄清怎么个逻辑达到元素不重复的,源码先上 HashSet 类中的add()方法:public boolean add(E e) { return map.put(e, PRESENT)==n...
  • u010698072
  • u010698072
  • 2016年10月12日 23:37
  • 2026

使用LinkedHashSet给ArrayList去重并保持顺序

import java.util.ArrayList; import java.util.LinkedHashSet; import java.util.List; public class Dis...
  • rain097790
  • rain097790
  • 2015年12月22日 09:38
  • 2951

HashSet TreeSet LinkedHashSet 区别

set不包含重复的元素,这也是使用set的一个主要原因,set有三个常用的实现,分别是HashSet、TreeSet和LinkedList。总之,对于这三个实现,何时使用是一个重要的问题,如果你需要一...
  • maoyeqiu
  • maoyeqiu
  • 2015年09月27日 13:01
  • 2433

HashSet、LinkedHashSet和TreeSet三者区别与联系

一.HashSet 特点: 1.HashSet中不能有相同的元素,可以有一个Null元素,存入的元素是无序的。 2.HashSet如何保证唯一性? 1).HashSet底层数据结构是哈希表,哈...
  • StemQ
  • StemQ
  • 2017年03月26日 19:34
  • 824

HashSet、TreeSet、LinkedHashSet的区别

原文链接:HashSet vs. TreeSet vs. LinkedHashSet 在一个set中,是没有重复元素的。这也是使用set最主要的原因之一。Set的实现有三个:HashSet,Tree...
  • Cynthia9023
  • Cynthia9023
  • 2013年12月23日 13:38
  • 3867

HashSet、TreeSet、LinkedHashSet三者比较

原文地址:HashSet vs. TreeSet vs. LinkedHashSet
  • snarlfuture
  • snarlfuture
  • 2013年12月04日 19:26
  • 2831

Java集合框架:Set(HashSet,LinkedHashSet,TreeSet)

Set概述 Set几乎都是内部用一个Map来实现, 因为Map里的KeySet就是一个Set,而value是假值,全部使用同一个Object。Set的特征也继承了那些内部Map实现的特征。HashSe...
  • u013256816
  • u013256816
  • 2016年03月17日 21:37
  • 2592

集合框架(四)如何使用以及何时使用HashSet、LinkedHashSet或者TreeSet来存储元素

1、AbstractSet类是一个便利类,它扩展了AbstractCollection类并实现Set接口,AbstractSet类提供equals方法和hashCode方法的具体实现。由于Abstra...
  • u010709358
  • u010709358
  • 2015年06月01日 20:18
  • 721

java中的HashSet和TreeSet的区别,以及HashSet导致的内存泄漏详解

Set集合中的元素是无序的,不可重复的。这个接口下有两个常用集合的实现,HashSet和TreeSet。 HashSet HashSet底层用的是哈希表,它把对象根据其哈希值存放到对应的区域里。...
  • xingjiyuan26
  • xingjiyuan26
  • 2015年10月30日 17:43
  • 7959
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:提取不重复的整数——HashSet,TreeSet和LinkedHashSet的区别
举报原因:
原因补充:

(最多只允许输入30个字)