JAVA---集合子接口之Set

Set接口

特点1：无序，存储的元素与添加顺序无关
特点2：不可重复(使用元素的equals方法来判定是否重复)
特点3：能存储null元素，只能存储一次。

Hash算法机制
Set集合在添加或查看元素时，当集合中的元素过多时，就会进行多次的比较，效率变低。为了提高效率，在设计元素类型时，提供hash算法，用于返回对象的一个int值。在内存中开辟很多小的区域，用于存储一定范围返回值的对象。
当我们想添加元素或查看元素时，先计算此元素的返回值，然后去相应区域中查找遍历，
如果在这个区域没有找到对象，说明集合中可以存储这个对象。如果有，然后查看两个对象的equals的返回值。
equals返回值为true，不能添加
equals返回值为false，可以添加，添加至对应的单向链表结构中(尽可能的避免发生)

Set接口派生出的子类

HashSet:通过实现hash算法的一种数据结构，无序，不重复。增加/删除时效率高。

LinkedHashSet：通过实现hash算法的一种数据结构，但是通过链表来维持顺序。

顺序与添加顺序一致，在查看检索时效率比较高。

TreeSet:是SortedSet子接口的实现类，使用二叉树的数据结构存储数据并维护元素的顺序。

Set集合的遍历

因为Set集合是无序的，无下标可言，因此不能使用经典for循环。我们可以使用迭代器原理。

(1)调用集合的iterator()获取迭代器
(2)使用foreach循环

JAVA---集合子接口之Set相关推荐

Java集合Collection接口中的常用方法演示
Java集合Collection接口中的常用方法演示添加 add(Objec tobj) 和 addAll(Collection coll) 获取有效元素的个数 int size() 清空集合 vo ...
java集合框架——接口图+类图+遗留类图
[0]README 0.1)绝对的干货,理清 java集合框架中类和接口的层次关系:
JAVA集合Connection接口和Map接口常用的类及区别
JAVA集合详解文章目录 JAVA集合详解前言一.集合是什么? 1. 集合类 2.集合和数组的区别: 二.使用步骤一.Connection接口(单列集合) 1.List和Set的优缺点 2.总 ...
Java集合——List接口学习总结
一.ArrayList实现类 1. 常用方法增加:add(int index, E element)删除:remove(int index) remove(Object o)修改:set(int i ...
Java集合的接口和类层次结构图以及代码示例
1. Collection vs Collections 首先,"Collection"和"Collections"是两个不同的概念.正如你从下面结构图看到的, ...
Java集合---Collection接口的常用方法
Collection常用方法 size() 功能说明返回当前集合中元素的总数量代码实现 import java.util.ArrayList; import java.util.Collectio ...
Java集合——Map接口学习总结
一.HashMap实现类 1.常用方法增加:put(K key, V value)删除:clear() remove(Object key)修改:查看:entrySet() get(Object k ...
java集合的接口和类层次结构图
1. Collection vs Collections 首先,"Collection "和"Collections"是两个不同的概念. 正如下面的层次结构图中 ...
第十五期:详解Java集合框架，让你全面掌握！
一.Java集合框架概述集合可以看作是一种容器,用来存储对象信息.所有集合类都位于java.util包下,但支持多线程的集合类位于java.util.concurrent包下. 数组与集合的区别如下 ...
Java集合框架--List、Set、Map
Java集合框架接口和类的层次结构: java.util.Collection [I] +--java.util.List [I]+--java.util.ArrayList [C]+--java.u ...

JAVA---集合子接口之Set

Set接口

Set接口派生出的子类

Set集合的遍历

JAVA---集合子接口之Set相关推荐

最新文章

热门文章