类HashSet和LinkedHashSet都是接口Set的实现,两者都不能保存重复的数据。主要区别是HashSet不保证集合中元素的顺序,即不能保证迭代的顺序与插入的顺序一致。
而LinkedHashSet按照元素插入的顺序进行迭代,即迭代输出的顺序与插入的顺序保持一致。
以下是HastSet和LinkedHashSet的用法示例:
import java.util.Collections; import java.util.HashSet; import java.util.Iterator; import java.util.LinkedHashSet; import java.util.Set; public class JavaTest { // HashSet不保证集合的迭代顺序;也许在某些时间迭代的顺序与插入顺序一致,但是不保证该顺序恒久不变。 private static Set<Integer> mSetInt = new HashSet<Integer>(); private static Set<String> mSetString = new HashSet<String>(); // LinkedHashSet按照元素插入的顺序进行迭代,LinkedHashSet不是线程安全的。 private static Set<Integer> mLinkedSetInt = Collections.synchronizedSet(new LinkedHashSet<Integer>()); private static Set<String> mLinkedSetString = Collections.synchronizedSet(new LinkedHashSet<String>()); /** * @param args */ public static void main(String[] args) { for (int i = 0; i < 50; i++) { mSetInt.add(i); mSetString.add(String.valueOf(i)); mLinkedSetInt.add(i); mLinkedSetString.add(String.valueOf(i)); } Iterator<Integer> setIntIt = mSetInt.iterator(); System.out.println("The sequence of HashSet for Integer:"); while(setIntIt.hasNext()) { System.out.print(setIntIt.next() + " "); } System.out.println(); System.out.println("The sequence of HashSet for String:"); Iterator<String> setStringIt = mSetString.iterator(); while(setStringIt.hasNext()) { System.out.print(setStringIt.next() + " "); } System.out.println(); System.out.println("The sequence of LinkedHashSet for Integer:"); Iterator<Integer> linkedSetIntIt = mLinkedSetInt.iterator(); while(linkedSetIntIt.hasNext()) { System.out.print(linkedSetIntIt.next() + " "); } System.out.println(); System.out.println("The sequence of LinkedHashSet for String:"); Iterator<String> linkedSetStringIt = mLinkedSetString.iterator(); while(linkedSetStringIt.hasNext()) { System.out.print(linkedSetStringIt.next() + " "); } System.out.println(); } }
输出结果如下:
The sequence of HashSet for Integer:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 17 16 19 18 21 20 23 22 25 24 27 26 29 28 31 30 34 35 32 33 38 39 36 37 42 43 40 41 46 47 44 45 49 48
The sequence of HashSet for String:
35 36 33 34 39 37 38 43 42 41 40 22 23 24 25 26 27 28 29 3 2 1 0 7 30 6 5 32 4 31 9 8 19 17 18 15 16 13 14 11 12 21 20 49 48 45 44 47 46 10
The sequence of LinkedHashSet for Integer:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49
The sequence of LinkedHashSet for String:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49
从输出结果看,如果HastSet中保存的是Integer类型和String类型的对象,迭代的顺序与插入的顺序不一致,其中String类型的元素不一致的情况比Integer类型的元素要明显的多。
相关推荐
// set容器接口的实现类有HashSet和 LinkedHashSet两个 // HashSet不保证迭代顺序, LinkedHashSet按照元素插入的顺序迭代. // 学习List对象容器的使用 // List容器中的对象允许重复 // 常用的list接口的实现类有...
效率较高:HashSet 的查找、插入和删除操作的时间复杂度通常是常数时间 O(1),因为它使用了哈希表进行存储和检索。 非线程安全:HashSet 类本身不是线程安全的,在多线程环境下需要进行外部同步操作,或者使用 ...
1:contains判断去重(有序) 此方法的优点的:理解起来比较简单,并且最终得到的集合也是有序...Stream 实现去重功能和其他方法不同的是,它不用新创建集合,使用自身接收一个去重的结果就可以了,并且实现代码也很简洁
Java集合详解1:一文读懂ArrayList,Vector与Stack使用方法和实现原理 Java集合详解2:Queue和LinkedList Java集合详解3:Iterator,fail-fast机制与比较器 Java集合详解4:HashMap和HashTable Java集合详解5:深入...
Java集合类是Java.util包中的重要内容,它提供了一套性能优良、使用方便的接口和类,用于处理对象的集合。这些类主要用于存储、检索、操作一组对象数据。 Java集合类主要包括两种类型的容器:Collection和Map。...
节点流和处理流 Java IO 的核心类 File Java IO 流对象 字节流对象InputStream OutputStream 字符流对象Reader Writer 字节流与字符流的转换新潮的 NIO 缓冲区(Buffer)通道(Channel) 示例:文件拷贝案例 BIO 和 NIO ...
• 熟悉常用集合数据结构(数组、Hashmap、ConcurrentHashMap、HashTable、ArrayList、Vetor、LinkedList、HashSet、TreeSet、LinkedHashSet),了解AVL、RBtree、B/B+树、跳表 • 熟悉常见异常分类以及处理,熟悉反射...
记住:如果元素要存储到HashSet集合中,必须覆盖hashCode方法和equals方法。 一般情况下,如果自定义的类会产生很多对象,比如人,学生,书,通常都需要覆盖equals,hashCode方法。 建立对象判断是否相同的依据。...
SetDemo1.java 关于 HashSet 以及 LinkedHashSet 的一些详解 ListToArray2.java List 转换成数组需要注意的地方 TreeSetDemo1.java 讲解 TreeSet 的一些知识和用法实例程序 ##参考资料 ###大部分来自 StackOverFlow ...
全部代码出自电子工业出版社夏先波的《Java JDK实例宝典》一书,本书以J2SE 5.0为开发环境,选取Java应用的典型实例,循序渐进地介绍了Java语言的各种开发方法和技巧,实例代码注释详细规范,思路清晰。 第1章 ...
HashSet、TreeSet、LinkedHashSet MergeIntervals_56 [Java] Java LinkedList 用法和示例总结 MeetingRoomsII_253 [Java] PriorityQueue 类用法和示例总结 关于 KClosetPointsToOrigin_973 PriorityQueue(报告正确...
LinkedHashSet HashMap vs. TreeMap vs. HashTable vs. LinkedHashMap 按值排序地图 高效计数器 HashMap 常用方法。例如,按值排序 深入理解Arrays.sort(T[], Comparator < ? super T > c) 常见排序,Collections...
判断是否存在和删除依赖的是equals方法 2.2 Set --->无序、无索引、元素不可重复 1.HashSet: 底层是Hash表,线程不同步,无序、高效 ---->内部使用的是一个HashMap集合key值当做我们存储的对象,value值是一个...
14.6.4 LinkedHashSet类的使用 291 14.6.5 SortedSet接口与TreeSet类 292 14.6.6 自定义满足Sorted集合的类 293 14.6.7 定制SortedSet的排序规则 296 14.6.8 集合的遍历 298 14.6.9 使用for-each循环遍历...