【Java集合框架】规则集--Set
集合:
Java主要支持三种:
1.规则集(Set)
用于存储一组不重复的元素
2.线性表(List)
用于存储一个由元素构成的有序集合
3.队列(Queue)
同与数据结构中的队列,存储用先进先出的方式处理对象
注:Java集合框架中所有接口和类都存储在java.util包中
Set
Set包括:
1.散列集 HashSet
2.链式散列集 LinkedHashSet
3.树型集 TreeSet
HashSet:
1.HashSet属于规则集,所以其不允许有重复的元素
2.散列集的元素没有特定的顺序
import java.util.*;
public class HashSet_Test {
public static void main(String[] args) {
Set<String> s1 = new HashSet();
s1.add("Apple");
s1.add("Huawei");
s1.add("samsung");
s1.add("Apple");
System.out.println(s1);
HashSet<String>s2 = new HashSet();
s2.add("Apple");
s2.add("Huawei");
s2.add("samsung");
s2.add("Apple");
System.out.println(s2);
}
}
[Apple, samsung, Huawei]
[Apple, samsung, Huawei]
LinkedHashSet:
其用链表的形式实现扩展的HashSet类
1.其支持对规则集内的元素排序
2.其可以按照元素插入规则集的顺序提取
3.属于规则集,其不允许有重复的元素
package One;
import java.util.LinkedHashSet;
import java.util.Set;
public class LinkedHashSet_Test {
public static void main(String[] args) {
Set<String> s1 = new LinkedHashSet();
s1.add("Apple");
s1.add("samsung");
s1.add("Huawei");
s1.add("Apple");
System.out.println(s1);
}
}
[Apple, samsung, Huawei]
TreeSet:
1.提供更多的方法
2.可以确保规则集中的元素是有序的
3.属于规则集,其不允许有重复的元素
package One;
import java.util.Set;
import java.util.TreeSet;
public class TreeSet_Test {
public static void main(String[] args) {
Set<String>s1 = new TreeSet();
s1.add("Apple");
s1.add("samsung");
s1.add("Huawei");
s1.add("Apple");
System.out.println(s1);
}
}
[Apple, Huawei, samsung]
总结:
HashSet按Hash函数排序
LinkedHashSet按插入顺序排序
TreeSet按字母顺序排序
HashSet:哈希表是通过使用称为散列法的机制来存储信息的,元素并没有以某种特定顺序来存放;
LinkedHashSet:以元素插入的顺序来维护集合的链接表,允许以插入的顺序在集合中迭代;
TreeSet:提供一个使用树结构存储Set接口的实现,对象以升序顺序存储,访问和遍历的时间很快。
【Java集合框架】规则集--Set的更多相关文章
- java集合框架1
1.综述 所有集合类都位于java.util包下.集合中只能保存对象(保存对象的引用变量).(数组既可以保存基本类型的数据也可以保存对象). 当我们把一个对象放入集合中后,系统会把所有集合元素都当成O ...
- [转]Java - 集合框架完全解析
数据结构是以某种形式将数据组织在一起的集合,它不仅存储数据,还支持访问和处理数据的操作.Java提供了几个能有效地组织和操作数据的数据结构,这些数据结构通常称为Java集合框架.在平常的学习开发中,灵 ...
- Java - 集合框架完全解析
来自:http://www.jianshu.com/p/63e76826e852 数据结构是以某种形式将数据组织在一起的集合,它不仅存储数据,还支持访问和处理数据的操作.Java提供了几个能有效地组织 ...
- Java 集合框架()
一概述 二Collection接口 List Set Queue 三Map接口 HashMap LinkedHashMap TreeMap 四其它集合类 Vector Stack HashTable ...
- 关于Java集合框架的总结
Java集合框架(都实现了Cloneable和Serializable接口)支持以下两个类型的容器: 一种是为了存储一个元素集合,简称集合(collection). 另一种是为了存储键/值对,称为图( ...
- Java集合框架List,Map,Set等全面介绍
Java集合框架的基本接口/类层次结构: java.util.Collection [I]+--java.util.List [I] +--java.util.ArrayList [C] +- ...
- Java集合框架练习-计算表达式的值
最近在看<算法>这本书,正好看到一个计算表达式的问题,于是就打算写一下,也正好熟悉一下Java集合框架的使用,大致测试了一下,没啥问题. import java.util.*; /* * ...
- 【集合框架】Java集合框架综述
一.前言 现笔者打算做关于Java集合框架的教程,具体是打算分析Java源码,因为平时在写程序的过程中用Java集合特别频繁,但是对于里面一些具体的原理还没有进行很好的梳理,所以拟从源码的角度去熟悉梳 ...
- Java 集合框架
Java集合框架大致可以分为五个部分:List列表,Set集合.Map映射.迭代器.工具类 List 接口通常表示一个列表(数组.队列.链表 栈),其中的元素 可以重复 的是:ArrayList 和L ...
随机推荐
- NOI 国家集训队论文集
鉴于大家都在找这些神牛的论文.我就转载了这篇论文合集 国家集训队论文分类 组合数学 计数与统计 2001 - 符文杰:<Pólya原理及其应用> 2003 - 许智磊:<浅谈补集转化 ...
- What are Scopes?
scope is an object that refers to the application model. It is an execution context for expressions. ...
- POJ 1663
#include<iostream>//cheng da cai zi using namespace std; int main() { int time; cin>>tim ...
- Android 判断当前联网的类型 wifi、移动数据流量
先获取系统管理网络连接的Manager: ConnectivityManager connectivityManager = (ConnectivityManager) getSystemServic ...
- Thread的第四天学习
线程通信 wait notify synchronized + 同对象 才可 互斥 锁不是放在线程上的,放在共享资源内部的. wait 线程等待 notify 线程唤醒
- C#调用Win32 api学习总结
从.NET平台调用Win32 API Win32 API可以直接控制Microsoft Windows的核心,因为API(Application Programming Interface)本来就是微 ...
- Visual StudioTools for Unity 使用技巧2
在之前的博客介绍了 Visual Studio Tools for Unity的安装和使用. http://www.cnblogs.com/petto/p/3886811.html 其实这个工具还提供 ...
- JavaScript DOM编程基础精华02(window对象的属性,事件中的this,动态创建DOM,innerText和innerHTML)
window对象的属性1 window.location对象: window.location.href=‘’;//重新导航到新页面,可以取值,也可以赋值. window.location.reloa ...
- Servlet中如何实现页面转发
在Servlet中实现页面转发主要是利用RequestDispatcher接口实现的.此接口可以把一个请求转发到另一个JSP页面上. forward():把请求转发到服务器上的另一个资源. ...
- BeanFactory 和 ApplicationContext
Spring通过一个配置文件描述Bean及Bean直接的依赖关系,利用Java语言的反射功能实例化Bean并建立Bean之间的依赖关系.Sprig的IoC容器在完成这些底层工作的基础上,还提供了Bea ...