java中Set集合

概述:

  Set集合类似于一个罐子,程序可以依次把多个对象“丢进”Set集合,而Set集合通常不能记住元素的添加顺序。实际上Set就是Collection只是行为略有不同(Set不允许包含重复元素)。

 Set集合不允许包含相同的元素,如果试图把两个相同元素加入同一个Set集合中,则添加操作失败,add()方法返回false,且新元素不会被加入

HashSet类
HashSet是Set接口的典型实现,大多数时候使用Set集合时就是使用这个实现类。HashSet按Hash算法来存储集合中的元素,因此具有很好的存取和查找性能。底层数据结构是哈希表。
哈希表
一个元素为链表的数组,综合了数组与链表的优点。

HashSet具有以下特点:

    • 不能保证元素的排列顺序,顺序可能与添加顺序不同,顺序也可能发生变化;
    • HashSet不是同步的;
    • 集合元素值可以是null;
    • 没用索引
原文地址:https://www.cnblogs.com/kun19/p/11144732.html