Java——Set 集合
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Java——Set 集合相关的知识,希望对你有一定的参考价值。
Set集合,它类似于一个罐子,程序可以依次把多个对象 “丢进” Set 集合,而 Set 集合通常不能记住元素的添加的顺序,也就是说Set 集合是无序的。Set 集合与 Colleaction 基本相同,没有提供额外的方法,实际上 Set 就是 Collection,只是行为略有不同(Set 不允许包含重复元素)。
》HashSet
HashSet 类是 Set 接口的典型实现类,大多数时候使用 Set 集合时就是使用这个实现类。HashSet 按 Hash 算法来存储集合中的元素,因此具有很好的存取和查找性能。
HashSet 具有以下特点:
》不能保证元素的排列顺序,顺序可能和添加的顺序不同,顺序也有可能发生变化。
》HashSetf不是同步的,如果多个线程同时来访问一个 HashSet,假设有两个或者两个以上线程同时修改了HashSet 集合时,则必须通过代码来保证其同步。
》集合元素值可以是 null。
public static void main(String[] args) { Dog ououDog=new Dog("欧欧","雪纳瑞"); Dog yayaDog=new Dog("亚亚","拉布拉多"); Dog meimeiDog=new Dog("美美","雪纳瑞"); Dog feifeiDog=new Dog("菲菲","拉布拉多"); Set dogs = new HashSet(); //添加元素 dogs.add(ououDog); dogs.add(yayaDog); dogs.add(meimeiDog); dogs.add(feifeiDog); //遍历集合中的元素 for (Object item : dogs) { Dog dog=(Dog)item; System.out.println(dog.getName()); } System.out.println(dogs.size()); //查看长度 System.out.println(dogs.isEmpty()); //为空返回 true ,否则返回 false System.out.println(dogs.contains(feifeiDog)); //指定元素存在返回 true,否则返回false dogs.remove(feifeiDog); //删除指定元素 dogs.clear(); //清空集合当中的所有元素 }
》LinkedHashSet
HashSet 还有子类 LinkedHashSet, LinkedHashSet 集合也是根据元素的 hashCode 值来决定元素的存储位置,但它同时使用链表维护元素的次序,这样使得元素看起来是以插入的顺序保存的。也就是说,当遍历 LinkedHashSet 将会按照添加元素顺序来访问集合里的元素。
LinkedHashSet 需要维护元素的插入顺序,因此性能略低于 HashSet 的性能,但在迭代访问 Set 里的全部元素时将有很好的性能,因为它以链表来维护内部顺序。虽然 LinkedHashSet 使用了链表记录集合元素的添加顺序,但 LinkedhasHSet依然是 HashSet,因此它依然不允许集合元素重复。
public static void main(String[] args) { Dog ououDog=new Dog("欧欧","雪纳瑞"); Dog yayaDog=new Dog("亚亚","拉布拉多"); Dog meimeiDog=new Dog("美美","雪纳瑞"); Dog feifeiDog=new Dog("菲菲","拉布拉多"); Set dogs=new LinkedHashSet(); dogs.add(ououDog); dogs.add(yayaDog); dogs.add(meimeiDog); dogs.add(feifeiDog); for (Object item : dogs) { Dog dog=(Dog)item; System.out.println(dog.getName()); } }
》TreeSet
TreeSet 是 SortedSet 接口的实现类,正如 SortedSet 名字所暗示的,TreeSet 可以确保集合元素处于排序状态。与HashSet 相比,TreeSet 还提供了几个额外的方法。
public static void main(String[] args) { TreeSet nums=new TreeSet(); nums.add(5); nums.add(2); nums.add(10); nums.add(-9); nums.add(15); //自动排序 从小到大 System.out.println(nums); //输出 [-9, 2, 5, 10, 15] //输出集合元素的一个元素 System.out.println(nums.first()); //输出 -9 //输出集合元素的最后一个元素 System.out.println(nums.last()); //输出 15 //返回小于 4 的子集,不包含 4 System.out.println(nums.headSet(4)); //输出[-9, 2] //返回大于 5 的子集,子集中还包含5 System.out.println(nums.tailSet(5)); //输出[5, 10, 15] //返回大于等于-3 、小于4的子集 System.out.println(nums.subSet(-3, 4)); //输出[2] //返回小于指定元素 的最大元素,指定元素不需要非得是TreeSet集合里的元素 System.out.println(nums.lower(11)); //返回大于指定元素的最小元素 System.out.println(nums.higher(3)); //如果 TreeSet 采用了定制排序,则该方法返回定制排序所使用的 Comparator;如果采用自然排序,则返回 null System.out.println(nums.comparator()); }
》各 Set 实现类的性能分析
HashSet 和 TreeSet 是 Set 的两个典型实现,到底如何选择 HashSet 和 TreeSet 呢?HashSet 的性能总是比 TreeSet 好(特比是常用的添加 、查询元素等操作),因为 TreeSet 需要额外的红黑树算法来维护集合元素的次序,只有当需要一个保持排序的 Set 时,才应该使用 TreeSet ,否则都应该使用 HashSet 。
HashSet 还有一个子类 : LinkedHashSet ,对于普通的插入、删除操作,LinkedHashSet 比 HashSet 要略微慢一点,这是由于维护链表所带来的额外开销造成的,但由于有了链表,遍历 LinkedHashSet 会更块。
以上是关于Java——Set 集合的主要内容,如果未能解决你的问题,请参考以下文章
201621123037 《Java程序设计》第9周学习总结
[原创]java WEB学习笔记61:Struts2学习之路--通用标签 property,uri,param,set,push,if-else,itertor,sort,date,a标签等(代码片段